촘스키 계층

분류

촘스키 계층(Chomsky Hierarchy)

1. 개요

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

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

이 문서의 내용 중 전체 또는 일부는 2023-12-19 00:40:12에 나무위키 촘스키 계층 문서에서 가져왔습니다.