The non-abelian squares are not context-free
arXiv:1110.4136
Abstract
Answering a recent question of Crochemore, we prove that the language of words that are not abelian squares is not context-free.
arXiv:1110.4136
Answering a recent question of Crochemore, we prove that the language of words that are not abelian squares is not context-free.