1. 개요
1. 개요
언어학자인 놈 촘스키가 서술한 언어의 구분 방식으로 형식 언어 에서 중요한 내용이다.
형식 언어와 오토마타(Automata)는 동치관계를 가지므로, 촘스키 계층또한 유의미한 관계를 가진다.
최근 수정 시각 : 2021-10-08 23:01:22
촘스키 계층
언어학자인 놈 촘스키가 서술한 언어의 구분 방식으로 형식 언어 에서 중요한 내용이다.
형식 언어와 오토마타(Automata)는 동치관계를 가지므로, 촘스키 계층또한 유의미한 관계를 가진다.