Académique Documents
Professionnel Documents
Culture Documents
Course
Course Title Automata Theory CSE 4085
Number
Enrollment
Credit 3 3rd, 4th Year
Eligibility
Class Time Tues, Thur 12:00-13:15 Classroom
Ⅰ. Course Overview
1. Description
Automata theory and computational complexity are two of the most beautiful fields of modern
computer science, and they are increasingly relevant to other sciences ranging from physics to biology.
But this beauty is often buried underneath layers of unnecessary formalism. The aim of this course is to
bridge both gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable
fashion, making them accessible to computer scientists who finally want to understand what their
formalisms are actually telling.
2. Prerequisites
4. Evaluation (%)
mid-term
Final exam Quizzes Presentations Projects Assignments Participation Other
Exam
30% 30% 15% 0% 0% 20% 5% 0%
Ⅱ. Course Objectives
1
Ⅲ. Course Format
(* In detail)
Course will consist of lectures only and there will be quizzes during the lectures throughout the
semester.
Ⅴ. Course Policies
Absence/Late, Homework submission, Exams are managed according to the school regulations.
rd
Introduction to the Theory of Computation, 3 Ed., Sipser, PWS Publishing Co., 2013 (S)
The Nature of Computation, C. Moore and S. Mertens, Oxford University Press, 2011. (M&M)
2
Ⅶ. Course Schedule
(* Subject to change)
Learning Objectives
Topics Overview
Class Work
Lecture
Week (Methods)
1
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Week
5 Topics Chap 2 (S)
3
Class Work
Lecture
(Methods)
Materials
(Required Readings)
Assignments
Learning Objectives
Class Work
Week Lecture
(Methods)
6
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Topics
Materials
(Required Readings)
Assignments
Learning Objectives
Class Work
Lecture
(Methods)
4
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Week
Class Work
13 Lecture
(Methods)
Materials
(Required Readings)
Assignments
5
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Materials
(Required Readings)
Assignments
Learning Objectives
Topics
Materials
(Required Readings)
Assignments
Ⅷ. Special Accommodations
6
Ⅸ. Aid for the Challenged Students
Priority in seat assignment, support lecture notes, TA tutoring, extended dues, etc.