Here is an interesting article:
https://en.wikipedia.org/wiki/Fuzzy_logic
I guess it is easy for us to ask for fuzzy search to be back. Grappling with the particularities of it can give us some insight into how it may be implemented. I don't really know how it worked under the hood in Libronix.