나무모에 미러 (일반/어두운 화면)
최근 수정 시각 : 2021-10-08 23:01:22

촘스키 계층

촘스키 계층(Chomsky Hierarchy)

1. 개요

1. 개요

파일:ChomskyHierarchy.jpg

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

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

분류