X edizione ROTARY

Ababa NO10

Scrivere un programma per macchina di Turing che, ricevuta in ingresso sul nastro una stringa composta di A e B, lasci sul nastro la scritta SI se la sequenza conteneva un numero uguale di A e B, NO in caso contrario.

A Tempo di Euro25

Scrivere un programma per macchina di Turing che, ricevuto in ingresso un numero decimale che indica una quantità monetaria espressa in centesimi di Euro, lasci sul nastro la stessa cifra, in Euro, con la virgola di separazione per i centesimi (sempre due cifre) e il punto per le migliaia.

Multipli di 510

Scrivere un programma per macchina di Turing che, ricevuto in ingresso un numero decimale, lasci sul nastro SI se il numero in questione e' un multiplo di 5, NO altrimenti.

Conversione Araba25

Scrivere un programma per la macchina di Turing che, ricevuto in ingresso sul nastro un numero compreso tra 1 e 30, lasci sul nastro lo stesso numero scritto in notazione latina.

Conversione Latina30

Scrivere un programma per macchina di Turing che, ricevuta in ingresso sul nastro un numero scritto in notazione romana, lascia sul nastro il corrispondente in notazione decimale. Si assuma che il numero sia compreso fra 1 e 30 (si noti che i Romani non conoscevano lo 0).

Duplinverti15

Scrivere un programma per macchina di Turing che, ricevuta in ingresso sul nastro una stringa sull'alfabeto {A, B, C}, restituisca la stessa stringa, seguita da una copia invertita della stringa stessa.

Duplinvertita20

Scrivere un programma per macchina di Turing che, ricevuta in ingresso sul nastro una stringa sull'alfabeto {A, B, C}, lasci sul nastro la stringa SI se la stringa in ingresso era duplinvertita, cioè composta da una sottostringa seguita da una copia invertita della stessa sottostringa. Il programma deve lasciare sul nastro la stringa NO se la stringa in input non era duplinvertita.

Addizione araba30

Scrivere un programma per macchina di Turing che, ricevuta in ingresso una addizione araba, lasci sul nastro il corrispondente risultato. Una addizione araba e' costituita da due numeri in notazione decimale, separati dal simbolo "+".

Poesia monovocalica25

Scrivere un programma per macchina di Turing che, ricevuta in ingresso una stringa sull'alfabeto A..Z, lasci sul nastro la stringa SI se la stringa conteneva una sola vocale (anche in istanze multiple), NO altrimenti.

Frequenza delle vocali35

Scrivere un programma per macchina di Turing che, ricevuta in ingresso una stringa sull'alfabeto A..Z, lasci sul nastro una tabella che riporti, per ogni vocale, il relativo numero di occorrenze nella stringa in ingresso. Il risultato lasciato sul nastro deve essere formattato come mostrato negli esempi. Si assuma che la stringa in ingresso potrà contenere al più 9 istanze di ciascuna vocale.

12