Statements (19)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
| 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
|
| http://www.w3.org/2000/01/rdf-schema#label |
van Wijngaarden grammar
|