Linear Conjunctive Grammars and One-Turn Synchronized Alternating Pushdown Automata

DOI10.1007/978-3-642-20169-1_1zbMath1325.68116OpenAlexW2177744885MaRDI QIDQ2999249

Tamar Aizikowitz, Michael Kaminski

Publication date: 11 May 2011

Published in: Formal Grammar (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-20169-1_1

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (2)

Conjunctive grammars and alternating pushdown automata ⋮ Conjunctive and Boolean grammars: the true general case of the context-free grammars

This page was built for publication: Linear Conjunctive Grammars and One-Turn Synchronized Alternating Pushdown Automata