-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >정보통신공학
-
- 강의학기
- 2015년 2학기
-
- 조회수
- 28,871
-
- 강의계획서
- 강의계획서
컴퓨터공학의 전반 분야에서 기초가 되는 형식 언어, 오토마타, 문법, 계산 복잡도 등의 주요 이론 및 개념들을 소개한다. 소개되는 주요 내용들은 유한 오토마타, 정규 언어, 문맥 무관 문법, 푸쉬다운 오토마타, 펌핑 렘마, 튜링 머신, 촘스키 계층, 순환적 열거 가능언어, 결정성/비결정성, 풀수 없는 문제, 계산 복잡도 등으로 요약할 수 있다.
연관 자료







