Backus–Naur Form (BNF)

GPTKB entity

Statements (39)
Predicate Object
gptkbp:instanceOf gptkb:syntax
context-free grammar
gptkbp:alternativeName gptkb:Backus_normal_form
gptkb:BNF
gptkbp:category gptkb:syntax
formal languages
syntax (programming languages)
gptkbp:component production rules
nonterminal symbols
start symbol
terminal symbols
gptkbp:defines production rules
gptkbp:describedBy programming language syntax
gptkbp:firstUsedFor gptkb:ALGOL_60
gptkbp:hasVariant Augmented Backus–Naur Form (ABNF)
Extended Backus–Naur Form (EBNF)
https://www.w3.org/2000/01/rdf-schema#label Backus–Naur Form (BNF)
gptkbp:influenced gptkb:ABNF
gptkb:EBNF
syntax diagrams
railroad diagrams
gptkbp:introducedIn 1960
gptkbp:namedAfter gptkb:John_Backus
gptkb:Peter_Naur
gptkbp:notation metasyntax
::=
| (vertical bar)
< > (angle brackets)
gptkbp:relatedTo gptkb:Chomsky_normal_form
formal language theory
parsing
syntax-directed translation
gptkbp:standardizedBy gptkb:ISO/IEC_14977
gptkbp:usedFor describing context-free grammars
gptkbp:usedIn gptkb:syntax
computer science
compiler construction
gptkbp:bfsParent gptkb:ALGOL_60_programming_language
gptkbp:bfsLayer 7