Chomsky Hierarchy


촘스키 계층
문법의 개념은 언어학자인 노암 촘스키에 의해 소개된 것
촘스키는 생성 규칙이 일부 규칙에 따라서 계층 관계를 나누었다
형식 언어의 생김새에 따라 인식할 수 있는 언어에 차이가 있고, 이를 계층 관계로 나타낸 것
![](https://www.notion.so/image/https%3A%2F%2Fwormwlrm.github.io%2Fimg%2Fposts%2F2021-04-18%2F1.jpg?table=block&id=bdfe8afe-9bf6-41c9-a25a-8d9e4b6bc8ca&cache=v2)


> [컴파일러는 어떻게 내가 작성한 코드를 인식하는걸까? - 재그지그의 개발 블로그](https://wormwlrm.github.io/2021/04/18/Formal-Language-and-Compiler.html)





