On two-level grammars

DOI10.1080/00207168408803414MaRDI QIDQ3330533zbMATH OpenOpenAlexFDO

Authors J. M. De Graaf, Alexander Ollongren

Publication date 1984

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168408803414

zbMATH Keywords

families of languageshyper levelhyper rulesmeta levelmeta rulesrecursively enumerable languagesreplacement ruletwo-level grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1361496
• Generierung kontextsensitiver Sprachen durch hyperbeschränkte zweischichtige Grammatiken mit einem Metazeichen
• Two-level Grammar as a Functional Programming Language
• How to produce all sentences from a two-level grammar
• Towards a programming language based on the notion of two-level grammar

Cites work

• A decidability criterion for van Wijngaarden grammars
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)

Cited in

(10)

• Type 2 expressions and the structure of type 2 languages
• scientific article; zbMATH DE number 3970121 (Why is no real title available?)
• Two-level grammar as an implementable metalanguage for axiomatic semantics
• Two-level Grammar as a Functional Programming Language
• scientific article; zbMATH DE number 4100625 (Why is no real title available?)
• Generierung kontextsensitiver Sprachen durch hyperbeschränkte zweischichtige Grammatiken mit einem Metazeichen
• scientific article; zbMATH DE number 1354996 (Why is no real title available?)
• scientific article; zbMATH DE number 3194924 (Why is no real title available?)
• Towards a programming language based on the notion of two-level grammar
• How to produce all sentences from a two-level grammar

This page was built for publication: On two-level grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3330533)