 |
 |
| 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.
