wiki_research

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

repetitive_string_language (314B)


      1 # Repetitive string language
      2 
      3 The [formal_language] of [repetitive_strings]
      4 
      5 On alphabets of size at most 2, it is a [regular_language]
      6 
      7 On an alphabet of size at least 3, it is not [context_free]: shown in [ross1982repetitive]
      8 
      9 Up: [formal_language] of [repetitive_string]
     10 
     11 See also: [square_free_words_language]