UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science/Math 3320
THEORY OF COMPUTING
September 2025
Lecture Notes
-
Introduction in Theory of Computing (Section 1) 2/page 4/page 6/page
-
Mathematical Review 2/page 4/page 6/page
-
Basic Concepts and Notations
-
Finite Automata (DFAs/NFas, e-NFAs)
- Examples
-
Regular Expressions
-
Properties of Regular Languages
-
Grammars
-
Properties of Context Free Languages
-
Decidability and Computability
- Additional Reading Material
Last modified:Wednesday September 10, 2025 at 11:55 pm ADT
Cezar Câmpeanu