On erasing in E0L forms

DOI10.1016/0166-218X(85)90071-XMaRDI QIDQ1082089zbMATH OpenOpenAlexFDO

Authors R. Verraedt, Grzegorz Rozenberg

Publication date 1985

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(85)90071-x

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Review text

It is known that there exist E0L forms for which no form equivalent propagating E0L form exists. We present nondegenerate hierarchies refining this result.

Cites work

• EOL forms
• Grammar and L forms: an introduction
• scientific article; zbMATH DE number 3569855 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• On epsilon productions for terminals in EOL forms
• On Good EOL Forms

Cited in

(1)

• On elimination of erasing rules from E0S grammars

This page was built for publication: On erasing in E0L forms

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