베타 버전에 CFG의 프로덕션 규칙에서 엡실론이 포함 된 경우 왼쪽 재귀를 제거하는 방법은 무엇입니까?

Question

생산은 다음과 같습니다

나는이 공식을 알고 : 문제의 내 생산으로 엡실론이 포함 된 경우 내가 무엇을 이해할 수 없다

A -> beta A' 
A' -> alpha A' | epsilon 

: 재귀를 제거한 후

A -> A alpha | beta 

베타? 예 :

이

A -> A' 
A' -> alpha A' | epsilon 

Answer 1

간단한 해결책이 A → α A | ε입니다 :

A -> A alpha | epsilon이 해답이 될 수 있습니다. 이 경우 새로운 비 터미널이 필요 없습니다.