|
Class number:
2927
|
|
Title: Theory of Computation |
|
Department: Computer Science |
|
Career: Undergraduate |
|
Component: Lecture |
|
Session: Regular |
|
Instructor's Permission Required: No |
|
Grading Basis: Regular |
|
Units: 1.00 |
| Enrollment limited to 25 |
|
Current enrollment: 21 |
|
Available seats: 4 |
|
Start date: Tuesday, January 21, 2025 |
|
End date: Friday, May 9, 2025 |
|
Mode of Instruction: In Person |
|
Schedule: MW: 8:30AM-9:45AM, MECC - 232 |
|
|
Instructor(s): Miyazaki, Takunari |
|
Prerequisite(s): Prerequisite: C- or better in Computer Science 115L and Computer Science 203 |
|
Distribution Requirement: Meets Numerical & Symbolic Reasoning Requirement |
Course Description:
A selection of topics intended to serve as an introduction to formal languages and automata theory. The topics will be chosen from among finite state machines, pushdown automata, Turing machines, the Chomsky language hierarchy and related questions of computability. |
|
Course Syllabus:
view syllabus
|