wiki_research

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

cfg_multiplicity_equivalence (346B)

      1 # CFG multiplicity equivalence
      2 
      3 Two [CFGs] G1 and G2 are *multiplicity equivalent* if they recognize the same language with the same number of [parse_trees] for each [word]
      4 
      5 [Decision_problem]: [cfg_multiplicity_equivalence_problem]
      6 
      7 See [kuich2005multiplicity]
      8 
      9 Up: [CFG_equivalence]
     10 
     11 Aliases: multiplicity equivalent
     12 
     13 See also: [bag_semantics]