Tiuringo mašina: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Atmestas 193.219.80.238 pakeitimas, grąžinta paskutinė versija (naudotojo Thijs!bot keitimas) |
|||
Eilutė 5:
==Aprašymas==
Tiuringo mašiną sudaro:
* ''Juosta'', padalinta į langelius, kuriuose gali būti vienas iš naudojamos [[Abėcėlė|abėcėlės]] simbolių. Abėcėlę sudaro ''tuščias'' simbolis ('
* ''Galvutė'', kuri skaito ir rašo į langelį, taip pat gali judėti į abi puses.
*''Būsenų registras'', saugantis automato būseną. Būsenų skaičius baigtinis, pradinė būsena visada apibrėžta.
|