Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 85

Рассмотрим следующие два утверждения:

P: Every regular grammar is LL(1)
Q: Every regular set has a LR(1) grammar

Что из перечисленного правда?
(A) P и Q верны
(B) P истинно, а Q ложно
(C) P ложно и Q верно
(D) P и Q ложны

Ответ: (с)
Объяснение:

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
derivations. 
(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 

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2007 | Вопрос 85

0.00 (0%) 0 votes