Programmare con la macchina di Turing!
Sezione di VALCON.IT
admin Pagina 193 La sequenza iniziale, contenente i caratteri A, B e C, si riflette allo specchio, viene ribaltata. Esempi Nastro iniziale Nastro finale 1° AA AA 2° ABC CBA 3° ABBACC CCABBA Affronta il problema per passi successivi Diagramma di stato #1 Ogni lettera A viene cancellata con un asterisco e ricopiata a sinistra.Lo stato … Leggi tutto
Or esclusivo tra 2 bit Esempi Nastro iniziale Nastro finale 1° 00 0 2° 01 1 3° 10 1 4° 11 0 Diagramma di stato Tabella delle transizioni di stato 0 1 0 0X, -, > 1X, -, > 0X H, 0, – H, 1, – 1X H, 1, – H, 0, – Quintuple #1 … Leggi tutto
Raddoppi Si scriva un programma per macchina di Turing che, ricevuto in ingresso un numero intero, lasci sul nastro il doppio del numero indicato. Nastro iniziale Nastro finale 1° 31 62 2° 1 2 3° 1651 3302 4° 9 18 Diagramma di stato Tabella delle transizioni di stato 0 1 2 3 4 5 6 … Leggi tutto
And logico tra 2 bit Esempi Nastro iniziale Nastro finale 1° 00 0 2° 01 0 3° 10 0 4° 11 1 Diagramma di stato Tabella delle transizioni di stato 0 1 0 0X, -, > 1X, -, > 0X H, 0, – H, 1, – 1X H, 1, – H, 1, – Quintuple #1 … Leggi tutto
Xor logico di una sequenza di bit. Esempi Nastro iniziale Nastro finale 1° 1110111 0 2° 111 1 Diagramma di stato Tabella delle transizioni di stato 0 1 – 0 0, -, > D, -, > H, 0, – D 0, -, > D, -, > H, 1, – H — — — Quintuple
Pagina 178, 184 Data una sequenza binaria se il numero di 1 è pari aggiunge una P, se il numero di 1 è dispari aggiunge una D. Esempi Nastro iniziale Nastro finale 1° 0 0P 2° 1 1D 3° 10 10D 4° 11 11P 5° 10011 10011D Diagramma di stato Tabella delle transizioni di stato … Leggi tutto
Pagina 176, 183 Data una sequenza input costituita da lettere A, B e C tradurla in una nuova sequenza dove Esempi Nastro iniziale Nastro finale 1° A B 2° AB BC 3° ABC BCA Diagramma di stato Tabella delle transizioni di stato A B C – 0 0, B, > 0, C, > 0, A, … Leggi tutto
Pagine 177, 183, 184 Calcolare la somma di due numeri Esempi Nastro iniziale Nastro finale ? 1° * 0+0 = 0, sequenza minima 2° |* | 1+0 = 1 3° *| | 0+1 = 1 4° |*| || 1+1 = 2 5° ||*||| ||||| 2+3 = 5 Diagramma di stato Tabella delle transizioni di stato … Leggi tutto
Musica, musica! Tradizionalmente, le sette note della scala musicale vengono denominate in Italia do, re, mi, fa, sol, la, si.Le stesse note nel sistema anglosassone vengono indicate con le prime lettere dell’alfabeto: A, B, … G, con Si scriva un programma che, data una stringa di note nel sistema anglosassone, lasci sul nastro le note … Leggi tutto
Sostituzione di caratteri Programmare una macchina di Turing che, dato un nastro iniziale contenente una sequenza arbitraria di simboli A e B, sostituisca ogni occorrenza di due simboli consecutivi AB con due simboli CD. Nastro iniziale Nastro finale 1° AABABBBAABAAABAABAA ACDCDBBACDAACDACDAA 2° BBBBAAA BBBBAAA 3° AABB ACDB Diagramma di stato Tabella delle transizioni di stato … Leggi tutto