left-recursion - 彼がフォローしている左再帰を削除するにはどうすればよいですか？

Question

こちらが作品です。

A-> Aa| b|c;

今やろう

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

それは正しい答えでしょうか？つまり、「b」または「c」のいずれかを使用できますか？

Answer 1

最初に「b」または「c」が必要なので、次のようになります。

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