Eingang zum Volltext in OPUS

Home | Suche | Browsen

Lizenz

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:kobv:517-opus-59719
URL: http://opus.kobv.de/ubp/volltexte/2012/5971/


Bordihn, Henning

Contributions to the syntactical analysis beyond context-freeness

Beiträge zur syntaktischen Analyse nicht-kontextfreier Sprachen

pdf-Format:
Dokument 1.pdf (976 KB) (SHA-1:ac7ff86342a246488435931479b21c0ab5deec71)


Kurzfassung in Englisch

Parsability approaches of several grammar formalisms generating also non-context-free languages are explored. Chomsky grammars, Lindenmayer systems, grammars with controlled derivations, and grammar systems are treated. Formal properties of these mechanisms are investigated, when they are used as language acceptors. Furthermore, cooperating distributed grammar systems are restricted so that efficient deterministic parsing without backtracking becomes possible. For this class of grammar systems, the parsing algorithm is presented and the feature of leftmost derivations is investigated in detail.

Kurzfassung in Deutsch

Ansätze zum Parsing verschiedener Grammatikformalismen, die auch nicht-kontextfreie Sprachen erzeugen können, werden diskutiert. Chomsky-Grammatiken, Lindenmayer-Systeme, Grammatiken mit gesteuerten Ersetzungen und Grammatiksysteme werden behandelt. Formale Eigenschaften dieser Mechanismen als Akzeptoren von Sprachen werden untersucht. Weiterhin werden kooperierende verteilte (CD) Grammatiksysteme derart beschränkt, dass effizientes deterministisches Parsing ohne Backtracking möglich ist. Für diese Klasse von Grammatiksystemen wird der Parsingalgorithmus vorgestellt und die Rolle von Linksableitungen wird detailliert betrachtet.

Freie Schlagwörter (Deutsch): Parsing , Akzeptierende Grammatiken , Gesteuerte Ableitungen , Grammatiksysteme , Linksableitungen
Freie Schlagwörter (Englisch): Parsing , Accepting Grammars , Controlled Derivations , Grammar Systems , Leftmost Derivations
RVK - Regensburger Verbundklassifikation: ST 306 , ES 940
Institut: Institut für Informatik
Fakultät: Mathematisch-Naturwissenschaftliche Fakultät
DDC-Sachgruppe: Informatik
Dokumentart: a Habilitation
Hauptberichter: Jürgensen, Helmut (Prof. Dr.)
Sprache: Englisch
Tag der mündlichen Prüfung: 23.03.2012
Erstellungsjahr: 2011
Publikationsdatum: 19.06.2012
Bemerkung: CCS-Klassifikation: F.4.2 Gram
Lizenz: Diese Nutzungsbedingung gilt nicht, wenn in den Metadaten eine modifizierende Lizenz genannt ist. Keine Nutzungslizenz vergeben - es gilt das deutsche Urheberrecht


Home | Leitlinien | Impressum | Haftungsausschluss | Statistik | Universitätsverlag | Universitätsbibliothek
Ihr Kontakt für Fragen und Anregungen:
Universitätsbibliothek Potsdam
powered by OPUS  Hosted by KOBV  Open
Archives Initiative  DINI Zertifikat 2007  OA Netzwerk