admin

Se il numero di 1, in una sequenza unaria, è pari/dispari scrive EVEN/ODD Esempi NASTRO INIZIALE NASTRO FINALE 111 ODD 11 EVEN   EVEN Algoritmo All’inizio il numero di 1 è pari, nello stato 0 Per ogni 1 cambia stato: 0 -> 1 -> 0 -> … (Pari -> Dispari -> Pari -> …) Se … Leggi tutto

Incrementare di 1 per sempre… Esempi NASTRO INIZIALE NASTRO FINALE 999 10001001… 118 119120… 0 12… Algoritmo Si sposta a destra, sull’ultima cifra Se incontra una cifra diversa da 9 scrive la cifra successiva e ritorna a destra Se incontra un 9 scrive 0 col riporto di 1… e continua a sinistra Codice Commenti (0,0123456789,0,0123456789,>) … Leggi tutto

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 0 1 109 110 999 1000 Algoritmo Si sposta a destra Se la prima cifra a destra è diversa da 9 scrive la cifra successiva e ha finito Se la prima cifra a destra è 9 scrive 0 col riporto … Leggi tutto

Data una sequenza binaria incrementare di 1 il suo valore Esempi NASTRO INIZIALE NASTRO FINALE 0 1 101 110 111 1000 Algoritmo Si sposta a destra Se incontra uno 0 scrive 1 e ha finito Se incontra un 1 scrive 0 col riporto di 1… e continua a sinistra Codice #1 Commenti (0,0,0,0,>) Va a … Leggi tutto

Or logico di una sequenza di bit Esempi NASTRO INIZIALE NASTRO FINALE 00100 1 00000 0 Algoritmo Finché i bit sono 0 si mantiene nello stato F e se trova blank scrive 0 e si ferma Appena compare uno 1 va nello stato V e continua a cancellare tutti i bit finché non trova blank, … Leggi tutto

And logico di una sequenza di bit Esempi NASTRO INIZIALE NASTRO FINALE 1110111 0 111 1 Algoritmo Finché i bit sono 1 si mantiene nello stato V e se trova blank scrive 1 e si ferma Appena compare uno 0 va nello stato F e continua a cancellare tutti i bit finché non trova blank, … Leggi tutto

Complementare una sequenza di bit Esempi NASTRO INIZIALE NASTRO FINALE 11100 00011 100 011 Algoritmo Complementa ogni bit che legge sul nastro. Codice Commenti (0,0,0,1,>) 0 -> 1 (0,1,0,0,>) 1 -> 0

And logico tra 2 bit Esempi NASTRO INIZIALE NASTRO FINALE 00 0 01 0 10 0 11 1 Algoritmo #1 Se il primo bit è 0 va nello stato Falso Se il primo bit è 1 va nello stato Vero Nello stato F scrive solo 0 Nello stato V legge il secondo bit e scrive … Leggi tutto

Complementare un bit Esempi NASTRO INIZIALE NASTRO FINALE 0 1 1 0 Algoritmo Legge il bit, scrive il suo complemento e si ferma… Codice Commenti (0,0,H,1,>) O -> 1 (0,1,H,0,>) 1 -> 0