Chapter 3: Regular Expressions — Theory of Computation (CSC262) Notes

Regular Expressions, Regular Operators, Algebraic Rules, Equivalence of Regular Expression and Finite Automata, Pumping Lemma for Regular Languages, Closure Properties.

Core Course
Ch. 3: Regular Expressions

Notes Arriving Soon

Handwritten chapter notes for this subject are currently being digitized. Help your fellow students by contributing your notes!

Topics & Key Objectives in Chapter 3

Regular ExpressionsRegular OperatorsAlgebraic RulesEquivalence of Regular Expression and Finite AutomataPumping Lemma for Regular LanguagesClosure Properties.