NFA

Python Regular Expressions - Computerphile

Computerphile

The method implemented to construct a Nondeterministic Finite Automaton from a regular expression.