A combinatorial property of EOL languages

DOI10.1007/BF01699470MaRDI QIDQ3711771zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, R. Verraedt, 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

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

Recommendations

• scientific article; zbMATH DE number 15264
• scientific article; zbMATH DE number 5519566
• scientific article; zbMATH DE number 1421188
• Some combinatorial operators in language theory
• scientific article; zbMATH DE number 4039326
• scientific article; zbMATH DE number 58294
• Eilenberg's theorem for positive varieties of languages
• scientific article; zbMATH DE number 1072537
• scientific article; zbMATH DE number 3976367
• scientific article; zbMATH DE number 4121470

Cites work

• A translational theorem for the class of EOL languages
• Context-free like restrictions on selective rewriting
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• On the generative power of regular pattern grammars
• The number of occurrences of letters versus their distribution in some EOL languages

Cited in

(1)

• Machine characterization of terminal weighted eol languages

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3711771)