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.
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]
Fast Regular Expression Matching using FPGAs
Article by Reetinder Sidhu and Viktor K. Prasanna. Discusses matching methods using Field Programmable Gate Arrays. [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]
Regular Expressions for Language Engineering
Article by Lauri Karttunen, Jean-Pierre Chanod, Gregory Grefenstette and Anne Schiller. Introduces regular expression calculus. [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)
[Computer Mozilla]
Last update:
March 13, 2016 at 10:03:45 UTC
Computers
Games
Health
Home
News
Recreation
Reference
Regional
Science
Shopping
Society
Sports
All Languages
Arts
Business