My Account
Computers Programming Languages Regular Expressions Research
Regular expressions are text strings formed in a particular syntax that is used in various tools and programming languages for searching text patterns within text. The sites in this section focus on research about various aspects of regular expressions.
More information
Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection
Article by multiple authors. Introduces the delayed input DFA, an alternate regular expression representation. [PDF]
Approximate Matching of Regular Expressions
Article by Eugene W. Myers and W. Miller. Presents a best-match algorithm.
Efficient Submatch Addressing for Regular Expressions
Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing. [PDF]
Implementing Regular Expressions
Collection of research articles about efficient regular expression engines. Features article description, links to libraries.
New Techniques for Regular Expression Searching
Article by Gonzalo Navarro and Mathieu Raffinot. Presents two techniques for regex searching. [PDF]
NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions
Article by Ville Laurikari. [PDF]
Structural Regular Expressions
Article by Rob Pike. Discusses the use of regex to describe the structure of files. [PDF]
SWYN: A Visual Representation for Regular Expressions
Article by Alan F. Blackwell. Discusses approach for constructing regexps from examples. [PDF]
RE-Tree: An Efficient Index Structure for Regular Expressions
Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching. [PDF] (January 01, 2002)
Regular Expressions to DFAs using Compressed NFAs
Article by Chia-Hsiang Chang. [PDF] (January 01, 1992)
Implementing Regular Expressions
Collection of research articles about efficient regular expression engines. Features article description, links to libraries.
Approximate Matching of Regular Expressions
Article by Eugene W. Myers and W. Miller. Presents a best-match algorithm.
Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection
Article by multiple authors. Introduces the delayed input DFA, an alternate regular expression representation. [PDF]
Structural Regular Expressions
Article by Rob Pike. Discusses the use of regex to describe the structure of files. [PDF]
SWYN: A Visual Representation for Regular Expressions
Article by Alan F. Blackwell. Discusses approach for constructing regexps from examples. [PDF]
New Techniques for Regular Expression Searching
Article by Gonzalo Navarro and Mathieu Raffinot. Presents two techniques for regex searching. [PDF]
NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions
Article by Ville Laurikari. [PDF]
Efficient Submatch Addressing for Regular Expressions
Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing. [PDF]
RE-Tree: An Efficient Index Structure for Regular Expressions
Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching. [PDF] (January 01, 2002)
Regular Expressions to DFAs using Compressed NFAs
Article by Chia-Hsiang Chang. [PDF] (January 01, 1992)
Last update:
December 11, 2022 at 6:25:11 UTC
Computers
Games
Health
Home
News
"Regular Expressions - Research" search on:
AOL - Ask - Bing - DuckDuckGo - Ecosia - Mojeek - Google - StartPage - Yahoo - Yandex