From regular expressions to deterministic automata

Finite Automata and Their Decision Problems

M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations

Computing, Computer Science, Mathematics +9

Derivatives of Regular Expressions

Janusz Brzozowski · Journal of the ACM · 1964 · 931 citations · Full text

Computing, Electrical Engineering, Derivatives +5

Programming Techniques: Regular expression search algorithm

Thompson Ken · Communications of the ACM · 1968 · 839 citations · Full text

Computing, Computer Science, Compilers +16

Regular Expressions and State Graphs for Automata

Robert McNaughton, Hisao Yamada · IEEE Transactions on Electronic Computers · 1960 · 521 citations

Computing, Computer Science, Algorithms +13

Regular Expression Search Algorithm

I En Thompson · 1970 · 349 citations

Computing, Computer Science, Compilers +14