Macchina di Turing

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

1. Data una sequenza di asterischi aggiungere due 0 a destra e due 1 a sinistra
2. Data una sequenza binaria scrivere 0 se contiene soltanto zeri, scrivere 1 se contiene soltanto uni e scrivere X altrimenti.

Devi eseguire i passi:

1. analisi con esempi (3)

2. diagramma di stato (4)

3. algoritmo verbale (3)

4. tabella delle transizioni di stato (2)

5. quintuple. (2)