Turingův stroj: Porovnání verzí
Smazaný obsah Přidaný obsah
Bez shrnutí editace |
|||
Řádek 36:
** přechodová funkce je rozšířena o <math>N</math> (čtecí hlava zůstane na místě)
: <math>\delta: Q\times\Gamma\rightarrow Q\times\Gamma \times \{L,R,N\}</math>
* TS s oboustranně nekonečnou páskou
** páska není zleva ohraničená
** možný posun čtecí hlavy doleva z libovolné konfigurace
* ''n''-páskový TS
| |||