Che cosa è la Macchina di Turing?

É un automa a stati finiti.


…e che cos'è allora un automa a stati finiti?

É una macchina con un certo numero di stati, di input e con una funzione di transizione che determina lo stato in cui si trova la macchina a seconda dell' input ricevuto.

Chiaro ora?
No?

Speriamo che un giro su questo sito possa aiutarti a chiarire meglio le idee… e magari invogliarti a venire a trovarci!

Dove?
Alla Settimana Scientifica al Liceo Scientifico Ulisse Dini di Pisa da Giovedì 19 a Sabato 21 Aprile. Ti aspettiamo!

… Buona Navigazione!