Fuzzy Regular Expressions
I found the TRE library, which seems to be able to do exactly fuzzy matching of regular expressions. Example: http://hackerboss.com/approximate-regex-matching-in-python/ It only supports insertion, deletion and substitution though. No transposition. But I guess that works ok. I tried the accompanying agrep tool with the regexp on the following file: TV Schedule for 10Jan TVSchedule for … Read more