wiki_research

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

degree_of_ambiguity_cfg (434B)

      1 # Degree of ambiguity cfg
      2 
      3 - [2_ambiguous_CFG]
      4 - [k_ambiguous_CFG]
      5 - [infinitely_ambiguous_CFGs]
      6   - can be made arbitrarily low nonconstant, cf [wich2005sublogarithmic]
      7   - [polynomial_ambiguity]
      8     - [naji1998grad], quoted in conclusion of [wich2000exponential], gives
      9     [CFLs] of inherent ambiguity of arbitrary [polynomial] degree, as well as
     10     exponential
     11 
     12 Up: [degree_of_ambiguity], [CFG]
     13 
     14 See also: [inherently_ambiguous]