Krok 1 z 128%

Co je konečný automat?

Konečný automat je jednoduchý abstraktní stroj, který čte vstupní řetězec po jednom symbolu a mění stav podle pevně daných pravidel. Má konečnou množinu stavů, určený počáteční stav a jeden či více přijímajících stavů. Pokud stroj po přečtení celého vstupu skončí v přijímajícím stavu, je řetězec přijat.

Nápovědy

Ověřte si porozumění

Při čtení z počátečního stavu q0, který vstupní symbol přesune stroj do přijímajícího stavu q1?