I’m just doing a module in formal languages & automata now but hadn’t yet made the connection that they were related to regular expressions. Neat!<p>Great read, very clearly explained & what a nice programming project too, writing a solver like that - would be great to stick a diagram-parsing front-end on it and then I could solve all my homework problems in double quick time.
Related: For doing the opposite, Ragel is able to translate regex into a graph, visually depicted courtesy of Graphviz.<p><a href="https://en.wikipedia.org/wiki/Graphviz" rel="nofollow">https://en.wikipedia.org/wiki/Graphviz</a>