Cyclic renewal systems

DOI10.1016/J.TCS.2009.03.033zbMath1172.68034OpenAlexW2057311946MaRDI QIDQ1029338

Sujin Shin, Soonjo Hong

Publication date: 10 July 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.03.033

zbMATH Keywords

prefix codepurecyclicgenerating setrenewal systemmaximal monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Bifix codes and Sturmian words ⋮ Codes and maximal monoids ⋮ Pseudo-cyclic renewal systems

Cites Work

• Unnamed Item
• Unnamed Item
• Codes and local constraints
• Systèmes codés. (Coded systems)
• A note on renewal systems
• The entropies of renewal systems
• Finitely generated sofic systems
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Notes on Renewal Systems
• A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
• Renewal Systems, Sharp-Eyed Snakes, and Shifts of Finite Type
• On a question of McNaughton and Papert
• An Introduction to Symbolic Dynamics and Coding

This page was built for publication: Cyclic renewal systems