Section 9 Chapter 54 - Backaus Naur Form Flashcards
1
Q
Syntax for defining a syntactic variable for all digits
A
::= 0|1|2|3|4|5|6|7|8|9
2
Q
Syntax for defining a syntactic variable for any natural number
A
::= |
3
Q
Syntax diagram
A
Graphical representation of backus-naur
4
Q
How to represent a terminal element in a syntax diagram
A
Ellipse
5
Q
Terminal element
A
An element that cannot be broken down
6
Q
Symbol for non-terminal element
A
Rectangle
7
Q
Why BNF can represent languages that cannot be represented by a regular expression
A
It can handle recursive definitions