wiki_research

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

primitive_word_context_free (371B)

      1 # Primitive word context free
      2 
      3 It is an [open_problem] whether the [language_of_primitive_words] is a [CFL]
      4 - it is known that it is not a [uCFL] by [petersen1996language] 
      5 - it is known that it is not a [linear_CFL] by [horvath1995strong]
      6 
      7 cf https://a3nm.net/work/research/questions/#context-freeness-of-primitive-words
      8 
      9 Up: [open_problem] on [primitive_word_language]