DOL schemes and the periodicity of string embeddings

DOI10.1016/0304-3975(88)90010-2zbMath0503.68036OpenAlexW1985392492MaRDI QIDQ1173408

S. Singh

Publication date: 1983

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

Full work available at URL: https://doi.org/10.1016/0304-3975(88)90010-2

zbMATH Keywords

finite DOL languagesstationary sets of DOL schemes

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (2)

Repeatable words for substitution ⋮ Finite DOL languages and codes

Cites Work

• The length sets of D0L languages are uniformly bounded
• Context-free and stationary languagest†
• Hypercodes in deterministic and slender 0L languages
• Description of developmental languages using recurrence systems
• Hypercodes
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: DOL schemes and the periodicity of string embeddings