BNF

GPTKB entity

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