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
2
Q
What is Backaus-Naur Form (BNF)
A
Notation to describe syntax rules of a language
3
Q
What does ::= mean
A
Is defined as
4
Q
What does | mean
A
Or
5
Q
What does <>
A
The category name
6
Q
What does Side by Side mean
A
Items must follow exactly
7
Q
What does terminal rule mean
A
Cannot be broken down
8
Q
What does Non-terminal rule mean
A
Can be further broken down
9
Q
What does parsing mean
A
Checking an input string to check if it is valid