2 citations · 2 across the 5 of their papers we have counts for
1 paper · 1 filter
Juraj Hromkovic, Georg Schnitger
The ambiguity of a nondeterministic finite automaton (NFA) N for input size n is the maximal number of accepting computations of N for an input of size n. For all k, r 2 N we const…