TRE is a library for approximate regular expression matching.
TRE is written in C and offers bindings for Perl, Python and Haskell.
It extends non-fuzzy regular expression matching by defining the number and weight of error that will still lead to a positive match.