degree_of_ambiguity (295B)
1 # Degree of ambiguity 2 3 [asymptotic] number of [accepting_runs] of a [nondeterministic_automaton] 4 5 - [degree_of_ambiguity_nfa] 6 - [degree_of_ambiguity_tree_automata] 7 - [degree_of_ambiguity_cfg] 8 9 - [polynomial_ambiguity] 10 11 Up: [nondeterministic] 12 13 See also: [density_function], [k_ambiguous_ddnnf]