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
risposta
I sei di base operazioni/primitive che danno una completezza linguaggio Turing sono:
- DESTRA: A 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: Cancellare i simboli presentati sul cur affittare piazza
- Niente/arresto: Non fare nulla
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
- 1. Quali sono le primitive di disegno di WebGL?
- 2. Il preprocessore C++ metaprogrammazione Turing-complete?
- 3. Quali sono tutte le lingue conosciute che le macchine di Turing non possono accettare?
- 4. Come misurare le operazioni di base e primitive in C++?
- 5. Quali sono le fortune?
- 6. Quali sono i limiti utili degli automi legati lineari rispetto alle macchine di Turing?
- 7. Perché le primitive JavaScript non sono instanceof Object?
- 8. Quali sono le variabili pure?
- 9. Quali sono le patch utilizzate in SVN?
- 10. Quando utilizzare le primitive in Objective-C?
- 11. Quali sono le tue abitudini di apprendimento?
- 12. Quali sono le mie variabili di ambiente?
- 13. Quali sono le eccezioni standard di Scala?
- 14. Quali sono le migliori caratteristiche di Scala?
- 15. Quali sono le costose ottimizzazioni di GCC?
- 16. Quali sono le carenze di std :: reverse_iterator?
- 17. Quali soluzioni alternative esistono per la proprietà `complete` in FireFox?
- 18. Le variabili di istanza primitive sono inizializzate di default in Objective-C?
- 19. Quali sono alcuni principi di base del design dell'interfaccia?
- 20. Quali sono le librerie che collegano le opzioni in Xcode?
- 21. Quali sono le motivazioni alla base della compilazione in byte-code?
- 22. Turing-completezza di una versione modificata di Brainfuck
- 23. Quali sono le cinque priorità per lo sviluppo del software?
- 24. Quali sono le differenze fondamentali tra ASP.net e PHP?
- 25. Quali sono le buone euristiche per le funzioni di inlining?
- 26. Il tipo base non è conforme a CLS, quali sono le ragioni di questo avviso?
- 27. Quali sono le radici di GC per le classi?
- 28. Quali sono le ragioni tecniche alla base di Robot(). CreateScreenCapture() essendo così lento?
- 29. Quali sono le classi di memoria in D?
- 30. Quali sono le convenzioni di denominazione in C#?
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