Post by Dallas
When did we start using Regular Expressions in computer code?
In 1968, when Ken Thompson published this article in the CACM:
Kleene described regular expressions as a mathematical concept in the
1950s but Thompson's paper showed how he used them as search patterns
in the qed text editor and compiled them to 7094 machine code NFAs to
make the searching fast.
Later the same year a group at MIT published a paper about using REs
to create the lexer step in the AED compiler, but I think Thompson's
paper was more influential.
Both of those turned the RE into an NFA. The mathematical proof that
any NFA can be turned into a DFA was published in 1959 but as far as I
know the first DFA search was published by Aho and Corasick in 1975:
John Levine, ***@taugh.com, Primary Perpetrator of "The Internet for Dummies",
Please consider the environment before reading this e-mail. https://jl.ly