See Backus-Naur form in All languages combined, or Wiktionary
Download JSON data for Backus-Naur form meaning in English (4.9kB)
{
"etymology_text": "From the names of computer science pioneers John Backus and Peter Naur. The notation was developed by Backus in 1959 (as Backus normal form) to describe computer languages, specifically ALGOL 58, and expanded and used by Naur in the ALGOL 60 report (the result of a January 1960 meeting). The name change to Backus-Naur form was at the suggestion of Donald Knuth.",
"forms": [
{
"form": "Backus-Naur forms",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {
"1": "~",
"head": "Backus-Naur form"
},
"expansion": "Backus-Naur form (countable and uncountable, plural Backus-Naur forms)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"senses": [
{
"categories": [
{
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w"
},
{
"kind": "other",
"name": "English entries with language name categories using raw markup",
"parents": [
"Entries with language name categories using raw markup",
"Entry maintenance"
],
"source": "w"
},
{
"kind": "other",
"name": "English terms with non-redundant non-automated sortkeys",
"parents": [
"Terms with non-redundant non-automated sortkeys",
"Entry maintenance"
],
"source": "w"
},
{
"kind": "other",
"name": "Terms with Esperanto translations",
"parents": [],
"source": "w"
},
{
"kind": "other",
"name": "Terms with Icelandic translations",
"parents": [],
"source": "w"
},
{
"kind": "topical",
"langcode": "en",
"name": "Computing",
"orig": "en:Computing",
"parents": [
"Technology",
"All topics",
"Fundamental"
],
"source": "w"
}
],
"derived": [
{
"alt": "ABNF",
"sense": "formal notation",
"word": "augmented Backus-Naur form"
},
{
"alt": "EBNF",
"sense": "formal notation",
"word": "extended Backus-Naur form"
}
],
"examples": [
{
"ref": "1991, Bernd Teufel, Organization of Programming Languages, Springer, page 26",
"text": "While context-free grammars (which, by the way, directly correspond to Backus-Naur forms) define the syntax of declarations, statements, and expressions, etc. (i.e. the structure of a program), the regular grammars define the syntax of identifiers, numbers, strings, etc. (i.e., the basic symbols of the language).",
"type": "quotation"
},
{
"text": "2004, Jason H. Moore, Lance W. Hahn, Systems Biology Modeling in Human Genetics Using Petri Nets and Grammatical Evolution, Kalyanmoy Deb, et. al. (editors), Genetic and Evolutionary Computation, GECCO 2004, Proceedings, Part 1, Springer, LNCS 3102, page 396,\nHere, a Backus-Naur Form (BNF) grammar is specified that allows a computer program or model to be constructed by a simple genetic algorithm operating on an array of bits."
},
{
"ref": "2011, Airi Salminen, Frank Tompa, Communicating with XML, Springer, page 215",
"text": "The most common syntactic metalanguage adopted in the computing world is Extended Backus-Naur Form (EBNF). There are many slightly different variants of EBNF, but all of them are based on Backus-Naur Form (BNF), developed in the 1960s for describing the syntax of the Fortran and Algol 60 programming languages.",
"type": "quotation"
}
],
"glosses": [
"A formal notation for context-free grammars."
],
"id": "en-Backus-Naur_form-en-noun-FYc~2hl5",
"links": [
[
"computing",
"computing#Noun"
],
[
"notation",
"notation"
],
[
"context-free grammar",
"context-free grammar"
]
],
"raw_glosses": [
"(computing) A formal notation for context-free grammars."
],
"related": [
{
"word": "Chomsky normal form"
},
{
"word": "metasyntax"
}
],
"synonyms": [
{
"sense": "formal notation",
"tags": [
"obsolete"
],
"word": "Backus normal form"
},
{
"sense": "formal notation",
"tags": [
"abbreviation"
],
"word": "BNF"
}
],
"tags": [
"countable",
"uncountable"
],
"topics": [
"computing",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
],
"translations": [
{
"code": "eo",
"lang": "Esperanto",
"sense": "a formal notation for context-free grammars",
"word": "formo de Backus-Naur"
},
{
"code": "is",
"lang": "Icelandic",
"sense": "a formal notation for context-free grammars",
"tags": [
"masculine"
],
"word": "Backus-Naur-ritháttur"
},
{
"code": "is",
"lang": "Icelandic",
"sense": "a formal notation for context-free grammars",
"tags": [
"masculine"
],
"word": "Backus-Naur ritháttur"
}
],
"wikipedia": [
"ALGOL 58",
"ALGOL 60",
"Backus-Naur form",
"Communications of the ACM",
"Donald Knuth",
"International Organization for Standardization",
"John Backus",
"Peter Naur",
"World Wide Web Consortium"
]
}
],
"sounds": [
{
"ipa": "/bækəs naʊə fɔːm/",
"tags": [
"Received-Pronunciation"
]
},
{
"ipa": "/bækəs naʊɚ fɔɹm/",
"tags": [
"General-American"
]
},
{
"audio": "LL-Q1860 (eng)-Persent101-Backus-Naur form.wav",
"mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/6/65/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav.mp3",
"ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/6/65/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav.ogg"
}
],
"word": "Backus-Naur form"
}
{
"derived": [
{
"alt": "ABNF",
"sense": "formal notation",
"word": "augmented Backus-Naur form"
},
{
"alt": "EBNF",
"sense": "formal notation",
"word": "extended Backus-Naur form"
}
],
"etymology_text": "From the names of computer science pioneers John Backus and Peter Naur. The notation was developed by Backus in 1959 (as Backus normal form) to describe computer languages, specifically ALGOL 58, and expanded and used by Naur in the ALGOL 60 report (the result of a January 1960 meeting). The name change to Backus-Naur form was at the suggestion of Donald Knuth.",
"forms": [
{
"form": "Backus-Naur forms",
"tags": [
"plural"
]
}
],
"head_templates": [
{
"args": {
"1": "~",
"head": "Backus-Naur form"
},
"expansion": "Backus-Naur form (countable and uncountable, plural Backus-Naur forms)",
"name": "en-noun"
}
],
"lang": "English",
"lang_code": "en",
"pos": "noun",
"related": [
{
"word": "Chomsky normal form"
},
{
"word": "metasyntax"
}
],
"senses": [
{
"categories": [
"English countable nouns",
"English entries with incorrect language header",
"English entries with language name categories using raw markup",
"English eponyms",
"English lemmas",
"English multiword terms",
"English nouns",
"English terms with IPA pronunciation",
"English terms with audio links",
"English terms with non-redundant non-automated sortkeys",
"English terms with quotations",
"English uncountable nouns",
"Terms with Esperanto translations",
"Terms with Icelandic translations",
"en:Computing"
],
"examples": [
{
"ref": "1991, Bernd Teufel, Organization of Programming Languages, Springer, page 26",
"text": "While context-free grammars (which, by the way, directly correspond to Backus-Naur forms) define the syntax of declarations, statements, and expressions, etc. (i.e. the structure of a program), the regular grammars define the syntax of identifiers, numbers, strings, etc. (i.e., the basic symbols of the language).",
"type": "quotation"
},
{
"text": "2004, Jason H. Moore, Lance W. Hahn, Systems Biology Modeling in Human Genetics Using Petri Nets and Grammatical Evolution, Kalyanmoy Deb, et. al. (editors), Genetic and Evolutionary Computation, GECCO 2004, Proceedings, Part 1, Springer, LNCS 3102, page 396,\nHere, a Backus-Naur Form (BNF) grammar is specified that allows a computer program or model to be constructed by a simple genetic algorithm operating on an array of bits."
},
{
"ref": "2011, Airi Salminen, Frank Tompa, Communicating with XML, Springer, page 215",
"text": "The most common syntactic metalanguage adopted in the computing world is Extended Backus-Naur Form (EBNF). There are many slightly different variants of EBNF, but all of them are based on Backus-Naur Form (BNF), developed in the 1960s for describing the syntax of the Fortran and Algol 60 programming languages.",
"type": "quotation"
}
],
"glosses": [
"A formal notation for context-free grammars."
],
"links": [
[
"computing",
"computing#Noun"
],
[
"notation",
"notation"
],
[
"context-free grammar",
"context-free grammar"
]
],
"raw_glosses": [
"(computing) A formal notation for context-free grammars."
],
"tags": [
"countable",
"uncountable"
],
"topics": [
"computing",
"engineering",
"mathematics",
"natural-sciences",
"physical-sciences",
"sciences"
],
"wikipedia": [
"ALGOL 58",
"ALGOL 60",
"Backus-Naur form",
"Communications of the ACM",
"Donald Knuth",
"International Organization for Standardization",
"John Backus",
"Peter Naur",
"World Wide Web Consortium"
]
}
],
"sounds": [
{
"ipa": "/bækəs naʊə fɔːm/",
"tags": [
"Received-Pronunciation"
]
},
{
"ipa": "/bækəs naʊɚ fɔɹm/",
"tags": [
"General-American"
]
},
{
"audio": "LL-Q1860 (eng)-Persent101-Backus-Naur form.wav",
"mp3_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/6/65/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav.mp3",
"ogg_url": "https://upload.wikimedia.org/wikipedia/commons/transcoded/6/65/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav/LL-Q1860_%28eng%29-Persent101-Backus-Naur_form.wav.ogg"
}
],
"synonyms": [
{
"sense": "formal notation",
"tags": [
"obsolete"
],
"word": "Backus normal form"
},
{
"sense": "formal notation",
"tags": [
"abbreviation"
],
"word": "BNF"
}
],
"translations": [
{
"code": "eo",
"lang": "Esperanto",
"sense": "a formal notation for context-free grammars",
"word": "formo de Backus-Naur"
},
{
"code": "is",
"lang": "Icelandic",
"sense": "a formal notation for context-free grammars",
"tags": [
"masculine"
],
"word": "Backus-Naur-ritháttur"
},
{
"code": "is",
"lang": "Icelandic",
"sense": "a formal notation for context-free grammars",
"tags": [
"masculine"
],
"word": "Backus-Naur ritháttur"
}
],
"word": "Backus-Naur form"
}
This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-06-23 from the enwiktionary dump dated 2024-06-20 using wiktextract (1b9bfc5 and 0136956). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.
If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.