DSpace
KOBRA
KOBRA

KOBRA - Dokumentenserver der Universität Kassel  → Fachbereiche  → FB 16 Elektrotechnik / Informatik  → Kasseler Informatikschriften (KIS)  

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://nbn-resolving.de/urn:nbn:de:hebis:34-2007110719587

Titel: On Alternating Non-Context-Free Grammars
Autor(en): Moriya, EtsuroOtto, Friedrich
Klassifikation (DDC): 004 - Informatik (Data processing Computer science)
Erscheinungsdatum: 7-Nov-2007
Serie/Report Nr.: Kasseler Informatikschriften2007, 6
Zusammenfassung: 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.
URI: urn:nbn:de:hebis:34-2007110719587
Bemerkungen: Die Arbeit entstand zu wesentlichen Teilen während eines Aufenthaltes von Herrn Prof. Dr. Etsuro Moriya im September 2007 in Kassel.
Sammlung(en):Kasseler Informatikschriften (KIS)

Dateien zu dieser Ressource:

Datei Beschreibung GrößeFormat
Technicalreport2007_6.pdf231,42 kBAdobe PDFÖffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.