On ambiguity in EOL systems
From MaRDI portal
Publication:1148689
DOI10.1016/0304-3975(80)90025-0zbMath0452.68076MaRDI QIDQ1148689
Grzegorz Rozenberg, Andrzej Ehrenfeucht
Publication date: 1980
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(80)90025-0
68Q45: Formal languages and automata
Related Items
EDT0L grammars with only one variable have tractable generating functions, On inherently ambiguous E0L languages, Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity
Cites Work