Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Gusfield D (1997) Algorithms on strings, trees and sequences. Cambridge University Press, Cambridge
Myers EW (1996) Approximate matching of network expressions with spacers. J Comput Biol 3(1):33–51
Myers EW, Miller W (1989) Approximate matching of regular expressions. Bull Math Biol 51:7–37
Navarro G (2001) Nr-grep: a fast and flexible pattern matching tool. Softw Pract Exp 31:1265–1312
Navarro G (2004) Approximate regular expression searching with arbitrary integer weights. Nord J Comput 11(4):356–373
Navarro G, Raffinot M (2002) Flexible pattern matching in strings – practical on-line search algorithms for texts and biological sequences. Cambridge University Press, Cambridge
Navarro G, Raffinot M (2003) Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching. J Comput Biol 10(6):903–923
Thompson K (1968) Regular expression search algorithm. Commun ACM 11(6):419–422
Wu S, Manber U (1992) Fast text searching allowing errors. Commun ACM 35(10):83–91
Wu S, Manber U, Myers EW (1995) A subquadratic algorithm for approximate regular expression matching. J Algorithms 19(3):346–360
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Navarro, G. (2016). Approximate Regular Expression Matching. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_22
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_22
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering