Macchina di Turing

Per ognuno dei problemi seguenti progetta e realizza un programma per la macchina di Turing:

1. Dato un intero decimale aggiungere di lato EVEN o ODD a seconda che sia pari o dispari.

2. Date due sequenze di ‘1’ separate da ‘*’ stabilire se la prima è di lunghezza doppia rispetto alla seconda.

Devi eseguire i passi:

1. analisi con esempi(3)

2. algoritmo verbale(3)

3. diagramma di stato(3)

4. tabella delle transizioni di stato(2)

5. quintuple(2). (In parentesi il punteggio massimo)