Periodic and Sturmian languages

DOI10.1016/J.IPL.2005.05.029zbMath1187.68365OpenAlexW2061476943MaRDI QIDQ844208

Solomon Marcus, Lucian Ilie, Ion Petre

Publication date: 18 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.05.029

zbMATH Keywords

formal languagesinfinite wordsfactorslanguagesperiodicSturmian

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numeration systems, linear recurrences, and regular sets
• On a conjecture about slender context-free languages
• Thin and slender languages
• Semi-discrete context-free languages^†
• A characterization of poly-slender context-free languages
• H-bounded and semi-discrete languages
• Sequences with minimal block growth

This page was built for publication: Periodic and Sturmian languages