Dawid Weiss- Finite state automata in lucene
Finite State Automata in Lucene: Internals and Applications