Compute the Levenshtein distance between "poetry" and "theater"
using the AT&T FSM Library(TM) tools:

  fsmcompose poetry.fsm levenshtein.fsm theater.fsm |
  ./fsmalgpath

To get a least cost alignment:

  fsmcompose poetry.fsm levenshtein.fsm theater.fsm |
  fsmbestpath |
  fsmprint -i symbols -o symbols

To compile a finite dictionary:

  ./trie foo bar baz |
  fsmcompile -i symbols