Finite State Transducer 
Data Structure  Finite State TransducerIntroductionA finite state transducer (FST) is a finite state machine similar to finite state automaton (FSA), which in addition produces output while consuming input symbols. Finite state transducer can encode relation between a set of inputs and a set of outputs. For example the following FST represents dictionary: pms > 2017 petro > 1984 peter > 1977 pavlo > 1957 Implementation
Finite State Transducer (FST) Library for .NET Core Source Repository
Examples of usage
Links
