Semirings, automata, languages
Semirings, automata, languages
Rational series and their languages
Rational series and their languages
A design principles of a weighted finite-state transducer library
Theoretical Computer Science - Special issue on implementing automata
Minimization algorithms for sequential transducers
Theoretical Computer Science
Automata: Theoretic Aspects of Formal Power Series
Automata: Theoretic Aspects of Formal Power Series
Semiring frameworks and algorithms for shortest-distance problems
Journal of Automata, Languages and Combinatorics
Finite-state transducers in language and speech processing
Computational Linguistics
Theoretical Computer Science - Implementation and application of automata
FSA: an efficient and flexible C++ toolkit for finite state automata using on-demand computation
ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Sequence kernels for predicting protein essentiality
Proceedings of the 25th international conference on Machine learning
Minimizing Deterministic Weighted Tree Automata
Language and Automata Theory and Applications
CLARIN and Free Open Source Finite-State Tools
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Learning with Weighted Transducers
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
The Kleene Language for Weighted Finite-State Programming
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Large-Scale Statistical Machine Translation with Weighted Finite State Transducers
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
An XML Format Proposal for the Description of Weighted Automata, Transducers and Regular Expressions
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Web derived pronunciations for spoken term detection
Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval
Speech retrieval in unknown languages: a pilot study
CLIAWS3 '09 Proceedings of the Third International Workshop on Cross Lingual Information Access: Addressing the Information Need of Multilingual Societies
A Testing Framework for Finite-State Morphology
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
Rule filtering by pattern for efficient hierarchical translation
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
A noisy-channel model of rational human sentence comprehension under uncertain input
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Latent-variable modeling of string transductions with finite-state methods
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Robust understanding in multimodal interfaces
Computational Linguistics
Hierarchical phrase-based translation with weighted finite state transducers
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
The Karamel system and semitic languages: structured multi-tiered morphology
Semitic '09 Proceedings of the EACL 2009 Workshop on Computational Approaches to Semitic Languages
StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
Minimizing deterministic weighted tree automata
Information and Computation
A stochastic finite-state morphological parser for Turkish
ACLShort '09 Proceedings of the ACL-IJCNLP 2009 Conference Short Papers
Graphical models over multiple strings
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 1 - Volume 1
NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Efficient and robust music identification with weighted finite-state transducers
IEEE Transactions on Audio, Speech, and Language Processing
Formatting time-aligned ASR transcripts for readability
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Expected sequence similarity maximization
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
A rational model of eye movement control in reading
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
ACLShort '10 Proceedings of the ACL 2010 Conference Short Papers
ACLShort '10 Proceedings of the ACL 2010 Conference Short Papers
Automatic Sanskrit segmentizer using finite state transducers
ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
The CUED HiFST system for the WMT10 translation shared task
WMT '10 Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR
A method for compiling two-level rules with multiple contexts
SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
Nonparametric word segmentation for machine translation
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Efficient OCR post-processing combining language, hypothesis and error models
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Towards the optimal minimization of a pronunciation dictionary model
TSD'10 Proceedings of the 13th international conference on Text, speech and dialogue
Prototype of Czech spoken dialog system with mixed initiative for railway information service
TSD'10 Proceedings of the 13th international conference on Text, speech and dialogue
Overview and results of Morpho challenge 2009
CLEF'09 Proceedings of the 10th cross-language evaluation forum conference on Multilingual information access evaluation: text retrieval experiments
fsm2 - a scripting language interpreter for manipulating weighted finite-state automata
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Compositions of top-down tree transducers with ε-rules
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Joining composition and trimming of finite-state transducers
FSMNLP'09 Proceedings of the 8th international conference on Finite-state methods and natural language processing
Hierarchical phrase-based translation with weighted finite-state transducers and shallow-n grammars
Computational Linguistics
Filters for efficient composition of weighted finite-state transducers
CIAA'10 Proceedings of the 15th international conference on Implementation and application of automata
Minimum Bayes Risk decoding and system combination based on a recursion for edit distance
Computer Speech and Language
Resources for Turkish morphological processing
Language Resources and Evaluation
Resources for Turkish morphological processing
Language Resources and Evaluation
Automated whole sentence grammar correction using a noisy channel model
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Lexicographic semirings for exact automata encoding of sequence models
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Checking conformance of a producer and a consumer
Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
Bilingual random walk models for automated grammar correction of ESL author-produced text
IUNLPBEA '11 Proceedings of the 6th Workshop on Innovative Use of NLP for Building Educational Applications
Probabilistic management of OCR data using an RDBMS
Proceedings of the VLDB Endowment
The RWTH system combination system for WMT 2011
WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
Description of the JHU system combination scheme for WMT 2011
WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
From n-gram-based to CRF-based translation models
WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
Dialect translation: integrating Bayesian co-segmentation models with pivot-based SMT
DIALECTS '11 Proceedings of the First Workshop on Algorithms and Resources for Modelling of Dialects and Language Varieties
Directed proof generation for machine code
CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
A fast re-scoring strategy to capture long-distance dependencies
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Hierarchical phrase-based translation representations
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Audio cloud: creation and rendering
Proceedings of the 2012 ACM international conference on Intelligent User Interfaces
Dyna: extending datalog for modern AI
Datalog'10 Proceedings of the First international conference on Datalog Reloaded
Measuring the confusability of pronunciations in speech recognition
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
A monotonic statistical machine translation approach to speaking style transformation
Computer Speech and Language
ACM Transactions on Information Systems (TOIS)
Survey: Weighted Extended Top-down Tree Transducers Part II—Application in Machine Translation
Fundamenta Informaticae - Non-Classical Models of Automata and Applications II
Computing lattice BLEU oracle scores for machine translation
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
HyTER: meaning-equivalent semantics for translation evaluation
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Implicitly intersecting weighted automata using dual decomposition
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Design and implementation of the note-taking style haptic voice recognition for mobile devices
Proceedings of the 14th ACM international conference on Multimodal interaction
Why long words take longer to read: the role of uncertainty about word length
CMCL '12 Proceedings of the 3rd Workshop on Cognitive Modeling and Computational Linguistics
The OpenGrm open-source finite-state grammar software libraries
ACL '12 Proceedings of the ACL 2012 System Demonstrations
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Deciphering foreign language by combining language models and context vectors
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Bootstrapping a unified model of lexical and phonetic acquisition
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Landmark-based location belief tracking in a spoken dialog system
SIGDIAL '12 Proceedings of the 13th Annual Meeting of the Special Interest Group on Discourse and Dialogue
A pushdown transducer extension for the openfst library
CIAA'12 Proceedings of the 17th international conference on Implementation and Application of Automata
Lattice BLEU oracles in machine translation
ACM Transactions on Speech and Language Processing (TSLP)
Implementation concepts in vaucanson 2
CIAA'13 Proceedings of the 18th international conference on Implementation and Application of Automata
Program slicing to understand software generators
Proceedings of the 5th International Workshop on Feature-Oriented Software Development
SLSP'13 Proceedings of the First international conference on Statistical Language and Speech Processing
Rational kernels for arabic text classification
SLSP'13 Proceedings of the First international conference on Statistical Language and Speech Processing
Direct construction of compact context-dependency transducers from data
Computer Speech and Language
Large-scale SVD and manifold learning
The Journal of Machine Learning Research
| Hi-index | 0.00 |
We describe OpenFst, an open-source library for weighted finite-state transducers (WFSTs). OpenFst consists of a C++ template library with efficient WFST representations and over twenty-five operations for constructing, combining, optimizing, and searching them. At the shell-command level, there are corresponding transducer file representations and programs that operate on them. OpenFst is designed to be both very efficient in time and space and to scale to very large problems. This library has key applications speech, image, and natural language processing, pattern and string matching, and machine learning. We give an overview of the library, examples of its use, details of its design that allow customizing the labels, states, and weights and the lazy evaluation of many of its operations. Further information and a download of the OpenFst library can be obtained from http://www.openfst.org.