wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

k_ambiguous_cfg (245B)

      1 # K ambiguous CFG
      2 
      3 A *k ambiguous CFG* is a [CFG] where every [word] has at most k [parse_trees]
      4 
      5 Special cases:
      6 - k=1: [uCFGs]
      7 - k=2: [2_ambiguous_CFGs]
      8 
      9 Up: [k_ambiguous], [CFG]
     10 
     11 See also: [infinitely_ambiguous_CFG], [Degree_of_ambiguity_cfg]