Sources:
https://en.wikipedia.org/wiki/Thompson%27s_construction https://rhaeguard.github.io/posts/regex/ https://www.abstractsyntaxseed.com/blog/regex-engine/introduction