next up previous contents index
Next: Lexicon Reduction Up: Construction of Guessing Automata Previous: Motivation

Method Description

 

Our method consists of preparing data for the guesser, building a finite state automaton from that data, cutting out useless information, and using the automaton to recognize meaningful word endings. In the automaton, each transition is labeled with one character.

We use a particular format of data that is very important for the way the guesser is constructed. Please refer to the section 3.3 for its detailed description.





Jan Daciuk
Wed Jun 3 14:37:17 CEST 1998

Software at http://www.pg.gda.pl/~jandac/fsa.html