Bacus Normam Form


#1

What is Baucus Normam Form


#2

Backus Normal Form (BNF) is a metasyntactic notation procedure used to specify the syntax of computer programming languages, command/instruction sets, document formatting and communication protocols. BNF is applied when language descriptions are required.


#3

A BNF detail is a deduction decide set that is normally composed as takes after:

The ::_expression_where is a non terminal

The _expression_consists of at least one image groupings.

A vertical bar (|) outlines other grouping alternatives.

Images not showing up on the left side are terminals.

Images showing up on the left side are situated inside the image articulation match and are non-terminals.


#4

Example of Backus Normal Form
First published version looked like
::= |
:: = 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Which can ve read as something like:
" a number is digit ,or any number followed by an extra digit"
“a digit is any one of the characters 0,1,2,3… 9”