[Automata] 간단한 CFG와 Normal Form

기존 포스트에서 살펴본 top-down방식 CFG는 시간복잡도가 너무 높았다. 

이번에는 훨씬 낮춰볼 예정이다. 

 

유용한 치환 규칙

 

쓸모없는 생성규칙 제거하기