finite-state transducer
A Weighted Finite State Transducer Implementation of the Alignment Template Model for Statistical Machine Translation
... We present a derivation of the alignment tem- plate model for statistical machine translation and an implementation of the model using weighted finite state transducers. The approach we describe allows us ...
8
Automated Essay Scoring Based on Finite State Transducer: towards ASR Transcription of Oral English Speech
... Conventional Automated Essay Scoring (AES) measures may cause severe problems when directly applied in scoring Automatic Speech Recognition (ASR) transcription as they are error sensitive and unsuitable for the ...
10
Efficient Morphological Parsing with a Weighted Finite State Transducer
... acyclic finite state transducer (DFST), comparable to the Mealy [13] or Moore machine ...final state the DFST emits the same tuple with a specific end-bit ...
7
A Finite State Transducer (FST) based Font Converter
... by Finite State Transducer based automatic or semi-automatic machine learning ...These Finite State Transducers automatically learns the mapping between glyphs and equivalent ...
5
Analysing Morphology of Assamese Words using Finite State Transducer
... processing. Finite State Transducer (FST) based approach is most efficient method for developing a morphological analyzer for highly inflection language like Assamese ...(Stuttgart Finite ...
7
Finite State Transducer based Morphology analysis for Malayalam Language
... a finite state trans- ducer approach to morphology analyser and generator for Malayalam language, an agglutinative, inflectional Dravid- ian language spoken by 38 million peo- ple, mainly by people from ...
5
Japanese Dependency Analysis using a Deterministic Finite State Transducer
... A deterministic finite state transducer is a fast device for analyzing strings. It takes O(n) time to analyze a string of length n. In this paper, an application of this technique to Japanese depen- ...
7
Bootstrapping a Neural Morphological Analyzer for St Lawrence Island Yupik from a Finite State Transducer
... the finite- state analyzer, the surface forms for each output and its corresponding test set item were then gen- erated to verify whether or not their surface forms ...
10
Finite State Transducer Calculus for Whole Word Morphology
... used in algebraic operations shown in Table 3. Most operations are realized within at most several minutes, the longest one being the construction of the largest generator in slightly above 11 minutes. Note that the ...
9
Automatic Sanskrit Segmentizer Using Finite State Transducers
... a finite state transducer (Beesley, ...this transducer was modified by linking the final states to appropriate interme- diate states incorporating the sandhi ...
6
Massively Multilingual Neural Grapheme to Phoneme Conversion
... weighted finite state transducer (wFST) models on a variety of high resource languages, then trans- ferred those models to low resource languages, us- ing a language distance metric to choose which ...
8
Practical Bootstrapping of Morphological Analyzers
... This elicit- build-test technique compiles lexical and inflectional information elicited from a human into a finite state transducer lexicon and combines this with a sequence of morphogr[r] ...
10
From pecher to pêcher or pécher: Simplifying French Input by Accent Prediction
... A finite state transducer is used to represent the mapping from a phonetic symbol in Roman script to its orthographic sym- bol in the target ...level transducer is composed with a word-level ...
5
Using Irish NLP resources in Primary School Education
... With this in mind, two existing NLP resources for Irish were used to develop CALL resources for students in the primary school context. The use of the resources is not limited to primary school stu- dents, but they were ...
12
Machine Translation with Inferred Stochastic Finite State Transducers
... final finite-state transducer are more constrained than the corresponding n-gram models obtained from either the source or the target strings, respectively, of the same training pairs (Casacuberta, ...
21
WFST Based Grapheme to Phoneme Conversion: Open Source tools for Alignment, Model Building and Decoding
... mum Bayes-Risk (LMBR) decoding [2; 3] and N- best rescoring with a Recurrent Neural Network Language Model (RNNLM) [4; 5] to G2P con- version. The Weighted Finite-State Transducer (WFST) framework is ...
5
Disambiguation of Finite State Transducers
... The task of speech recognition can be decomposed into several steps, where each step is represented by a finite- state transducer (Mohri et al., 1998). The search space of the recognizer is defined ...
7
Compensation of Finite Bandwidth Effect by Using an Optimal Filter in Photoacoustic Imaging
... A variety of research has been done on the field of image reconstruction algorithms [3-10]. Most of these algorithms are based on the assumption that infinite- bandwidth transducers are employed to receive ultra- sound ...
5
Implementation of Graph Theory and Graph Coloring Using User Defined Simulation
... A state machine that determines its outputs from the present state ...well-drawn state diagram, all possible transitions will be visible, including loops back to the same ...present state is ...
10
Finite State Machines
... the finite state machine as our basic ...of finite state machine ...of finite state machines can be automated, and more sophisticated dynamic analysis tools can be ...the ...
8