Classification / Keywords
Sponsor
Collections
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.
@techreport{urn:nbn:de:hebis:34-2007110719587, author ={Moriya, Etsuro and Otto, Friedrich}, title ={On Alternating Non-Context-Free Grammars}, copyright ={https://rightsstatements.org/page/InC/1.0/}, language ={en}, year ={2007-11-07T12:22:02Z} }