La macchina ufficiale

Esistono molte implementazioni della macchina di Turing, reperibili in rete, che permettono di sperimentare.
La sintassi può presentare notevoli differenze!

La macchina ufficiale della Gara Nazionale è

Alcune informazioni

  1. Inizialmente la macchina ufficiale della Gara Nazionale era un’applet Java, utilizzabile online oppure in locale.
  2. In seguito è stata sviluppata una versione Javascript che può essere utilizzata più facilmente.
  3. La sintassi delle quintuple è piuttosto personalizzata… consulta le istruzioni specifiche
  4. Scrivi il programma nell’area di testo in alto a destra
  5. Inserisci l’input nella casella di testo in basso a sinistra
  6. Passa all’esecuzione (e al debugging…)
    • Velocità: si può rallentare o accelerare l’esecuzione del programma (0, 1, …, 9, 10)
    • Esegui: inizia l’esecuzione del programma
    • Stop: ferma l’esecuzione del programma

Avvisi ufficiali per la soluzione degli esercizi

  1. Se non specificato altrimenti negli esercizi, le sequenze iniziali su nastro si intendono non vuote, ovvero contenenti almeno un simbolo.
  2. Per numero decimale si intende un numero positivo o nullo rappresentato con le cifre 0, 1, 2, …, 9, senza zeri iniziali non significativi. Per esempio 0 e 19 sono numeri validi, mentre 0032 deve essere scritto come 32.
  3. Nel fornire le soluzioni, ricordarsi di pulire il nastro finale da ogni simbolo che non costituisca la risposta!

Indicazioni aggiuntive

  1. Lo stato iniziale è sempre 0.
  2. Non è specificato uno stato di arresto ufficiale, la macchina si arresta quando incontra una situazione non prevista.
  3. La macchina non fa distinzione tra le lettere minuscole e maiuscole.
  4. La testina inizia a lavorare sempre sul primo carattere a sinistra della stringa input.

Quintuple

  1. Le quintuple: (stato1,carattere1,stato2,carattere2,spostamento)
  2. Dopo la virgola si può lasciare uno spazio: (stato1, carattere1, stato2, carattere2, spostamento)
  3. Il carattere vuoto (spazio) viene rappresentato con – (il segno meno)
  4. Gli spostamenti sono
    • > , destra
    • <, sinistra
    • –, fermo
  5. Il segno meno indica il carattere bianco e indica anche lo spostamento nullo.

Lascia un commento