

MCQOPTIONS
Saved Bookmarks
1. |
What is the maximum number of reduce moves that can be taken by a bottom-up parser for a grammar with no epsilon- and unit-production to parse a string with n tokens? |
A. | n/2 |
B. | n-1 |
C. | 2n-1 |
D. | 2^n |
Answer» C. 2n-1 | |