Edizione I – Problema 5
Indichiamo con AnBm una sequenza del tipo A…AB…B. Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza del tipo AnBm, con… Leggi tutto »Edizione I – Problema 5
Indichiamo con AnBm una sequenza del tipo A…AB…B. Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza del tipo AnBm, con… Leggi tutto »Edizione I – Problema 5
Una sequenza si dice palindroma se la sua lettura da sinistra verso destra è uguale alla sua lettura da destra verso sinistra. Programmare una Macchina… Leggi tutto »Edizione I – Problema 4
Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza di cifre decimali, termina la sua esecuzione lasciando sul nastro la sequenza… Leggi tutto »Edizione I – Problema 3
Problema 1 – Lo scorciatore In Informatica, una struttura dati è un modo di organizzare le informazioni nella memoria di un calcolatore in modo da… Leggi tutto »Edizione XVIII
Problema 1 Programmare una Macchina di Turing che, dato un nastro iniziale contenente la rappresentazione decimale di un numero intero positivo n, <> 0, termina… Leggi tutto »Edizione I