How to produce all sentences from a two-level grammar

How to produce all sentences from a two-level grammar

Two-level grammars are very readable formalisms for generating Chomsky Type 0 languages. Teaching and understanding them is greatly aided by the presence of a sentence generator. This paper shows how a usable sentence generator can be constructed. A working program is available from the author.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1984-11, Vol.19 (4), p.181-185
1. Verfasser: Grune, Dick
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Computer science
Computer science
control theory
systems
Exact sciences and technology
formal languages
Interpreters
Language theory and syntactical analysis
Mathematical analysis
Programming languages
Theoretical computing
VW-grammars
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Two-level grammars are very readable formalisms for generating Chomsky Type 0 languages. Teaching and understanding them is greatly aided by the presence of a sentence generator. This paper shows how a usable sentence generator can be constructed. A working program is available from the author.
ISSN:0020-0190
1872-6119
DOI:10.1016/0020-0190(84)90081-4