Conjunctive Grammars and Alternating Pushdown Automata

DOI10.1007/978-3-540-69937-8_6zbMath1155.68413OpenAlexW1578195976MaRDI QIDQ3511447

Tamar Aizikowitz, Michael Kaminski

Publication date: 10 July 2008

Published in: Logic, Language, Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-69937-8_6

Mathematics Subject Classification ID

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

Related Items (3)

Conjunctive grammars and alternating pushdown automata ⋮ LR(0) Conjunctive Grammars and Deterministic Synchronized Alternating Pushdown Automata ⋮ LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata

This page was built for publication: Conjunctive Grammars and Alternating Pushdown Automata