문맥 자유 문법에서 순환 회귀 제거하기

Question

이 문제를 해결하기 위해이 CFG를 LL (1) 구문 분석 테이블에 작성하려고합니다. 그러나 문제는 L/A 사이에 반복적 인 순환이 반복되어이를 수행하는 방법을 설명하는 리소스를 찾을 수 없다는 것입니다.

여기에 문제의 CFG는 다음과 같습니다

L -> Aa | Bb 
A -> La | aa 
B -> bBb | ba 

사람이 문법에서이주기를 제거하는 방법을 설명 할 수 있습니까? 감사!

이 예에서

Answer 1

, 당신은 단지 그것을 해낼 수 :

L -> Aa | Bb | Laa 
A -> aa 
B -> bBb | ba