15 - Grammar Translation

어제 유도 트리를 만들면서, 사용하지 않는 터미널을 제거하는 과정이다. 사용하지 않는 production Rules 제거 Non-Terminal 중에서, Terminal 로 갈 수 있는 것들을 Terminating Non-terminal 이라고 하고, 이 Termination Non-terminal을 제외하고 모두 제거해야한다. 그리고, 존재하지만 갈 수 없는 경우의 수가 있다. 접근 가능한 터미널들을 Accessible Symbol이라고 하고 해당하지 않는건 제거해야한다. Termination Non-terminal S -> A S -> B B -> a 이와 같은 식이 있다. 여기서 termination non-terminal은, 마무리가 terminal이 되야한다는 뜻이다. S -> B -> a 이기..

2021.07.27