Tiuringo mašina: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Elnuko (aptarimas | indėlis)
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 ('b0') ir vienas ar daugiau kitų simbolių. Į neužpildytus langelius žiūrima kaip užpildytus tuščiu simboliu.
* ''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.