Section 9 Chapter 54 - Backaus Naur Form Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Syntax for defining a syntactic variable for all digits

A

::= 0|1|2|3|4|5|6|7|8|9

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Syntax for defining a syntactic variable for any natural number

A

::= |

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Syntax diagram

A

Graphical representation of backus-naur

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How to represent a terminal element in a syntax diagram

A

Ellipse

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Terminal element

A

An element that cannot be broken down

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Symbol for non-terminal element

A

Rectangle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Why BNF can represent languages that cannot be represented by a regular expression

A

It can handle recursive definitions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly