Intermediate
Theory of Computation
Q46 / 100
What is the Earley parser algorithm used for?
Correct! Well done.
Incorrect.
The correct answer is B) Parsing any CFG (including ambiguous ones) in O(n³) worst case and O(n) for unambiguous grammars
B
Correct Answer
Parsing any CFG (including ambiguous ones) in O(n³) worst case and O(n) for unambiguous grammars
Explanation
Earley parsing handles any CFG without requiring transformations. It builds items (dotted rules) in a chart, making it versatile but O(n³) for ambiguous grammars.
Progress
46/100