Macchina di Turing
Realizzare un programma per la macchina di Turing per ognuno dei seguenti problemi:
- Riconoscere la presenza sul nastro della sequenza "CIAO"
- Distinguere la presenza sul nastro delle sequenze "CIAO" / "CINA"
- Tradurre una sequenza 0/1 in una nuova sequenza dove ogni "1" diventa "00"
Per ognuno dei problemi si consiglia di passare per le fasi di progetto: Analisi del problema con la traccia di esempi significativi, Diagramma di stato, Tabella delle transizioni di stato, Quintuple