3 resultados para 13200-073
em Universitätsbibliothek Kassel, Universität Kassel, Germany
Resumo:
We study several extensions of the notion of alternation from context-free grammars to context-sensitive and arbitrary phrase-structure grammars. Thereby new grammatical characterizations are obtained for the class of languages that are accepted by alternating pushdown automata.
