Which of the following is FALSE ?
A. The grammar S→aS|aSbS|Î, where S is the only non-terminal symbol, and Î is the null string, is ambiguous.
B. An unambiguous grammar has same left most and right most derivation.
C. An ambiguous grammar can never be LR(k) for any k.
D. Recursive descent parser is a top-down parser.
Answer:A
Which of the following is FALSE ?
A. The grammar S→aS|aSbS|Î, where S is the only non-terminal symbol, and Î is the null string, is ambiguous. B. An unambiguous grammar has same left most and right most derivation. C. An ambiguous grammar can never be LR(k) for any k. D. Recursive descent parser is a top-down parser.