Backus-Naur Form

GPTKB entity

Statements (30)
Predicate Object
gptkbp:instanceOf context-free grammar
gptkbp:abbreviation gptkb:BNF
gptkbp:alternativeName gptkb:Backus_normal_form
BNF notation
gptkbp:component production
derivation
nonterminal symbols
terminal symbols
gptkbp:defines production rules
https://www.w3.org/2000/01/rdf-schema#label Backus-Naur Form
gptkbp:influenced gptkb:syntax
programming language design
parser generators
gptkbp:introducedIn gptkb:ALGOL_60
1960
gptkbp:namedAfter gptkb:John_Backus
gptkb:Peter_Naur
gptkbp:notation ::=
< >
|
gptkbp:relatedTo syntax diagrams
Augmented Backus-Naur Form
Extended Backus-Naur Form
gptkbp:standardizedBy gptkb:ISO/IEC_14977
gptkbp:usedFor describing context-free grammars
gptkbp:usedIn computer science
compiler construction
gptkbp:bfsParent gptkb:J._W._Backus
gptkb:Ellis_notation
gptkbp:bfsLayer 7