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
|