arXiv Open Access 2011

The non-abelian squares are not context-free

Shuo Tan

Lihat Sumber

Abstrak

Answering a recent question of Crochemore, we prove that the language of words that are not abelian squares is not context-free.

cs.FL

Shuo Tan

APA MLA BibTeX

Tan, S. (2011). The non-abelian squares are not context-free. https://arxiv.org/abs/1110.4136

Lihat di Sumber

Informasi Jurnal