> The conversion to a query is not simply a matter of pulling out the text strings and turning them into AND expressions, although that is part of it.

heh, that's kinda what uFuzzy [0] does, but it can also compose a regexp that simulates a Damerau-Levenshtein distance [1] of 1 :)

[0] https://github.com/leeoniya/uFuzzy

[1] https://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_di...