A characterization of Thompson digraphs

Programming Techniques: Regular expression search algorithm

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

Computing, Computer Science, Compilers +16

Regular Expression Search Algorithm

I En Thompson · 1970 · 349 citations

Computing, Computer Science, Compilers +14

Characterization of Glushkov automata

Pascal Caron, Djelloul Ziadi · Theoretical Computer Science · 2000 · 97 citations

Computing, Computer Science, Mathematics +10

The validation of SGML content models

Anne Brüggemann-Klein, D. Wood · Mathematical and Computer Modelling · 1997 · 16 citations

Engineering, Computer Science, Process Validation +5