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