Statements (56)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:syntax
|
gptkbp:alternativeName |
gptkb:Backus_Normal_Form
|
gptkbp:describedBy |
gptkb:ALGOL_60
|
gptkbp:fullName |
gptkb:Backus–Naur_Form
|
gptkbp:hasVariant |
gptkb:ABNF
gptkb:EBNF |
https://www.w3.org/2000/01/rdf-schema#label |
BNF
|
gptkbp:introducedIn |
1960
|
gptkbp:inventedBy |
gptkb:John_Backus
gptkb:Peter_Naur |
gptkbp:notation |
concept
repetition symbol context-free grammar integer sequence optional expansion terminal production grouping string derivation nonterminal symbol production rule terminal symbol concatenation comment rule ::= < > <nonterminal> alternation angle brackets colon-equals derivation step grammar rule left-hand side meta-symbol meta-syntax production list right-hand side syntax rule vertical bar | |
gptkbp:relatedTo |
gptkb:Chomsky_hierarchy
parsing compiler construction syntax analysis syntax diagrams |
gptkbp:standardizedBy |
gptkb:ISO/IEC_14977
|
gptkbp:usedFor |
gptkb:syntax
context-free grammar |
gptkbp:usedIn |
gptkb:programming_language
computer science |
gptkbp:bfsParent |
gptkb:Backus–Naur_Form
|
gptkbp:bfsLayer |
5
|