La macchina di Turing – attività didattica

La macchina di Turing – attività didattica

download_pdf2 contributo_esterno
Apri il file PDF Accedi al simulatore della macchina di Turing

Questa attività permette di apprezzare il funzionamento della macchina deterministica di Turing nel suo modello standard. In tale macchina ho sviluppato un algoritmo elementare di conversione di cifre numeriche più altri simboli in lettere maiuscole dell’alfabeto al fine di mostrare una semplice codifica di parole in forma crittografata. Il codice in grado di fornire tale conversione è presente nel PDF di questa attività. Nell’area di destra del simulatore si può inserire in input la stringa da convertire e con il pulsante “run” la macchina di Turing elabora tale stringa. La stringa già presente nella casella di input contiene il nome dell’autore dell’algoritmo!
Il simulatore è stato scritto in Javascript dal prof. Anthony Morphett. Si possono apprezzare alcuni esempi realizzati dal professore oltre alla opportunità di produrre codifica personale per modificare o realizzare nuovi algoritmi. Buon divertimento.

Macchina-di-Turing

Potrebbe interessarti anche...

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *

Codice CAPTCHA di controllo SPAM * Time limit is exhausted. Please reload CAPTCHA.