Рубрики

ИСРО | ISRO CS 2013 | Вопрос 6

Какие из следующих производств устраняют левую рекурсию в
Продукция дана ниже:
S → Aa | б
A → Ac | СД | ε
(A) S → Aa | б
A → bdA '
A '→ A'c | А'ба | A | ε
(B) S → Aa | б
A → A '| BDA»,
A '→ cA' | adA '| ε
(C) S → Aa | б
A → A'c | Объявление
A '→ bdA' | сА | ε
(D) S → Aa | б
A → cA '| adA '| АРП»
A '→ A | ε

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

To remove left recursion from the grammar of the
form :  A → Aα | β
We rewrite the production rules as:
           A → βA'
           A'→ αA'| ε

Given Grammar: S → Aa | b
               A → Ac | Sd | ε

after finding indirect left recursion, grammar:

               S → Aa | b
               A → Ac | Aad | bd | ε

here, α = c, ad, β = bd

So, Grammar after removing left recursion = 
               S → Aa | b
               A → A' | bdA'
               A'→ CA'| ada'| ε 

Таким образом, вариант (B) является правильным.
Тест на этот вопрос

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

ИСРО | ISRO CS 2013 | Вопрос 6

0.00 (0%) 0 votes