Two-level grammars: Some interesting properties of van Wijngaarden grammars.

Omega - Journal of Formal Languages 1:3-34 (2023)
  Copy   BIBTEX

Abstract

The van Wijngaarden grammars are two-level grammars that present many interesting properties. In the present article I elaborate on six of these properties, to wit, (i) their being constituted by two grammars, (ii) their ability to generate (possibly infinitely many) strict languages and their own metalanguage, (iii) their context-sensitivity, (iv) their high descriptive power, (v) their productivity, or the ability to generate an infinite number of production rules, and (vi) their equivalence with the unrestricted, or Type-0, Chomsky grammars.

Author's Profile

Luis M. Augusto
Independent Scientist

Analytics

Added to PP
2023-01-01

Downloads
929 (#19,688)

6 months
370 (#3,674)

Historical graph of downloads since first upload
This graph includes both downloads from PhilArchive and clicks on external links on PhilPapers.
How can I increase my downloads?