오토마타이론 - 성균관대학교 | KOCW 공개 강의

바로가기

메뉴 바로가기
검색 바로가기
본문 바로가기(skip to content)
KOCW정보 바로가기

주메뉴

상세검색

상세검색

언어유형

강의연도

CCL유형

오토마타이론

성균관대학교
정재훈

페이스북 트위터 카카오톡 네이버밴드 링크복사

주제분류

공학 >컴퓨터ㆍ통신 >정보통신공학
강의학기

2015년 2학기

조회수

28,228

강의계획서

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

연관 자료

사용자 의견

강의 평가를 위해서는 로그인 해주세요.

0/200

운영자2017-04-19 15:26: KOCW운영팀입니다. 성균관대학교로 다시 문의하였습니다.

le******* 2017-04-19 10:22: 강의자료 문의 한번만 더 부탁드립니다..ㅜ 내용이 상당히 어려운 주제라 강의자료로 복습이 필요합니다

운영자2017-04-05 09:48: KOCW운영팀입니다. 아직 성균관대학교에서 답변을 받지 못하였습니다. 다시 한번 문의하도록 하겠습니다. 다만 학교 및 교수자의 사정으로 문의를 하여도 답변이 늦거나 없을 수 있습니다. 양해 부탁드립니다.

mi******* 2017-04-04 17:36: 강의자료 어떻게 되었나요?

운영자2017-03-29 09:20: KOCW운영팀입니다. 강의자료에 대해 성균관대학교로 문의하였습니다. 답변이 오는대로 안내드리도록 하겠습니다.

mi******* 2017-03-28 17:53: 강의자료 부탁드립니다ㅜㅜ

더보기

이용방법

플래쉬 유형 강의 이용시 필요한 프로그램 [바로가기]

※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건

귀하는 원저작자를 표시하여야 합니다.
귀하는 이 저작물을 영리 목적으로 이용할 수 없습니다.
귀하는 이 저작물을 개작, 변형 또는 가공할 수 없습니다.