바로가기

주메뉴

오토마타 및 계산이론

  • 한양대학교
  • 박희진
  • 강의담기
  • 오류접수
  • 이용안내
강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >소프트웨어공학
  • 강의학기
    2016년 2학기
  • 조회수
    22,171
  • 평점
    5/5.0 (2)
강의계획서
강의계획서
본 과목에서 학생들은 계산이론으로 알려진 정규언어와 오토마타 그리고 이와 관련 주제에 대해서 배운다. 오타마타와 계산이론은 컴퓨터 소프트웨어를 전공하는 학생에게 반드시 필요한 과정이며 이를 공부하기 위해서는 수학적이고 시스템적인 사고가 요구되며 강의의 내용은 오토마타와 계산이론 분야에서 실용적인 문제해결에 관한 내용보다는 이 분야의 근간이 되는 기본 아이디어를 소개하고 차후 공부에 도움이 되는 기초를 쌓는 데 집중할 것이다. 이 과정을 듣는 학생들은 C++이나 JAVA와 같은 고급언어를 다루어 본 경험이 있어야 하며, 자료구조와 이산수학에 대해 이해를 하고 있어야 한다.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 오토마타 및 계산이론 mathematical URL
2. 오토마타 및 계산이론 three basic concepts URL
3. 오토마타 및 계산이론 deterministic finite accepters URL
4. 오토마타 및 계산이론 nondeterministic accepters URL
5. 오토마타 및 계산이론 equivalence of deterministic URL
6. 오토마타 및 계산이론 reduction of the number of states in finite automata URL
7. 오토마타 및 계산이론 regular expressions URL
8. 오토마타 및 계산이론 connection between regular URL
9. 오토마타 및 계산이론 3.3 regular grammars URL
10. 오토마타 및 계산이론 closure properties of regular languages URL
11. 오토마타 및 계산이론 elementary questions URL
12. 오토마타 및 계산이론 identifying nonregular languages URL
13. 오토마타 및 계산이론 identifying nonregular languages URL
14. 오토마타 및 계산이론 context free languages URL
15. 오토마타 및 계산이론 parsing and ambiguity URL
오토마타 및 계산이론 methods for transforming grammars URL
오토마타 및 계산이론 two inportant normal forms URL
오토마타 및 계산이론 nondeterministic pushdown automata URL
오토마타 및 계산이론 pushdown automata URL
오토마타 및 계산이론 deterministic pushdown automata URL
오토마타 및 계산이론 two pumping lemmmas URL
오토마타 및 계산이론 two pumping lemmmas URL
오토마타 및 계산이론 8.2 closure properties URL
오토마타 및 계산이론 9.1 the standard truing machine URL
오토마타 및 계산이론 the standard truing machine URL
오토마타 및 계산이론 combining turing machines for complicated tasks URL
오토마타 및 계산이론 turing machines as language accepters URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요.
ehgud0670 2019-07-22
정말 잘 가르쳐 주시네요 ! 감사합니다.
jyw0904 2017-10-24
강의 너무 좋아요 정말 ㅠㅠ 감사합니다!!

이용방법

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


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

이용조건