🇬🇧

On Alternating Non-Context-Free Grammars

Moriya, Etsuro
Otto, Friedrich

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.

Sponsor
Die Arbeit von Herrn Prof. Dr. Etsuro Moriya wurde durch einen Grant der Waseda University, Tokio, gefördert (Waseda University Grant for Special Research Projects #2006B-073). 
@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}
}