본문으로 이동
주 메뉴
주 메뉴
사이드바로 이동
숨기기
둘러보기
대문
최근 바뀜
요즘 화제
임의의 문서로
특수 문서 목록
사용자 모임
사랑방
사용자 모임
관리 요청
편집 안내
소개
도움말
정책과 지침
질문방
검색
검색
보이기
기부
계정 만들기
로그인
개인 도구
기부
계정 만들기
로그인
로그아웃한 편집자를 위한 문서
더 알아보기
기여
토론
틀
:
형식 언어 및 형식 문법
21개 언어
Bosanski
Català
Čeština
English
فارسی
Suomi
Français
Hrvatski
Italiano
Македонски
മലയാളം
Norsk nynorsk
Norsk bokmål
Polski
Português
Русский
Srpskohrvatski / српскохрватски
Slovenčina
Српски / srpski
ไทย
中文
링크 편집
틀
토론
한국어
읽기
원본 편집
역사 보기
도구
도구
사이드바로 이동
숨기기
동작
읽기
원본 편집
역사 보기
일반
여기를 가리키는 문서
가리키는 글의 최근 바뀜
파일 올리기
고유 링크
문서 정보
축약된 URL 얻기
QR 코드 다운로드
인쇄/내보내기
PDF로 다운로드
인쇄용 판
다른 프로젝트
위키데이터 항목
보이기
사이드바로 이동
숨기기
위키백과, 우리 모두의 백과사전.
v
t
e
오토마타 이론
:
형식 언어
및
형식 문법
촘스키 위계
0유형
(없음)
1유형
2유형
3유형
형식 문법
무제약 문법
재귀 문법
문맥 의존 문법
문맥 자유 문법
정규 문법
형식 언어
재귀 열거 언어
재귀 언어
문맥 의존 언어
문맥 자유 언어
정규 언어
오토마타
튜링 기계
판정자
선형유한 오토마타
내리누름 오토마타
유한 상태 기계
각 언어 및 문법은 바로 윗줄의
진부분집합
이다. 또한 각 기계와 문법은 바로 윗줄의 기계와 문법으로 동등하게 기술될 수 있다.
분류
:
언어학에 관한 틀
숨은 분류:
배경색을 이용하는 둘러보기 상자
검색
검색
틀
:
형식 언어 및 형식 문법
21개 언어
새 주제