admin

Problema 1   Problema 2   Problema 3   Problema 4   Problema 5   Problema 6   Problema 7   Problema 8   Problema 9 Problema 10  

Problema 1 –  Inaugurazione Nella piccola cittadina tedesca di Maschinestadt, in Turingia, sta per aprire un nuovo circolo culturale. Il proprietario, Alan, ha invitato una serie di abitanti all’inaugurazione, e ha segnato su una lista una “S” per ogni invito accettato, e una “N” per ogni invito rifiutato. Si scriva un programma per macchina di … Leggi tutto

Problema 1   Problema 2   Problema 3   Problema 4   Problema 5   Problema 6   Problema 7   Problema 8   Problema 9 Problema 10  

Problema 1 – Cambio di casacca Nel Mondo dei Programmatori, la vita politica è molto intensa e piena di sorprese.Nuove liste e partiti si formano e dissolvono di continuo, mentre i Programmatori discutono di quale sia il linguaggio migliore da utilizzare. Per esempio, fino a qualche anno fa si contavano vari movimenti: i Programmatori C Indipendenti … Leggi tutto

Problema 1 – Calendario AT Alan Turing nacque il 23 giugno 1912. Si consideri il 1912AD (Anno Domini) come anno 0AT (Anno Turingi), e si scriva un programma per Macchina di Turing che, ricevuto sul nastro un intero rappresentante un anno nella convenzionale notazione Gregoriana (fra il 1912 e il 9999), lasci sul nastro il corrispondente … Leggi tutto

Problema 1 – Stringhe pari Si scriva un programma per macchina di Turing che, ricevuta in ingresso una stringa sull’alfabeto {A, …, G}, lasci sul nastro SI se la stringa era di lunghezza pari, NO se essa era di lunghezza dispari. NASTRO INIZIALE NASTRO FINALE ABC NO AB SI GGGGGGGG SI ABAC SI E NO Problema … Leggi tutto

Problema 1 – Numeri primi Si scriva un programma per macchina di Turing che, ricevuto in ingresso sul nastro un numero decimale lasci sul nastro P se il numero era pari, D se era dispari. NASTRO INIZIALE NASTRO FINALE 16 P 137 D 0 P 5173 D 2 P Problema 2 – ZUDTQCSSON Il Sistema Sbilenco di … Leggi tutto

Problema 1 – La morra cinese Nel gioco della Morra cinese due giocatori scelgono ciascuno un simbolo fra Carta, Forbice, Pietra (di solito, indicandolo in contemporanea con un gesto della mano): Forbice vince su Carta Carta vince su Pietra Pietra vince su Forbice. Si scriva un programma per macchina di Turing che, ricevuto in ingresso sul … Leggi tutto

Problema 1 – Notazione unaria Un numero intero n è rappresentato in notazione unaria da una sequenza di n simboli uguali, per esempio U. Si scriva un programma per macchina di Turing che, ricevuto sul nastro un intero positivo in notazione decimale, lasci come risultato lo stesso numero, scritto in notazione unaria. NASTRO INIZIALE NASTRO FINALE … Leggi tutto

Problema 1 – Moltiplicatore per 10 Si scriva un programma per Macchina di Turing che, ricevuto sul nastro un numero decimale, lasci sul nastro alla fine della computazione il risultato della moltiplicazione del numero di ingresso per 10. NASTRO INIZIALE NASTRO FINALE 3 30 450 4500 123456 1234560 0 0 Problema 2 – Divisore per 10 (I) … Leggi tutto