Repeatable words for substitution

DOI10.1016/0304-3975(87)90072-7zbMath0643.68100OpenAlexW2017894842MaRDI QIDQ1102122

Youichi Kobuchi, Taishin Y. Nishida

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0304-3975(87)90072-7

zbMATH Keywords

context-free languagesubstitution systemrepeatable languagerepeatable words

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Invariant sets for substitution ⋮ Quasi-deterministic 0L systems and their representation ⋮ Quasi-deterministic 0L systems

Cites Work

• Unnamed Item
• Stability in L systems
• DOL schemes and the periodicity of string embeddings
• Stability in OL systems
• Recurrent words for substitution
• Context-free and stationary languagest†
• Context free languages in biological systems

This page was built for publication: Repeatable words for substitution