On extensions of ALGOL-like languages

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Department of Computer Science
In this paper we introduce the notion of a level grammar and a level language. We define an extension to the extended definable sets and we characterize ALGOL-like languages, extended definable sets, and extensions of those as languages generated by level grammars with different kinds of restrictions on the productions and the use of productions. Finally we investigate some relations between the families defined.
Original languageEnglish
JournalInformation and Control
Volume26
Issue1
Pages (from-to)82-97
Number of pages16
ISSN0019-9958
DOIs
Publication statusPublished - 1974

See relations at Aarhus University Citationformats

ID: 37175511