Question: Is it possible for anyone to solve these multiple choice questions? When angle braces appear somewhere in a BNF production -- for example -- it's
Is it possible for anyone to solve these multiple choice questions?
- When angle braces appear somewhere in a BNF production -- for example -- it's interpreted to mean whatever appears inside the braces is
- a non-terminal symbol
- a terminal symbol
- the start symbol
- optional
- In BNF, an ellipse (or three periods in a row) -- as in A | B | ... | Z -- can be used to denote
- part of an obvious sequence of alternatives has been omitted
- recursion in the productions
- problematic inaccuracies in the productions
- repetitions of terminal or non-terminal symbols
- In a context-free grammar, each production rule has the form non-terminal derives sequence of symbols.
- True
- False
- A grammar is unambiguous if every sentence has exactly one derivation.
- True
- False
- According to the following production rules:
::=
::= |
::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
which of the following strings are valid according to the grammar ?
- 9
- 53
- 842
- 0011
- Question 6. The sequence of BNF rule substitutions that demonstrates a sentence is grammatically correct is called
- integration
- Translation
- Derivation
- Piping
- A grammar is ambiguous if there are two different derivations for the same sentence.
- True
- False
- Choose the correct term for each letter and fill in the blank
In a BNF grammar rule, the characters a -- also called the b symbol -- mean substitute whatever is on the c side of the symbol for what you see on the d side of the symbol.
- production , left, ::=, or right
- production , left, ::=, or right
- production , left, ::=, or right
- production , left, ::=, or right
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
