Ken Thompson (junho de 1968). «Programming Techniques: Regular expression search algorithm». Communications of the ACM. 11 (6): 419-422. doi:10.1145/363347.363387
R. McNaughton, H. Yamada (março de 1960). «Regular Expressions and State Graphs for Automata». IEEE Trans. on Electronic Computers. 9 (1): 39-47. doi:10.1109/TEC.1960.5221603