Professional Documents
Culture Documents
TRANSDUCERS
INTRODUCTION
Finite
FST
FST
as recognizer Accept /
Reject
FST as generator Yes / No & o/p
string
FST as translator Read and o/p
string
FST as set relater Compute
relations b/w sets
Example
Finite-State Transducers
While
have:
The
As
Example
Spelling Rules
Application
Lexicon FST
The
dog+N+PL dog^s
fox+N+PL fox^s
mouse+N+PL mouse^s
dog+V+SG dog^s
This
so on
Lexicon rules
Insert an e on the surface tape just when the lexical
tape has a morpheme ending in x(or z, etc) and the
next morpheme is s. The formalization of the rule is