Esercizi – Programmare con la macchina di Turing!

Argomento	?	?	A.S. 2025/26
TESTI
	Scrive CIAO		5BA
	Se 0 scrive CIAO, se 1 scrive BYE		5BA
	Se CIAO scrive 0, se BYE scrive 1		5BA
OPERAZIONI LOGICHE
	Un bit: NOT		5AA-5BA
	Due bit: AND		5AA-5BA
	Due bit: OR		5BA
	Due bit: XOR
	Sequenza di bit: NOT		5AA-5BA
	Sequenza di bit: AND		5AA-5BA
	Sequenza di bit: OR		5BA
	Sequenza di bit: XOR
OPERAZIONI ARITMETICHE
	Successivo: base 2		5AA-5BA
	Successivo: base 10	pag. 179-182	5AA
	Odometro: base 10	Gara – VI-1
	Contatore: base 10		5AA
	Addizione unaria	pag. 177-183	5AA-5BA
	~~Addizione unaria~~	Gara – X-1
	Raddoppi (Moltiplicare: per 2)	Gara – XV-3	5AA-5BA
	Moltiplicare: per 100	Gara – I-1
	Dividere per 2: unario	Gara – I-8
	~~Resto: per 3 (Numeri trini)~~	Gara – IX-2
CONTROLLO DI PARITÀ
	Unaria –> Rimane D/P		5BA
	Binaria –> Aggiunge D/P	pag. 178-184
	Binaria –> Aggiunge 0/1		5BA
	Binaria –> Rimane 0/1	Gara – IV-1
ALTRI CONTROLLI
	Almeno una B?	Gara – I-2
	~~Completezza (CHO?)~~	Gara – XII-3
	Numero pari?	Gara – II-1
	~~Uguali? Base 1~~
	~~Palindromo? AB~~	Gara – I-4
	~~Palindromo? Alfabetico~~	Sito ufficiale
	Le A precedono le B (e C…)?		5BA
TRASFORMAZIONI
	Scambia A con B, B con C e C con A	pag. 176-183	5AA-5BA
	Cambio di casacca (CDSL -> 0123)	XVII-1
	A in posizione dispari diventano B	Sito ufficiale
	Musica, musica! (ABCDEFG)	Gara – VII-1	5AA-5BA
	Sostituzione di caratteri (AB -> CD)	Gara – V-1
	Specchio (ABC)	pag. 193	5AA
	Prima tutte le A e poi le B (C…)		5AA-5BA
	Le A (e B…) raddoppiano		5AA-5BA
EXTRA
	~~Macchina di Turing Universale~~	Gara – IV-10

Pagina ed esercizio del libro di testo