Linear Conjunctive Grammars and One-Turn Synchronized Alternating Pushdown Automata

Tamar Aizikowitz, Michael Kaminski. Linear Conjunctive Grammars and One-Turn Synchronized Alternating Pushdown Automata. In Philippe de Groote, Markus Egg, Laura Kallmeyer, editors, Formal Grammar - 14th International Conference, FG 2009, Bordeaux, France, July 25-26, 2009, Revised Selected Papers. Volume 5591 of Lecture Notes in Computer Science, pages 1-16, Springer, 2009. [doi]

Abstract

Abstract is missing.