non_square_word_language (369B)
1 # Non square word language 2 3 The [formal_language] of [non_square_words] 4 5 It is a [CFL], as can be seen on a [pushdown_automaton] 6 7 The same argument shows that the [formal_language] of languages that cannot be written as u^p is a [CFL] for any fixed p, but the same reasoning does not apply to the [primitive_words_language] 8 9 Up: [formal_language] of [non_square_words]