촘스키 계층

분류

촘스키 계층(Chomsky Hierarchy)

1. 개요

언어학자인 놈 촘스키가 서술한 언어의 구분 방식으로 형식 언어 에서 중요한 내용이다.

형식 언어와 오토마타(Automata)는 동치관계를 가지므로, 촘스키 계층또한 유의미한 관계를 가진다.