최근 수정 시각 : 2017-11-04 21:58:47

분류:계산이론

파일:나무위키프로젝트.png
이 문서는 나무위키 컴퓨터 프로젝트에서 다루는 문서입니다.
해당 프로젝트 문서를 방문하여 도움이 필요한 문서에 기여하여 주세요!

계산이론 모델, 형식언어 및 오토마타 이론, 계산 복잡도 이론 및 암호학, 논리학, 알고리즘 설계 및 분석 등에 관련한 서술이 있는 문서들을 포함합니다.

* 형식 언어 ( Formal language )
* 형식 문법 ( Formal grammar )
* 정규 언어 ( Regular language )
* 정규 문법 ( Regular grammar )
* 유한 오토마타 ( Finite Automata )
-- 결정적 유한 오토마타 ( Deterministic Finite Automata , DFA )
-- 비결정적 유한 오토마타 ( Nondeterministic Finite Automata , NFA )
* 문맥자유 언어 ( Context-free language , CFL )
* 문맥자유 문법 ( Context-free grammar , CFG )
-- 비결정적 푸쉬다운 오토마타 ( Nondeterministic Pushdown automata , NDPA )
-- 결정적 푸쉬다운 오토마타 ( Deterministic Pushdown Automata , DPA
* 문맥민감 언어 ( Context-sensitive language , CSL )
* 문맥민감 언어 ( Context-free grammar , CSG )

** 튜링 머신 ( 동일한 내용의 문단이 있는것으로 확인됨 )