A decidability criterion for van Wijngaarden grammars

DOI10.1007/BF00264566zbMath0327.68022OpenAlexW2032371599MaRDI QIDQ1226383

P. Deussen

Publication date: 1975

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00264566

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General topics in the theory of software (68N01)

Related Items (9)

Polymorphic syntax definition ⋮ Programming language ALGOL 68 ⋮ On parsing two-level grammars ⋮ A yo-yo parsing algorithm for a large class of van Wijngaarden grammars ⋮ On two-level grammars ⋮ Van Wijngaarden grammars and space complexity class EXSPACE ⋮ Infinite linear systems and one counter languages ⋮ Towards a programming language based on the notion of two-level grammar ⋮ Practical LL(1)-based parsing of van Wijngaarden grammars

This page was built for publication: A decidability criterion for van Wijngaarden grammars