A note on word chains and regular languages

DOI10.1016/0020-0190(89)90167-1zbMath0664.68074OpenAlexW1989702828MaRDI QIDQ1115632

Peter Roth

Publication date: 1989

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(89)90167-1

zbMATH Keywords

regular languagesword chains

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Constructing small tree grammars and small circuits for formulas ⋮ Tight lower bounds on the length of word chains

Cites Work

• On the length of word chains
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on word chains and regular languages