Backus-Naur form
UK/bækəs naʊə fɔːm//bækəs naʊɚ fɔɹm/
Backus-Naur form noun: a formal notation for context-free grammars.
Noun
Backus-Naur form (countable and uncountable, plural Backus-Naur forms)
- A formal notation for context-free grammars.
- 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...1991, Bernd Teufel, Organization of Programming Languages, Springer, page 26
- Here, 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.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...
- Synonyms:
- Backus normal form, BNF
Synonyms of Backus-Naur form
Forms of Backus-Naur form
| plural | Backus-Naur forms |
|---|
Origin of Backus-Naur form
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.
Words formed from Backus-Naur form
- augmented Backus-Naur form
- extended Backus-Naur form
Questions about Backus-Naur form
- What does Backus-Naur form mean?
- Backus-Naur form means a formal notation for context-free grammars.
- What part of speech is Backus-Naur form?
- Backus-Naur form is a noun.
- How do you pronounce Backus-Naur form?
- Backus-Naur form is pronounced /bækəs naʊə fɔːm/ (UK).
- What is the plural of Backus-Naur form?
- The plural of Backus-Naur form is Backus-Naur forms.
Words near Backus-Naur form in the dictionary
Source and license
Adapted from Wiktionary: Backus-Naur form (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Persent101-Backus-Naur form.wav.
Cite this entry: “Backus-Naur form.” Word.ws, https://word.ws/backus-naur_form. Based on Wiktionary, CC BY-SA 4.0.
