Directory of Research Resources

Home > 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.

Resources in This Category

• Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection

  http://www1.cs.columbia.edu/~danr/courses/6772/Fall06/papers/deep.pdf
  Article by multiple authors. Introduces the delayed input DFA, an alternate regular expression representation.

• Approximate Matching of Regular Expressions

  http://www.cs.mun.ca/~harold/Courses/Old/Ling6800.W06/Diary/reg.aprox.pdf
  Article by Eugene W. Myers and W. Miller. Presents a best-match algorithm.

• Efficient Submatch Addressing for Regular Expressions

  http://laurikari.net/ville/regex-submatch.pdf
  Master thesis of Ville Laurikari. Proposes algorithm for submatch addressing.

• Fast Regular Expression Matching using FPGAs

  http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.11.4842&rep=rep1&type=pdf
  Article by Reetinder Sidhu and Viktor K. Prasanna. Discusses matching methods using Field Programmable Gate Arrays.

• Implementing Regular Expressions

  http://swtch.com/~rsc/regexp/
  Collection of research articles about efficient regular expression engines. Features article description, links to libraries.

• New Techniques for Regular Expression Searching

  http://www.dcc.uchile.cl/~gnavarro/ps/algor04.2.pdf
  Article by Gonzalo Navarro and Mathieu Raffinot. Presents two techniques for regex searching.

• NFAs with Tagged Transitions, their Conversion to Deterministic Automata and Application to Regular Expressions

  http://laurikari.net/ville/spire2000-tnfa.pdf
  Article by Ville Laurikari.

• RE-Tree: An Efficient Index Structure for Regular Expressions

  http://www.vldb.org/conf/2002/S08P02.pdf
  Article by Chee-Yong Chan, Minos Garofalakis, and Rajeev Rastogi. Discusses algorithms to speed up matching.

• Regular Expressions for Language Engineering

  http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.28.4880&rep=rep1&type=pdf
  Article by Lauri Karttunen, Jean-Pierre Chanod, Gregory Grefenstette and Anne Schiller. Introduces regular expression calculus.

• Regular Expressions to DFAs using Compressed NFAs

  http://www.cs.nyu.edu/media/publications/chang_chia-hsiang.pdf
  Article by Chia-Hsiang Chang.

• Structural Regular Expressions

  http://doc.cat-v.org/bell_labs/structural_regexps/
  Article by Rob Pike. Discusses the use of regex to describe the structure of files.

• SWYN: A Visual Representation for Regular Expressions

  http://www.cl.cam.ac.uk/~afb21/publications/yourwish.pdf
  Article by Alan F. Blackwell. Discusses approach for constructing regexps from examples.

 

Home > Computers > Programming > Languages > Regular Expressions > Research

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us