Computers

Article by multiple authors. Introduces the delayed input DFA, an alternate regular expression representation. [PDF]

Article by Eugene W. Myers and W. Miller. Presents a best-match algorithm.

Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing. [PDF]

Collection of research articles about efficient regular expression engines. Features article description, links to libraries.

Article by Gonzalo Navarro and Mathieu Raffinot. Presents two techniques for regex searching. [PDF]

Article by Ville Laurikari. [PDF]

Article by Rob Pike. Discusses the use of regex to describe the structure of files. [PDF]

Article by Alan F. Blackwell. Discusses approach for constructing regexps from examples. [PDF]

Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching. [PDF] (January 01, 2002)

Article by Chia-Hsiang Chang. [PDF] (January 01, 1992)