automatas
Automatas – tai matematinis arba kompiuterinis modelis, apibrėžiantis baigtinį būsenų skaičių ir perėjimus tarp jų pagal tam tikras taisykles. Jis naudojamas formaliai aprašyti algoritmus, kalbas ar sistemų elgesį.
Pagrindiniai tipai:
1. Baigtinis automatas (FA) – paprasčiausias, neturi atminties.
Pvz.: Vartotojo slaptažodžio tikrinimas (teisinga/neteisinga seka).
2. Kamino automatas (PDA) – turi kamino atmintį.
Pvz.: Sintaksės analizė programavimo kalbose (skliaustų atitikimas).
3. Tiuringo mašina (TM) – turi juostą, gali išspręsti bet kokį algoritminį uždavinį.
Pvz.: Teorinis skaičiavimo modelis.
Praktiniai pavyzdiai:
- Baigtinis automatas:
Automatinis durų atidarymas (moneta įmesta → durys atsidaro).
Reguliarios išraiškos tekste (pvz., el. pašto adreso formatas).
- Kamino automatas:
Programos kompiliavimo metu sintaksės tikrinimas.
- Tiuringo mašina:
Teorinis visų kompiuterių veikimo pagrindas.
Esminė idėja: Automatas priima įvestį, keičia būsenas pagal taisykles ir grąžina rezultatą arba atlieka veiksmą.
Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.