Finite State Transducer

Data Structure - Finite State Transducer

Introduction

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

Implementation

Finite State Transducer (FST) Library for .NET Core

Source Repository

Examples of usage

Links

Last updated: 17.03.2019,
created: 17.11.2018.