Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
KAPITOLA 5. TURINGOVY STROJE 110<br />
pásku zaznamenává na vstupu přečtená x. Poté za každé y přečtené na vstupu<br />
přepíše jeden symbol X na druhé pásce symbolem Y (skončí na začátku druhé<br />
pásky). Nakonec za každé přečtené z na vstupu posune hlavu druhé pásky doprava.<br />
Slovo akceptuje, pokud hlavu druhé pásky takto posune přesně za všechna Y .<br />
Vícepáskové stroje lze rovněž popisovat pomocí komponentních diagramů. Při<br />
podmíněném předání řízení pak používáme u příslušných symbolů horní indexy<br />
k označení toho, ze které pásky jsou čteny. Je možné i podmíněné předání řízení<br />
na základě určitých kombinací symbolů čtených z různých pásek. Chceme-li např.<br />
uskutečnit podmíněné předání řízení, je-li pod čtecí hlavou na první pásce symbol<br />
x a na druhé pásce symbol y, použijeme zápis x 1 ∧ y 2 , nebo jednoduše x 1 y 2 .<br />
Šipka označená x 1 y 2 , u 1 v 2 pak znamená předání řízení, je-li pod čtecí hlavou na<br />
první pásce symbol x a na druhé pásce symbol y, nebo je-li pod čtecí hlavou<br />
na první pásce symbol u a na druhé pásce symbol v. Chceme-li při konstrukci<br />
vícepáskových strojů užít základní stavební komponenty navržené původně pro<br />
jednopáskové stroje (např. stroje R, L apod.), pak označení těchto strojů spojíme<br />
s horním indexem určujícím, se kterou páskou má příslušný stroj pracovat.