3 ms·
Those working on regular expression matching or related tasks should be well aware of some of the names here, especially Victor Glushkov. We still use Glushkov'
by glangdale 10y ago
Those working on regular expression matching or related tasks should be well aware of some of the names here, especially Victor Glushkov. We still use Glushkov's NFA construction (which dates to 1961 or earlier) in our regular expression matcher (Hyperscan). It was interesting to hear about what a major figure Glushkov was beyond his work on automata, which was all I really knew about.