Build your own finite state transducer by Michael McCandless.
From the post:
Have you always wanted your very own Lucene finite state transducer (FST) but you couldn’t figure out how to use Lucene’s crazy APIs?
Then today is your lucky day! I just built a simple web application that creates an FST from the input/output strings that you enter.
If you just want a finite state automaton (no outputs) then enter only inputs, such as this example:
(…)
Mike’s post: Lucene finite state transducer (FST) summaries the potential for FSTs in Lucene.
HTRT? Be good with your tools. Be very good with your tools.