Loading...
Computers and technology — programming languages, software, hardware, internet services, security, artificial intelligence, and more. Explore thousands of tech resources organized by a knowledgeable community of editors.
56203 resources
Collection of research articles about efficient regular expression engines. Features article description, links to libraries.
Article by Ville Laurikari.
Article by Alan F. Blackwell. Discusses approach for constructing regexps from examples.
Article by Chia-Hsiang Chang.
Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching.
Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing.
Article by Gonzalo Navarro and Mathieu Raffinot. Presents two techniques for regex searching.
Article by Rob Pike. Discusses the use of regex to describe the structure of files.
Article by multiple authors. Introduces the delayed input DFA, an alternate regular expression representation.
Article by Eugene W. Myers and W. Miller. Presents a best-match algorithm.