Domanda

Di recente mi sono imbattuto in questo termine "Turing Complete" nel mio studio sui modelli di morfogenesi. Quando ho alzato lo sguardo, ha detto che una macchina completa di Turing può simulare una macchina universale Turing.

Quando ho cercato la sua relazione con lingue enumerabili ricorsive, non sono riuscito a trovare nulla di sostanziale.

La mia domanda è:

Una macchina computabile Turing accetterà sempre lingue enumerabili ricorsive?

Grazie in anticipo!

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top