scientific article; zbMATH DE number 3972211

MaRDI QIDQ3738577zbMATH OpenFDO

Authors Michael Main, W. Bucher, David Haussler

Publication date 1985

zbMATH Keywords

complementcubecontext-free languagesquarerepetitionssyntactic monoidspumping lemmaslocally linear languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Squares of regular languages
• scientific article; zbMATH DE number 3932412
• scientific article; zbMATH DE number 3864532
• scientific article; zbMATH DE number 3913712
• Cubefree words with many squares

Cited in

(7)

• Rational languages and the Burnside problem
• Dejean's conjecture and Sturmian words
• Detecting leftmost maximal periodicities
• scientific article; zbMATH DE number 166915 (Why is no real title available?)
• Palindrome positions in ternary square-free words
• Pattern avoidance: themes and variations
• Sur les centres de DOL-langages

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3738577)