COMP 330. Theory of Computation.
Credits: 3
Offered by: Computer Science (Faculty of Science)
Terms offered: Fall 2025, Winter 2026
View offerings for Fall 2025 or Winter 2026 in Visual Schedule Builder.
Description
Finite automata, regular languages, context-free languages, push-down automata, models of computation, computability theory, undecidability, reduction techniques.
- Restriction Note G: Open only to students registered in a Core Group* or Mathematics Group* program, * as defined in the SOCS section, Undergraduate Programs Calendar
- Prerequisite: COMP 251.
- 3 hours
- Prerequisite: COMP 251.