Periodic and Sturmian languages

DOI10.1016/J.IPL.2005.05.029zbMATH Open1187.68365OpenAlexW2061476943MaRDI QIDQ844208FDOQ844208

Authors: Lucian Ilie, Solomon Marcus, 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

Recommendations

• Periodic D0L languages
• Generalized Sturmian languages
• Language structure of pattern Sturmian words
• On a class of irregular languages
• Aspects of Molecular Computing
• A new family of nonstochastic languages
• Cyclic languages and strongly cyclic languages
• scientific article; zbMATH DE number 3862470
• Circular languages
• A hierarchy of cyclic languages

zbMATH Keywords

formal languagesperiodicinfinite wordsSturmianlanguagesfactors

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sequences with minimal block growth
• Title not available (Why is that?)
• Numeration systems, linear recurrences, and regular sets
• Title not available (Why is that?)
• A characterization of poly-slender context-free languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a conjecture about slender context-free languages
• Thin and slender languages
• Semi-discrete context-free languages^†
• H-bounded and semi-discrete languages
• Title not available (Why is that?)

Cited In (11)

• Syntactic complexity of ultimately periodic sets of integers and application to a decision procedure
• On the character of words of sublinear complexity
• Comparing Complexity Functions of a Language and Its Extendable Part
• Partitioned factors in Christoffel and Sturmian words
• A lower bound for the arithmetical complexity of Sturmian words
• Language structure of pattern Sturmian words
• On the arithmetical complexity of Sturmian words
• Title not available (Why is that?)
• On the Lie complexity of Sturmian words
• Generalized Sturmian languages
• Linear complexity words and surface laminations

This page was built for publication: Periodic and Sturmian languages

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