Computer Science/Math 3320
THEORY OF COMPUTING
September 2022
Lecture Notes
-
Introduction in Theory of Computing
-
Mathematical Review
-
Basic Concepts and Notations
-
Finite Automata (DFAs/NFas, e-NFAs)
-
Sample Proof
- Examples
-
Example Language of Numbers
-
Other Automata Examples
-
Proof Example
-
Regular Expressions
-
Properties of Regular Languages
-
Grammars
-
Properties of Context Free Languages
-
Decidability and Computability
- Additional Reading Material:
Grammars
Last modified:Tuesday January 24, 2023 at 03:04 am AST
Cezar Câmpeanu