REGEX is a production version of The Dragon Book DFA's.  (Actually, regex goes even further back, but I regress).  

Henry Spencer wrote regex.c (while working in the Biology building at UofT, IIRC).  

Kleene opened our eyes to REGEX principles.

Appendix - Henry Spencer

https://en.wikipedia.org/wiki/Henry_Spencer