Описание тега tre-library
TRE - это библиотека для приблизительного сопоставления регулярных выражений.
TRE написан на C и предлагает привязки для Perl, Python и Haskell.
Он расширяет нечеткое сопоставление регулярных выражений, определяя число и вес ошибки, которая все равно приведет к положительному совпадению.