Sto ascoltando la lezione edX e il professore sottolinea che ogni macchina in grado di eseguire questi sei primitivi di base può essere chiamata Turing Complete. Ma quali sono i sei primitivi di base?Quali sono le sei primitive di base in Turing Complete
I sei di base operazioni/primitive che danno una completezza linguaggio Turing sono:
Potete saperne di più al Alan Turing reference web site e/o guardare un small video about it.
Essi sono la base della Macchina di Turing e sono composti da
destro: Spostare la testa della macchina alla destra della piazza corrente
Sinistra: Spostare la testa della macchina alla sinistra di la piazza corrente
Stampa: Stampa un simbolo sulla piazza corrente
Scan: Identificare i simboli sulla piazza corrente
Erase: Cancella tutti i simboli presentati o piazza corrente
Niente/HALT: fare nulla
L'idea è che con quelli sei primitive puoi programmare qualsiasi cosa.
Questo è lo stesso della risposta che ho postato prima . – StaticX
@StaticX Sì, ma la tua risposta è fuorviante - probabilmente erroneamente - formulata. – Marcin
@StaticX Quando ho iniziato a scrivere non c'era niente + questa domanda è fondamentalmente "Fammi google per te" avrebbe potuto trovare la risposta entro i primi 3-4 risultati senza alcuna conoscenza precedente nell'apprendimento automatico – Wald
Si tratta di linguaggi di programmazione o Turing Machines? Non sono la stessa cosa – Marcin
@Marcin Si tratta di Turing O-Machines implementati come linguaggi di programmazione. – StaticX
Questo è un ossimoro. – Marcin