Practice Library
All MCQs
Browse exam-wise, subject-wise, and country-wise MCQs with explanations.
Choose an option to check your answer.
Correct Answer: B. a production that derives the empty string
Explanation:
The correct answer is a production that derives the empty string.
Choose an option to check your answer.
Correct Answer: D. a grammar symbol that does not contribute to deriving terminal strings from the start symbol
Explanation:
The suitable explanation is a grammar symbol that does not contribute to deriving terminal strings from the start symbol.
Choose an option to check your answer.
Correct Answer: D. a grammar symbol that does not contribute to deriving terminal strings from the start symbol
Explanation:
In this course context, useless symbol means a grammar symbol that does not contribute to deriving terminal strings from the start symbol.
Choose an option to check your answer.
Correct Answer: B. a grammar symbol that does not contribute to deriving terminal strings from the start symbol
Explanation:
useless symbol is correctly described as a grammar symbol that does not contribute to deriving terminal strings from the start symbol.
Choose an option to check your answer.
Correct Answer: A. a grammar symbol that does not contribute to deriving terminal strings from the start symbol
Explanation:
The correct answer is a grammar symbol that does not contribute to deriving terminal strings from the start symbol.
Choose an option to check your answer.
Correct Answer: B. removing useless, unreachable, or non-generating symbols and unnecessary productions
Explanation:
The suitable explanation is removing useless, unreachable, or non-generating symbols and unnecessary productions.
Choose an option to check your answer.
Correct Answer: C. removing useless, unreachable, or non-generating symbols and unnecessary productions
Explanation:
In this course context, CFG simplification means removing useless, unreachable, or non-generating symbols and unnecessary productions.
Choose an option to check your answer.
Correct Answer: B. removing useless, unreachable, or non-generating symbols and unnecessary productions
Explanation:
CFG simplification is correctly described as removing useless, unreachable, or non-generating symbols and unnecessary productions.
Choose an option to check your answer.
Correct Answer: A. removing useless, unreachable, or non-generating symbols and unnecessary productions
Explanation:
The correct answer is removing useless, unreachable, or non-generating symbols and unnecessary productions.
Choose an option to check your answer.
Correct Answer: B. input is accepted when the stack becomes empty under the acceptance rules
Explanation:
The suitable explanation is input is accepted when the stack becomes empty under the acceptance rules.
Choose an option to check your answer.
Correct Answer: B. input is accepted when the stack becomes empty under the acceptance rules
Explanation:
In this course context, PDA acceptance by empty stack means input is accepted when the stack becomes empty under the acceptance rules.
Choose an option to check your answer.
Correct Answer: C. input is accepted when the stack becomes empty under the acceptance rules
Explanation:
PDA acceptance by empty stack is correctly described as input is accepted when the stack becomes empty under the acceptance rules.
