Deterministický automat - Deterministic automaton - Wikipedia

V počítačové vědě, a deterministický automat je pojem teorie automatů ve kterém je výsledek přechodu od jednoho Stát do jiného je určen vstupem.^[1]^:41

Běžným deterministickým automatem je a deterministický konečný automat (DFA), což je konečný stavový stroj, kde pro každou dvojici stavového a vstupního symbolu existuje jeden a pouze jeden přechod do dalšího stavu. DFA rozpoznávají sadu běžné jazyky a žádné další jazyky.^[1]^:52

Standardní způsob, jak postavit deterministický konečný automat od a nedeterministický konečný automat je konstrukce výkonové sady.^[1]^:44

Reference

^ ^A ^b ^C Anderson, James A. (2006). Teorie automatů s moderními aplikacemi. S příspěvky Toma Heada. Cambridge: Cambridge University Press. ISBN 0-521-61324-8. Zbl 1127.68049.

P ≟ NP

Tento teoretická informatika –Vztahující se článek je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[Anderson-1] A ^b ^C Anderson, James A. (2006). Teorie automatů s moderními aplikacemi. S příspěvky Toma Heada. Cambridge: Cambridge University Press. ISBN 0-521-61324-8. Zbl 1127.68049.

[1]