Practice Library
All MCQs
Browse exam-wise, subject-wise, and country-wise MCQs with explanations.
Choose an option to check your answer.
Correct Answer: A. a CFG form where productions begin with a terminal followed by zero or more non-terminals
Explanation:
The correct answer is a CFG form where productions begin with a terminal followed by zero or more non-terminals.
Choose an option to check your answer.
Correct Answer: D. a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling
Explanation:
The suitable explanation is a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling.
Choose an option to check your answer.
Correct Answer: C. a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling
Explanation:
In this course context, Chomsky Normal Form means a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling.
Choose an option to check your answer.
Correct Answer: D. a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling
Explanation:
Chomsky Normal Form is correctly described as a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling.
Choose an option to check your answer.
Correct Answer: D. a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling
Explanation:
The correct answer is a CFG form where productions are mainly A -> BC or A -> a, with limited epsilon handling.
Choose an option to check your answer.
Correct Answer: D. a production of the form A -> B where both are non-terminals
Explanation:
The suitable explanation is a production of the form A -> B where both are non-terminals.
Choose an option to check your answer.
Correct Answer: D. a production of the form A -> B where both are non-terminals
Explanation:
In this course context, unit production means a production of the form A -> B where both are non-terminals.
Choose an option to check your answer.
Correct Answer: D. a production of the form A -> B where both are non-terminals
Explanation:
unit production is correctly described as a production of the form A -> B where both are non-terminals.
Choose an option to check your answer.
Correct Answer: A. a production of the form A -> B where both are non-terminals
Explanation:
The correct answer is a production of the form A -> B where both are non-terminals.
Choose an option to check your answer.
Correct Answer: A. a production that derives the empty string
Explanation:
The suitable explanation is a production that derives the empty string.
Choose an option to check your answer.
Correct Answer: C. a production that derives the empty string
Explanation:
In this course context, epsilon production means a production that derives the empty string.
Choose an option to check your answer.
Correct Answer: D. a production that derives the empty string
Explanation:
epsilon production is correctly described as a production that derives the empty string.
