Finite-state transducer

Known as: Finite state transducer, Weighted finite-state transducer, Weighted automaton 
A finite-state transducer (FST) is a finite-state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Finite automata and finite transducers are used in a wide range of applications in software engineering, from regular expressions… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 7
Is this relevant?
2009
2009
Language software applications encounter new words, e.g., acronyms, technical terminology, names or compounds of such words. In… (More)
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
Review
2007
Review
2007
We describe OpenFst, an open-source library for weighted finite-state transducers (WFSTs). OpenFst consists of a C++ template… (More)
  • figure 1
  • table 1
  • table 3
  • table 5
  • table 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Finite-state transducers are models that are being used in different areas of pattern recognition and computational linguistics… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We present a derivation of the alignment template model for statistical machine translation and an implementation of the model… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Weighted finite-state transducers suffer from the lack of a training algorithm. Training is even harder for transducers that have… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2001
Highly Cited
2001
An extension to finite state transducers is presented, in which atomic symbols are replaced by arbitrary predicates over symbols… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2000
Highly Cited
2000
We describe the algorithmic and software design principles of an object-oriented library for weighted finite-state transducers… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 7
  • figure 8
Is this relevant?
Review
2000
Review
2000
We survey the use of weighted nite state transducers WFSTs in speech recognition We show that WFSTs provide a common and natural… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
1997
Highly Cited
1997
FASTUS is a system for extracting information from natural language text for entry into a database and for other applications. It… (More)
Is this relevant?