Palioudakis, Alexandros (2014-09-15)
Various approaches of quantifying nondeterminism in nondeterministic finite automata (NFA) are considered.
We consider nondeterministic finite automata having finite tree width (ftw-NFA) where the computation on any input ...