next up previous contents index
Next: Using Automata - Acceptors Up: Morphology Previous: Morphology

Using Transducers

 

As transducers  translate a string into another stringgif, the morphological analysis and generation of inflected forms is straightforward - it consists of following labels from one level in a dictionary-transducer. As the generation is an inversion of the analysis, i.e. we follow the output labels instead of input labels, we will include only the analysis.

  figure1573
Figure 6.4: Morphological analysis with transducers

The dot operator in fig. 6.4 represents concatenation. The result of concatenating a string with an empty string is the same string, i.e. tex2html_wrap_inline5468. The use of the empty string in transition labels is necessary as the lengths of the strings may not match. It is also useful for the alignment of segments of strings that represent the same features. Such alignment may reduce the size of the transducergif.



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

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