van Wijngaarden grammar

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf context-free grammar
gptkbp:alsoKnownAs W-grammar
gptkbp:enables definition of context-sensitive languages
gptkbp:feature context-free meta-grammar
context-sensitive object grammar
two-level grammar
gptkbp:field computer science
formal language theory
gptkbp:hasProperty more expressive than context-free grammars
can express context-sensitive constraints
https://www.w3.org/2000/01/rdf-schema#label van Wijngaarden grammar
gptkbp:namedAfter gptkb:Adriaan_van_Wijngaarden
gptkbp:publishedIn 1965
gptkbp:relatedTo gptkb:Chomsky_hierarchy
gptkb:ALGOL_68
gptkb:Backus–Naur_form
gptkbp:usedFor definition of ALGOL 68 syntax
gptkbp:bfsParent gptkb:Adrianus_J._van_Wijngaarden
gptkbp:bfsLayer 8