Now showing items 1-1 of 1
Growth Rate of Minimum Branching
(Institut fur Informatik, Justus-Liebig Universitat Giessen, 2018-03-14)
There are different ways of quantifying the nondeterminism used by a nondeterministic finite automaton (NFA). The amount of nondeterminism is measured as a function of the input length. For most ...