UNIVERSITÄTSBIBLIOTHEK

Partitioned chain grammars

  • This paper introduces a new class of grammars, the partitioned chain grammars, for which efficient parsers can be automatically generated. Besides being efficiently parsable these grammars possess a number of other properties, which make them very attractive for the use in parser-generators. They for instance form a large grammarclass and describe all deterministic context-free languages. Main advantage of the partitioned chain grammars however is, that given a language it is usually easier to describe it by a partitioned chain grammar than to construct a grammar of some other type commonly used in parser-generators for it.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Peter Schlichtiger
URN (Permalink):urn:nbn:de:hbz:386-kluedo-50054
Schriftenreihe (Bandnummer):Interner Bericht des Fachbereich Informatik (20)
Dokumentart:Bericht
Sprache der Veröffentlichung:Englisch
Veröffentlichungsdatum (online):02.11.2017
Jahr der Veröffentlichung:1979
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):02.11.2017
Seitenzahl:18
Fachbereiche / Organisatorische Einheiten:Fachbereich Informatik
DDC-Sachgruppen:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Lizenz (Deutsch):Creative Commons 4.0 - Namensnennung, nicht kommerziell, keine Bearbeitung (CC BY-NC-ND 4.0)