Turingův stroj: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Externí odkazy: Už to snad není pahýl... |
|||
Řádek 47:
* Čtecí hlava se může libovolně pohybovat po pásce tím způsobem, že přečte symbol ''A'', zapíše (stejný) symbol ''A'' a posune se doleva nebo doprava. Tím se hlava může posunout o libovolný počet míst, aniž by cokoliv na pásce změnila.
* Označení nul a jedniček může probíhat tím způsobem, že v abecedě budeme mít symbol "0" a zároveň "0*", přičemž ten druhý bude označovat označenou nulu. Takže když budeme chtít označit nulu, přečteme z pásky symbol 0 a zapíšeme na toto místo symbol 0*. Můžeme klidně zvolit jiný způsob značení, například můžeme zapisovat písmeno ''x''. V následujících ukázkách zvolíme právě zapisování písmene ''x''.
* Za posledním symbolem ze vstupního slova ''w'' se nachází prázdné symboly, takže čtecí hlava může takto poznat konec slova. Začátek slova může poznat stejným způsobem, pokud pracujeme s oboustranně nekonečnou páskou. V opačném případě bychom ještě museli například přidat speciální symbol před začátek slova ''w'', který nám označí začátek slova.
Ukázka výpočtu TS M při vstupu <code>0011</code>.
| |||