CSC 335 Notes 2 Chapter 3 (Regular Expressions)

Regular Expressions vs Finite Regular Expressions vs. Finite Automata

Language Operators

Building Regular Expressions

Precedence of Operators

Finite Automata (FA) & Regular Finite Automata (FA) & Regular Expressions (Reg Ex)

DFA to RE construction

RE to NFA construction

Algebraic Laws of Regular Expressions