Uguaglianza > Base 1
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
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 Commenti (0,-,1,C,>) Scrive C (1,-,2,I,>) Scrive I (2,-,3,A,>) Scrive… 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 ha… 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… Leggi tutto »Controllo di parità > Base 1
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… 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