Edizione XVIII

Problema 1 – Lo scorciatore In Informatica, una struttura dati è un modo di organizzare le informazioni nella memoria di un calcolatore in modo da facilitare l’esecuzione di un insieme predefinito di operazioni. La struttura dati più semplice è la sequenza, che può essere facilmente rappresentata da una sequenza di simboli sul nastro. Sulle sequenze … Leggi tutto

Edizione I

Problema 1 Programmare una Macchina di Turing che, dato un nastro iniziale contenente la rappresentazione decimale di un numero intero positivo n, <> 0, termina la sua esecuzione lasciando sul nastro la rappresentazione decimale di n*100. NASTRO INIZIALE NASTRO FINALE 431 43100 6 600 Problema 2 Programmare una Macchina di Turing che, dato un nastro … Leggi tutto

Edizione I – Problema 2

Programmare una Macchina di Turing che, dato un nastro iniziale contenente una sequenza di A e B, termina la sua esecuzione lasciando sul nastro una sola T se la sequenza iniziale contiene almeno una B, una sola F altrimenti. Esempi NASTRO INIZIALE NASTRO FINALE BABBAB T B T AAA F Algoritmo Codice #1 Commenti (0,A,0,-,>) … Leggi tutto

Edizione I – Problema 1

Programmare una Macchina di Turing che, dato un nastro iniziale contenente la rappresentazione decimale di un numero intero positivo n, <> 0, termina la sua esecuzione lasciando sul nastro la rappresentazione decimale di n*100. Esempi NASTRO INIZIALE NASTRO FINALE 431 43100 6 600 Algoritmo Codice #1 Commenti (0,0,0,0,>) Per ogni cifra da 0 a 9 … Leggi tutto