• DOI:10.1002/spe.411
Corpus ID: 3175806

NR‐grep: a fast and flexible pattern‐matching tool

@article{Navarro2001NRgrepAF,
  title={NR‐grep: a fast and flexible pattern‐matching tool},
  author={G. Navarro},
  journal={Software: Practice and Experience},
  year={2001},
  volume={31}
}

G. Navarro

Published 2001

Computer Science

Software: Practice and Experience

We present nrgrep (‘non‐deterministic reverse grep’), a new pattern‐matching tool designed for efficient search of complex patterns. Unlike previous tools of the grep family, such as agrep and Gnu grep, nrgrep is based on a single and uniform concept: the bit‐parallel simulation of a non‐deterministic suffix automaton. As a result, nrgrep can find from simple patterns to regular expressions, exactly or allowing errors in the matches, with an efficiency that degrades smoothly as the complexity… CONTINUE READING

View on Wiley

dcc.uchile.cl

Save to Library

Create Alert

Cite

Launch Research Feed