오토마타 및 형식언어
- 이화여자대학교
- 김동성
페이스북
트위터
카카오톡
네이버밴드
링크복사
-
- 주제분류
- 공학 >컴퓨터ㆍ통신 >컴퓨터공학
-
- 강의학기
- 2022년 1학기
-
- 조회수
- 7,929
-
- 평점
- 5/5.0 (1)
- 강의계획서
- 강의계획서
계산 이론 (Theory of Computation) 에는 오토마타, 형식언어와 문법, 계산가능성, 계산복잡성 등의 주제가 포함되어 있다. 이 과목에서는 그 중에서 특히 오토마타와 형식언어 (문법) 에 대해 주로 공부한다. 이를 통해 (1) 계산 이론을 체계적이고 깊이 있게 연구할 수 있는 이론적 기초를 다진다. (2) 각종 기계나 사회 현상 등을 모델링할 수 있는 능력을 배양하여 공학의 여러 분야 연구를 위한 기본 소양을 갖춘다. (3) 컴파일러와 같은 소프트웨어 구축, 컴퓨터 네트워크나 알고리즘 등의 시스템 분석을 위한 기초 실력을 갖출 수 있다.
차시별 강의
| 1. | |
automata001_01 |  |
|
| 2. | |
automata001_02 | |
|
| 3. | |
automata002_01 | |
|
| 4. | |
automata002_02 | |
|
| 5. | |
automata003_01 | |
|
| 6. | |
automata004_01 | |
|
|
automata004_02 | |
||
| 7. | |
automata005_02 | |
|
| 8. | |
automata006_01 | |
|
| 9. | |
automata008_02 | |
|
| 10. | |
automata009_02 | |
|
| 11. | |
automata010_01 | |
|
|
automata010_02 | |
||
| 12. | |
automata012_01 | |
|
|
automata012_02 | |
||
| 13. | |
automata013_01 | |
|
|
automata013_02 | |
||
| 14. | |
automata014_02 | |
|
| 15. | |
automata015_01 | |
연관 자료
