A combinatorial property of EOL languages

DOI10.1007/BF01699470zbMath0586.68067OpenAlexW2058740871MaRDI QIDQ3711771

R. Verraedt, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Publication date: 1985

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01699470

zbMATH Keywords

clustered block propertylong block property

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On the generative power of regular pattern grammars
• Context-free like restrictions on selective rewriting
• The number of occurrences of letters versus their distribution in some EOL languages
• A translational theorem for the class of EOL languages

This page was built for publication: A combinatorial property of EOL languages