|Finite State Transducer|
Data Structure - Finite State Transducer
A 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
Finite State Transducer (FST) Library for .NET Core
Examples of usage