오토마타 및 계산이론
- 한양대학교
- 박희진
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >소프트웨어공학
-
- 강의학기
- 2016년 2학기
-
- 조회수
- 53,871
-
- 평점
- 5/5.0 (2)
- 강의계획서
- 강의계획서
본 과목에서 학생들은 계산이론으로 알려진 정규언어와 오토마타 그리고 이와 관련 주제에 대해서 배운다. 오타마타와 계산이론은 컴퓨터 소프트웨어를 전공하는 학생에게 반드시 필요한 과정이며 이를 공부하기 위해서는 수학적이고 시스템적인 사고가 요구되며 강의의 내용은 오토마타와 계산이론 분야에서 실용적인 문제해결에 관한 내용보다는 이 분야의 근간이 되는 기본 아이디어를 소개하고 차후 공부에 도움이 되는 기초를 쌓는 데 집중할 것이다. 이 과정을 듣는 학생들은 C++이나 JAVA와 같은 고급언어를 다루어 본 경험이 있어야 하며, 자료구조와 이산수학에 대해 이해를 하고 있어야 한다.
차시별 강의
| 1. | |
오토마타 및 계산이론 | mathematical |  |
| 2. | |
오토마타 및 계산이론 | three basic concepts | |
| 3. | |
오토마타 및 계산이론 | deterministic finite accepters | |
| 4. | |
오토마타 및 계산이론 | nondeterministic accepters | |
| 5. | |
오토마타 및 계산이론 | equivalence of deterministic | |
| 6. | |
오토마타 및 계산이론 | reduction of the number of states in finite automata | |
| 7. | |
오토마타 및 계산이론 | regular expressions | |
| 8. | |
오토마타 및 계산이론 | connection between regular | |
| 9. | |
오토마타 및 계산이론 | 3.3 regular grammars | |
| 10. | |
오토마타 및 계산이론 | closure properties of regular languages | |
| 11. | |
오토마타 및 계산이론 | elementary questions | |
| 12. | |
오토마타 및 계산이론 | identifying nonregular languages | |
| 13. | |
오토마타 및 계산이론 | identifying nonregular languages | |
| 14. | |
오토마타 및 계산이론 | context free languages | |
| 15. | |
오토마타 및 계산이론 | parsing and ambiguity | |
|
오토마타 및 계산이론 | methods for transforming grammars | |
|
|
오토마타 및 계산이론 | two inportant normal forms | |
|
|
오토마타 및 계산이론 | nondeterministic pushdown automata | |
|
|
오토마타 및 계산이론 | pushdown automata | |
|
|
오토마타 및 계산이론 | deterministic pushdown automata | |
|
|
오토마타 및 계산이론 | two pumping lemmmas | |
|
|
오토마타 및 계산이론 | two pumping lemmmas | |
|
|
오토마타 및 계산이론 | 8.2 closure properties | |
|
|
오토마타 및 계산이론 | 9.1 the standard truing machine | |
|
|
오토마타 및 계산이론 | the standard truing machine | |
|
|
오토마타 및 계산이론 | combining turing machines for complicated tasks | |
|
|
오토마타 및 계산이론 | turing machines as language accepters | |
연관 자료
