wiki_research

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

primitive_word_language (474B)

      1 # Primitive word language
      2 
      3 The [formal_language] of all [primitive_words]
      4 
      5 It is an [open_problem] whether it is a [CFL], but it is known that it is not a [uCFL] by [petersen1996language] and not a [linear_CFL] by [horvath1995strong]
      6 
      7 Discussed in [lischke2011primitive]
      8 
      9 [Book] on the topic: [domosi2014context]
     10 
     11 Up: [formal_language], [primitive_word]
     12 
     13 See also: [square_language], [composite_word_language], [formal_language_primality]
     14 
     15 Aliases: primitive words language