admin

Tratto dal sito ufficiale Scrivere un programma per macchina di Turing che, ricevuta sul nastro una stringa sull’alfabeto a-z, lasci il nastro vuoto alla fine della computazione se e solo se la stringa originale era palindroma. Si dicono palindrome le stringhe che si leggono identicamente da sinistra a destra o da destra verso sinistra. Esempi … Leggi tutto

Data un numero naturale incrementare di 1 il suo valore Esempi Nastro iniziale Nastro finale 1° 0 1 2° 109 110 3° 999 1000 Diagramma di stato Tabella delle transizioni di stato 0 1 … 8 9 – 0 0, 0, > 0, 1, > … 0, 8, > 0, 9, > 1, -, < … Leggi tutto

Data una sequenza binaria incrementare di 1 il suo valore Esempi Nastro iniziale Nastro finale 1° 0 1 2° 101 110 3° 111 1000 Diagramma di stato Quintuple #1 Quintuple #2 Più compatto

Or logico di una sequenza di bit Esempi Nastro iniziale Nastro finale 1° 00100 1 2° 00000 0 Diagramma di stato Tabella delle transizioni di stato 0 1 – 0 0, -, > V, -, > H, 0, – V V, -, > V, -, > H, 1, – H — — — Quintuple

And logico di una sequenza di bit Esempi Nastro iniziale Nastro finale 1° 1110111 0 2° 111 1 Diagramma di stato Tabella delle transizioni di stato 0 1 – 0 F, -, > 0, -, > H, 1, – F F, -, > F, -, > H, 0, – H — — — Quintuple

And logico tra 2 bit Esempi Nastro iniziale Nastro finale 1° 00 0 2° 01 0 3° 10 0 4° 11 1 Diagramma di stato Tabella delle transizioni di stato 0 1 0 0X, -, > 1X, -, > 0X H, 0, – H, 0, – 1X H, 0, – H, 1, – Quintuple #1 … Leggi tutto

Complementare un bit Esempi Nastro iniziale Nastro finale 1° 0 1 2° 1 0 Diagramma di stato Legge il bit, scrive il suo complemento e si ferma… Tabella delle transizioni di stato 0 1 0 H, 1, – H, 0, – H — — Quintuple