본문으로 이동

틀:형식 언어 및 형식 문법

위키백과, 우리 모두의 백과사전.

오토마타 이론: 형식 언어 및 형식 문법

촘스키 위계
0유형
(없음)
1유형
2유형
3유형

형식 문법
무제약 문법
(이름 없음)
문맥 의존 문법
문맥 자유 문법
정규 문법

형식 언어
재귀 열거 언어
재귀 언어
문맥 의존 언어
문맥 자유 언어
정규 언어

오토마타
튜링 기계
결정자
선형유한 오토마타
내리누름 오토마타
유한 상태 기계

각 언어 및 문법은 바로 윗줄의 진부분집합이다. 또한 각 기계와 문법은 바로 윗줄의 기계와 문법으로 동등하게 기술될 수 있다.

원본 주소 "https://ko.wikipedia.org/w/index.php?title=틀:형식_언어_및_형식_문법&oldid=41021241"

언어학에 관한 틀

숨은 분류:

배경색을 이용하는 둘러보기 상자