Multiple choice

A bottom up parser generates

  1. right most derivation

  2. right most derivation in reverse

  3. left most derivation

  4. left most derivation in reverse
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Bottom-up parsers construct derivations by reducing strings to the start symbol. They generate rightmost derivations in reverse order because they work from the leaves (terminals) upward toward the root (start symbol), effectively undoing a rightmost derivation step by step.

Keep practicing — related questions