Unions of certain bounded deterministic languages

DOI10.1080/00207168408803428zbMath0547.68079OpenAlexW2062525665MaRDI QIDQ3339315

Jonathan Goldstine, Leslie Paul Jones

Publication date: 1984

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168408803428

zbMATH Keywords

deterministic pushdown automatalinear setsbounded context-free languagebounded deterministic languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• A characterization theorem for certain bounded deterministic context-free languages
• Mappings of languages by two-tape devices
• Ambiguity in context free languages
• Deterministic context free languages