본문으로 이동

틀:형식 언어 및 형식 문법

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

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

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

형식 문법
무제약 문법
재귀 문법
문맥 의존 문법
문맥 자유 문법
정규 문법

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

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

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

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

언어학에 관한 틀

숨은 분류:

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