Backaus-Naur Form Flashcards

1
Q

What is a context free language

A

A language where the context of the non-terminal rule does not influence its interpretation

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

What is Backaus-Naur Form (BNF)

A

Notation to describe syntax rules of a language

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

What does ::= mean

A

Is defined as

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

What does | mean

A

Or

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

What does <>

A

The category name

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

What does Side by Side mean

A

Items must follow exactly

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

What does terminal rule mean

A

Cannot be broken down

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

What does Non-terminal rule mean

A

Can be further broken down

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

What does parsing mean

A

Checking an input string to check if it is valid

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