Browsing Waterloo Research by Subject "Atomic NFA"
Now showing items 1-1 of 1
-
Theory Of Atomata
(Elsevier, 2014-06-19)We show that every regular language defines a unique nondeterministic finite automaton (NFA), which we call "atomaton", whose states are the "atoms" of the language, that is, non-empty intersections of complemented or ...