Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,895,420 papers from all fields of science
Search
Sign In
Create Free Account
Finite-state transducer
Known as:
Finite state transducer
, Weighted finite-state transducer
, Weighted automaton
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
26 relations
Automaton
Concatenation
Deterministic finite automaton
Directed graph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Minimal weighted automata over the galois field with two elements
Van der Merwe Ab
2013
Corpus ID: 122828295
2012
2012
Finite State Transducers
J. Baliosian
,
Dina Wonsever
Handbook of Finite State Based Models and…
2012
Corpus ID: 36305918
A relation is a set of pairs—in this paper, a subset of ⌃⇤ ⇥ ⇤, so it relates strings over an “input” alphabet ⌃ to strings over…
Expand
2009
2009
Weighted finite state transducer based statistical dialog management
Chiori Hori
,
Kiyonori Ohtake
,
Teruhisa Misu
,
H. Kashioka
,
Satoshi Nakamura
IEEE Workshop on Automatic Speech Recognition…
2009
Corpus ID: 25809612
We proposed a dialog system using a weighted finite-state transducer (WFST) in which user concept and system action tags are…
Expand
2006
2006
A Better N-Best List: Practical Determinization of Weighted Finite Tree Automata
Jonathan May
,
Kevin Knight
North American Chapter of the Association for…
2006
Corpus ID: 312883
Ranked lists of output trees from syntactic statistical NLP applications frequently contain multiple repeated entries. This…
Expand
2006
2006
Multi-Target Machine Translation using Finite-State Transducers
Mar ia-Teresa Gonz
,
F. Casacuberta
2006
Corpus ID: 2079614
A prefilled syringe comprises a barrel having at a distal end a needle-connecting portion and at the proximal end an open end, a…
Expand
2005
2005
Learning Unbiased Stochastic Edit Distance in the form of a Memoryless Finite-State Transducer ∗
J. Oncina
,
M. Sebban
2005
Corpus ID: 16562668
We aim at learning anunbiasedstochastic edit distance in the form of a finite-state transducer from a corpus of ( input,output…
Expand
2005
2005
Computer-Assisted Translation using Finite-State Transducers
Jorge Civera Saiz
,
Elsa Cubel
,
Antonio L. Lagarda
,
F. Casacuberta
,
E. Vidal
,
J. M. Vilar
Proces. del Leng. Natural
2005
Corpus ID: 8138239
Computer-Assisted Translation (CAT) is an alternative approach to machine translation, that integrates human expertise into the…
Expand
2004
2004
Unified language modeling using finite-state transducers with first applications
Hans J. G. A. Dolfing
,
P. G. Buckley
,
David Horowitz
Interspeech
2004
Corpus ID: 17818804
In this paper, we investigate a weighted finite-state transducer approach to language modelling for speech recognition…
Expand
2002
2002
Flexible speech synthesis using weighted finite-state transducers
I. Bulyko
,
Mari Ostendorf
2002
Corpus ID: 14943559
The main focus of this thesis is on improving the quality of concatenative speech synthesis by taking advantage of the natural…
Expand
2000
2000
A flexible, scalable finite-state transducer architecture for corpus-based concatenative speech synthesis
Jon R. W. Yi
,
James R. Glass
,
I. L. Hetherington
Interspeech
2000
Corpus ID: 252230
In this paper we describe our work involving the conversion of our phonologically-based synthesizer into a finite-state transducer…
Expand