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


  
Twitter