Esempi

Date due sequenze di 1 separate da *, scrive 1 se sono uguali, 0 altrimenti Esempi NASTRO INIZIALE NASTRO FINALE 11*11 1 11*111 0 Algoritmo… Leggi tutto »Uguaglianza > Base 1

Se sul nastro trova CIAO scrive 0, se sul nastro trova BYE scrive 1 Esempi NASTRO INIZIALE NASTRO FINALE CIAO 0 BYE 1 Algoritmo Ci… Leggi tutto »Scrive 0/1

Se sul nastro trova 0 scrive CIAO, se trova 1 scrive BYE Esempi NASTRO INIZIALE NASTRO FINALE 0 CIAO 1 BYE Algoritmo Ci sono due… Leggi tutto »Scrive CIAO/BYE

Scrivere CIAO con il nastro inizialmente vuoto Esempi NASTRO INIZIALE NASTRO FINALE CIAO Algoritmo Codice (0,-,1,C,>) (1,-,2,I,>) (2,-,3,A,>) (3,-,H,O,>) Scrive C … I … A… Leggi tutto »Scrive CIAO

Tratto dal sito ufficiale Consideriamo una macchina che modifica una sequenza di A rimpiazzando ogni A in posizione dispari con una B. La prima A… Leggi tutto »A dispari in B

Aggiunge, a destra, il bit di parità a una sequenza binaria Esempi NASTRO INIZIALE NASTRO FINALE 1 11 0 00 11111 111111 11011 110110 Algoritmo… Leggi tutto »Controllo di parità > Base 2

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… Leggi tutto »Controllo di parità > Base 1

Incrementare di 1 per sempre… Esempi NASTRO INIZIALE NASTRO FINALE 999 1000 1001 … 118 119 120 … 0 1 2 … Algoritmo Si sposta… Leggi tutto »Contatore > Base 10

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… Leggi tutto »Sequenza palindroma > A..Z

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… Leggi tutto »Successivo > Base 10