Equivalence of Regular Expressions and Finite Automata

Each operation on regular expressions corresponds to a pattern in NFAs.

Conversion of Regular Expression to NFA

Conversion of DFA to Regular Expression