NR-grep: A fast and flexible pattern-matching tool

DOI10.1002/SPE.411MaRDI QIDQ2785069zbMATH OpenOpenAlexFDO

Authors Gonzalo Navarro

Publication date 24 April 2002

Published in Software. Practice \& Experience (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/spe.411

zbMATH Keywords

non-deterministic reverse grepnrgreppattern-matching tool

Mathematics Subject Classification ID

Theory of programming languages (68N15) Searching and sorting (68P10)

Recommendations

• Fast and compact regular expression matching
• scientific article; zbMATH DE number 1962812
• Automata, Languages and Programming
• Fast practical multi-pattern matching
• Faster Regular Expression Matching
• scientific article; zbMATH DE number 140453
• A benchmark production tool for regular expressions

Cites work

• A fast bit-vector algorithm for approximate string matching based on dynamic programming
• A fast string searching algorithm
• Fast Pattern Matching in Strings
• Faster approximate string matching
• From regular expressions to deterministic automata
• scientific article; zbMATH DE number 1848391 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• Programming Techniques: Regular expression search algorithm
• Speeding up two string-matching algorithms
• Very fast and simple approximate string matching

Cited in

(9)

• Average-optimal string matching
• Regular expression searching on compressed text
• Fast and compact regular expression matching
• Bit-parallel approximate string matching algorithms with transposition
• Bit-Parallel Approximate Matching of Circular Strings with k Mismatches
• String matching with lookahead
• Even faster elastic-degenerate string matching via fast matrix multiplication
• Elastic-Degenerate String Matching via Fast Matrix Multiplication
• Improving practical exact string matching

This page was built for publication: NR-grep: A fast and flexible pattern-matching tool

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2785069)