Conjunctive Grammars and Alternating Pushdown Automata

DOI10.1007/978-3-540-69937-8_6MaRDI QIDQ3511447zbMATH OpenOpenAlexFDO

Authors 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

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

Cited in

(5)

• A grammatical characterization of alternating pushdown automata
• Conjunctive grammars and alternating pushdown automata
• LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata
• Pushdown Automata and Context-Free Grammars in Bisimulation Semantics
• LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata

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

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