Conversion from regular expression to Nondeterministic finite automata, inspired by Matt Might's implementation: http://matt.might.net/articles/implementation-of-nfas-and-regular-expressions-in-java/.
SurrealEverything/Regex2NFA
Conversion from regular expression to Nondeterministic finite automata
Python