wiki_research

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

square_free_word_language (344B)


      1 # Square free word language
      2 
      3 The [formal_language] of [square_free_words]
      4 
      5 For an alphabet of size at most 2, it is a [finite_language]
      6 
      7 For an alphabet of size at least 3, by the [pumping_lemma_for_CFLs], it is not a [CFL]
      8 
      9 Up: [formal_language], [square_free_word]
     10 
     11 See also: [repetitive_string_language]
     12 
     13 Aliases: square free words language