degree_of_ambiguity (365B)
1 # Degree of ambiguity 2 3 [asymptotic] number of [accepting_runs] of a [nondeterministic_automaton] or [CFG] 4 5 On language formalisms: 6 - [degree_of_ambiguity_nfa] 7 - [degree_of_ambiguity_tree_automata] 8 - [degree_of_ambiguity_cfg] 9 10 By regime: 11 - [k_unambiguous] 12 - [polynomial_ambiguity] 13 14 Up: [nondeterministic] 15 16 See also: [density_function], [k_ambiguous_ddnnf], [FewP]