Come funziona la macchina di Turing?

Question

Potete fornirmi informazioni sul funzionamento della macchina di Turing? Potete suggerirmi un simulatore efficiente

Answer 1

In informatica una macchina di Turing (o più brevemente MdT) è una macchina ideale che manipola i dati contenuti su un nastro di lunghezza potenzialmente infinita, secondo un insieme prefissato di regole ben definite. In altre parole, è un modello astratto che definisce una macchina in grado di eseguire algoritmi e dotata di un nastro potenzialmente infinito su cui può leggere e/o scrivere dei simboli.

Answer 2