
NR-grep -- a fast and flexible pattern matching tool

Unix/Linux distribution
    (main reason is a "cat" system call in shell.c)


COPYRIGHT --> see file called COPYRIGHT

INSTALLATION --> run "make", which will produce the executable "nrgrep"

USE --> run "nrgrep" and see usage, or "nrgrep -H" for full help.

VERSION ---> nrgrep 1.1

Main changes over version 1.0

 - Smaller DFA for regular expressions based on paper
   "Compact DFA representation for fast regular expression search"
   G. Navarro & M. Raffinot, WAE'01

 - Fixed bug for expressions with ?/* in the extremes

 - Fixed bug for verification which appeared when using scanning subpatterns
   formed by unions of parts of different automata: if AXB|CYD was searched and 
   nrgrep chose X|Y for searching, then it would have recognized AXD or AYD or 
   CXB or CYB.

