NAME

       fst-match - longest match analyser

SYNOPSIS

       fst-match [ options ] file [ input-file [ output-file ] ]

OPTIONS

       -q     Suppress status messages.

       -h     Print usage information.

DESCRIPTION

       fst-match  is a longest match analyser. The first argument is the name of a compact transducer file which
       was generated by fst-compiler -c.  The second argument is the name of the input file. The third  argument
       is  the  output  file.  If  the  third  argument is missing, output is directed to stdout.  If the second
       argument is missing, as well, input is read from stdin.

       fst-match reads the argument transducer and performs a longest-match analysis of the input string.  Given
       the transducer <x>:<>ab+<x>:<>, it will analyse the string baabbca as ba<x>abb<x>ca.

BUGS

       If the longest match can be mapped to several target strings, only one of them is printed.

SEE ALSO

       fst-compiler, fst-mor, fst-infl, fst-parse

AUTHOR

       Helmut  Schmid,  Institute for Computational Linguistics, University of Stuttgart, Email: schmid@ims.uni-
       stuttgart.de, This software is available under the GNU Public License.

                                                   March 2005                                        fst-infl(1)