- Engineering
- Computer Science
- is it possible for anyone to solve these multiple choice...
Question: is it possible for anyone to solve these multiple choice...
Question details
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
Solution by an expert tutor
