wiki_research

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

linear_cfg_universality (215B)


      1 # Linear CFG universality
      2 
      3 The [universality_problem_CFG] for [linear_CFGs]
      4 
      5 It is [undecidable] by [baker1974reversal], see [hoogeboom2015undecidable]
      6 
      7 Up: [universality_problem_CFG], [context_free_grammar_linear]