Pseudo-cyclic renewal systems

DOI10.1016/J.TCS.2011.06.007zbMath1234.68240OpenAlexW2041178143MaRDI QIDQ719279

Sujin Shin

Publication date: 10 October 2011

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

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

zbMATH Keywords

bifix-freefiber-mixingcircular*-mixingpseudo-cyclicsemi-cyclicsemi*-cyclic

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Related Items (1)

Structure of transition classes for factor codes on shifts of finite type

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The entropies and periods of renewal systems
• Codes and local constraints
• Codes and maximal monoids
• Cyclic renewal systems
• Systèmes codés. (Coded systems)
• On some properties of very pure codes
• A note on renewal systems
• The entropies of renewal systems
• Finitely generated sofic systems
• Codes and sofic constraints
• Notes on Renewal Systems
• A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup
• FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS
• On a question of McNaughton and Papert
• An Introduction to Symbolic Dynamics and Coding

This page was built for publication: Pseudo-cyclic renewal systems