A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost confluent and preperfect Thue systems

Colm Ó Dúnlaing, Natalie Schluter

Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

Original languageEnglish
JournalTheoretical Computer Science
Pages (from-to)677-690
Number of pages14
Publication statusPublished - 2010
Externally publishedYes

Cite this