dc.date.accessioned | 2007-11-07T12:22:02Z | |
dc.date.available | 2007-11-07T12:22:02Z | |
dc.date.issued | 2007-11-07T12:22:02Z | |
dc.identifier.uri | urn:nbn:de:hebis:34-2007110719587 | |
dc.identifier.uri | http://hdl.handle.net/123456789/2007110719587 | |
dc.description.sponsorship | 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). | ger |
dc.format.extent | 232627 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | eng | |
dc.rights | Urheberrechtlich geschützt | |
dc.rights.uri | https://rightsstatements.org/page/InC/1.0/ | |
dc.subject | Grammar | eng |
dc.subject | Alternation | eng |
dc.subject | Alternating context-sensitive grammar | eng |
dc.subject | Alternating phrase-structure grammar | eng |
dc.subject | State-alternating grammar | eng |
dc.subject | Leftmost derivation | eng |
dc.subject | Language class | eng |
dc.subject | Alternating pushdown automaton | eng |
dc.subject | Alternating linear bounded automaton | eng |
dc.subject.ddc | 004 | |
dc.title | On Alternating Non-Context-Free Grammars | eng |
dc.type | Technischer Report | |
dcterms.abstract | 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. | eng |
dcterms.accessRights | open access | |
dcterms.creator | Moriya, Etsuro | |
dcterms.creator | Otto, Friedrich | |
dcterms.isPartOf | Kasseler Informatikschriften ;; 2007, 6 | ger |
dc.description.everything | Die Arbeit entstand zu wesentlichen Teilen während eines Aufenthaltes von Herrn Prof. Dr. Etsuro Moriya im September 2007 in Kassel. | ger |
dc.subject.ccs | F.1.2 | |
dc.subject.ccs | F.4.2 | |
dc.subject.ccs | F.4.3 | |
dcterms.source.series | Kasseler Informatikschriften | ger |
dcterms.source.volume | 2007, 6 | ger |