Theory of Computation

Finite State Automata, DFA/NFA

Regular Expressions and Their Properties