Как удалить левую рекурсию в следующем?

Question

Вот постановки.

A-> Aa| b|c; 

Теперь должен я сделать

A->bA' 
A'-> aA' | e (empty transition) 
A->c 

Будет ли это правильный ответ? Это может быть либо «b», либо «c»?

Answer 1

Я бы сказал, там должен быть «б» или «с» в самом начале, так больше похоже на это:

A -> bA' | cA' 
A'-> aA' | e