On inherently ambiguous E0L languages

DOI10.1016/0304-3975(83)90071-3MaRDI QIDQ796996zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, R. Verraedt, Grzegorz Rozenberg

Publication date 1984

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

Full work available at URL https://doi.org/10.1016/0304-3975(83)90071-3

zbMATH Keywords

ambiguityE0L languagesinherently ambiguous E0L language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Ambiguity in omega context free languages
• scientific article; zbMATH DE number 4092801
• Langford strings, formal languages and contextual ambiguity
• On intrinsic ambiguity of internal contextual languages
• scientific article; zbMATH DE number 3438410
• scientific article; zbMATH DE number 3263255
• Finite generation of ambiguity in context-free languages
• scientific article; zbMATH DE number 3230268

Cites work

• scientific article; zbMATH DE number 3707795 (Why is no real title available?)
• 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?)
• Ambiguity in the developmental systems of Lindenmayer
• On ambiguity in EOL systems
• Synchronized EOL forms

Cited in

(4)

• scientific article; zbMATH DE number 1406007 (Why is no real title available?)
• Langford strings, formal languages and contextual ambiguity
• EDT0L grammars with only one variable have tractable generating functions
• Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity

This page was built for publication: On inherently ambiguous E0L languages

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