See this document in CiteSeerX!

New Techniques for Regular Expression Searching  (Make Corrections)  
Gonzalo Navarro, Mathieu Raffinot



  Home/Search   Context   Related

 
View or download:
dcc.uchile.cl/~gnavar...algor04.2.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcc.uchile.cl/~gnavarro/publ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We present two new techniques for regular expression searching and use them to derive faster practical algorithms. (Update)

Similar documents (at the sentence level):
21.9%:   Fast Regular Expression Search - Navarro, Raffinot (1999)   (Correct)
16.8%:   Compact DFA Representation for Fast Regular Expression Search - Navarro, Raffinot (2001)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Compact and Fast Algorithms for Regular Expression Search - Champarnaud, Coulon..   (Correct)
0.7:   Pattern Matching - Navarro   (Correct)
0.5:   Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2003)   (Correct)

Similar documents based on text:   More   All
0.3:   Fast and Simple Character Classes and Bounded Gaps Pattern.. - Navarro, Raffinot (2001)   (Correct)
0.2:   Regular Expression Searching over Ziv-Lempel Compressed Text - Navarro (2001)   (Correct)
0.2:   Regular Expression Searching on Compressed Text - Navarro   (Correct)

BibTeX entry:   (Update)

@misc{ navarro-new,
  author = "Gonzalo Navarro and Mathieu Raffinot",
  title = "New Techniques for Regular Expression Searching",
  url = "citeseer.ist.psu.edu/699874.html" }
Citations (may not include all citations):
866   Techniques and Tools (context) - Aho, Sethi et al. - 1985
347   Fast pattern matching in strings (context) - Knuth, Morris et al. - 1977
196   Fast text searching allowing errors (context) - Wu, Manber - 1992
64   From regular expression to deterministic automata (context) - Berry, Sethi - 1986
61   Agrep -- a fast approximate pattern-matching tool - Wu, Manber - 1992
59   Speeding up two string-matching algorithms (context) - Czumaj, Crochemore et al. - 1994
57   Regular expression search algorithm (context) - Thompson - 1968
40   The PROSITE database (context) - Hofmann, Bucher et al. - 1999
32   A new approach to text searching (context) - Baeza-Yates, Gonnet - 1992
29   Russian Mathematical Surveys (context) - Glushkov, theory - 1961
29   The complexity of pattern matching for a random string (context) - Yao - 1979
27   Taxonomies and Toolkits of Regular Language Algorithms (context) - Watson - 1995
22   A four-russian algorithm for regular expression pattern matc.. (context) - Myers - 1992
21   cient string matching: an aid to bibliographic search (context) - Aho, Corasick - 1975
14   Fast practical multi-pattern matching - Crochemore, Czumaj et al. - 1993
14   A string matching algorithm fast on the average (context) - Commentz-Walter - 1979
13   Fast and flexible string matching by combining bit-paralleli.. - Navarro, Ra - 2000
13   NR-grep: a fast and flexible pattern matching tool - Navarro - 2001
13   Regular expressions into finite automata (context) - Bruggemann-Klein - 1993
11   Experimental results on string matching algorithms - Lecroq - 1995
8   Compact DFA representation for fast regular expression searc.. - Navarro, Ra - 2001
7   Fast and simple character classes and bounded gaps pattern m.. - Navarro, Ra - 2003
7   Fast regular expression search - Navarro, Ra - 1999
6   From regular expression to DFA's using NFA's (context) - Chang, Paige - 1992
3   String matching with automata - Mohri - 1997
2   NFA reduction algorithms by means of regular inequalities (context) - Champarnaud, Coulon - 2003
2   Subset construction complexity for homogeneous automata (context) - Champarnaud - 2001
1   On NFA reductions (context) - Ilie, Navarro et al. - 2004
1   the multi backward dawg matching algorithm (context) - Ra, On - 1997
1   Reducing NFAs by invariant equivalences (context) - Ilie, Yu - 2003

Documents on the same site (http://www.dcc.uchile.cl/~gnavarro/publ.html):   More
A More Precise Solution to Two Problems on Tries - Navarro, Poblete   (Correct)
Fast Approximate String Matching in a Dictionary - Baeza-Yates, Navarro (1998)   (Correct)
An Optimal Index for PAT Arrays - Navarro (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC