Squares of regular languages

DOI10.1002/MALQ.200410032zbMath1062.68073OpenAlexW2104948090MaRDI QIDQ4680378

Gerhard Lischke

Publication date: 1 June 2005

Published in: MLQ (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200410032

zbMATH Keywords

decidabilitycontext-free languagesregular languagesprimitive wordsset of squares

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Related Items (1)

Most pseudo-copy languages are not context-free

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Squares of regular languages