Consider the following two statements:
Which of the following is TRUE?
Both P and Q are true
P is true and Q is false
P is false and Q is true
Both P and Q are false
Hi, all previous GATE questions are already here- you can use the above google searchbar or use Prev Exams link in navbar.
A regular grammar can also be ambiguous also
For example, consider the following grammar,
S → aA/a
A → aA/ε
In above grammar, string 'a' has two leftmost
(1) S → aA (2) S → a
S->a (using A->ε)
And LL(1) parses only unambiguous grammar,
so statement P is False.
Statement Q is true is for every regular set, we can have a regular
grammar which is unambiguous so it can be parse by LR parser.
So option C is correct choice