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.

• 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