A - Kopírovanie

Časový limit: 10000000 steps, Pamäťový limit: 10000000 chars

Programovací jazyk: Turing Machine

Počet bodov: 6

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Na prvých 7 políčkach pásky je slovo W pozostávajúce z núl a jednotiek. Zostrojte Turingov stroj, ktorý zmení pásku tak, aby na prvých 14 políčkach páska obsahovala slovo WW. Na začiatku i na konci výpočtu je pritom hlava stroja na úplnom začiatku pásky.

Vstup

Páska je ohraničená z ľava. Počiatočný stav je s0. Hlava je nastavená na prvý znak. Naľavo od hlavy už nie je páska. Povolené páskové písmená sú len 0 a 1. Na páske sa nachádza práve jedno slovo W obsahujúce sedem znakov.

Výstup

Páska ma po skončení behu stroja obsahovať na prvých štrnástich políčkach slovo WW a hlava má zastať na prvom políčku pásky.

Priklad

Vstup:

-t1 -ot -op
01
1101001

Výstup:

11010011101001
0

Poznámka:

Vo vstupe sú uvedené parametre použité na testovanie pomocou programu palma_ts, môžete ich umiestniť do vstupného súboru.

Turing 2011