# Finite State Transducers Automata Theory Theoretical Computer Science

A paper reviewing some of the major applications of FST in natural-language processing ranging from morphological analysis to finite-state parsing.

Top: Computers: Computer Science: Theoretical: Automata Theory:

**Finite State Transducers**

- Finite State Transducers - Wikipedia article with a formal definition and discussion finite state transducers theoretical of operators on FST.
- Finite-state Transducers - A set of slides on finite state transducers, theoretical their connection to regular relations and examples of theoretical their closure properties.
- Parsing With Finite State Transducers - A paper that shows how FST can be used to describe complex sytactic structures and provide tools to increase parsing efficiency.[PDF]
- Applications of Finite-State Transducers in Natural-Language Processing - A paper reviewing some of the major applications finite state transducers theoretical of FST in natural-language processing ranging from morphological finite state transducers theoretical analysis to finite-state parsing.

MySQL - Cache Direct