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 finite automaton equipped with a stack
Explanation:
The correct answer is a finite automaton equipped with a stack.
Choose an option to check your answer.
Correct Answer: D. a language generated by a context-free grammar
Explanation:
The suitable explanation is a language generated by a context-free grammar.
Choose an option to check your answer.
Correct Answer: D. a language generated by a context-free grammar
Explanation:
In this course context, context-free language means a language generated by a context-free grammar.
Choose an option to check your answer.
Correct Answer: A. a language generated by a context-free grammar
Explanation:
context-free language is correctly described as a language generated by a context-free grammar.
Choose an option to check your answer.
Correct Answer: D. a language generated by a context-free grammar
Explanation:
The correct answer is a language generated by a context-free grammar.
Choose an option to check your answer.
Correct Answer: C. a grammar that generates some string with more than one parse tree
Explanation:
The suitable explanation is a grammar that generates some string with more than one parse tree.
Choose an option to check your answer.
Correct Answer: A. a grammar that generates some string with more than one parse tree
Explanation:
In this course context, ambiguous grammar means a grammar that generates some string with more than one parse tree.
Choose an option to check your answer.
Correct Answer: B. a grammar that generates some string with more than one parse tree
Explanation:
ambiguous grammar is correctly described as a grammar that generates some string with more than one parse tree.
Choose an option to check your answer.
Correct Answer: B. a grammar that generates some string with more than one parse tree
Explanation:
The correct answer is a grammar that generates some string with more than one parse tree.
Choose an option to check your answer.
Correct Answer: D. a tree representation of the derivation of a string from a grammar
Explanation:
The suitable explanation is a tree representation of the derivation of a string from a grammar.
Choose an option to check your answer.
Correct Answer: C. a tree representation of the derivation of a string from a grammar
Explanation:
In this course context, parse tree means a tree representation of the derivation of a string from a grammar.
Choose an option to check your answer.
Correct Answer: D. a tree representation of the derivation of a string from a grammar
Explanation:
parse tree is correctly described as a tree representation of the derivation of a string from a grammar.
