Crytographic limitations on learning Boolean formulae and finite automata
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Some Relations Among Stochastic Finite State Networks Used in Automatic Speech Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the computational complexity of approximating distributions by probabilistic automata
COLT '90 Proceedings of the third annual workshop on Computational learning theory
Elements of information theory
Elements of information theory
A polynomial-time algorithm for the equivalence of probabilistic automata
SIAM Journal on Computing
Class-based n-gram models of natural language
Computational Linguistics
Learning probabilistic automata with variable memory length
COLT '94 Proceedings of the seventh annual conference on Computational learning theory
On the learnability of discrete distributions
STOC '94 Proceedings of the twenty-sixth annual ACM symposium on Theory of computing
An introduction to computational learning theory
An introduction to computational learning theory
Learning Fallible Deterministic Finite Automata
Machine Learning - Special issue on COLT '93
On the learnability and usage of acyclic probabilistic finite automata
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Characteristic Sets for Polynomial Grammatical Inference
Machine Learning
Predicting Protein Secondary Structure Using Stochastic Tree Grammars
Machine Learning - Special issue on learning with probabilistic representations
Statistical methods for speech recognition
Statistical methods for speech recognition
A design principles of a weighted finite-state transducer library
Theoretical Computer Science - Special issue on implementing automata
Stochastic Grammatical Inference of Text Database Structure
Machine Learning
Probabilistic Languages: A Review and Some Open Questions
ACM Computing Surveys (CSUR)
IEEE Transactions on Pattern Analysis and Machine Intelligence
Introduction to Formal Language Theory
Introduction to Formal Language Theory
The EuTrans Spoken Language Translation System
Machine Translation
Computation of Substring Probabilities in Stochastic Grammars
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Learning Stochastic Regular Grammars by Means of a State Merging Method
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
A Comparison of Syntactic and Statistical Techniques for Off-Line OCR
ICGI '94 Proceedings of the Second International Colloquium on Grammatical Inference and Applications
Learning Regular Grammars to Model Musical Style: Comparing Different Coding Schemes
ICGI '98 Proceedings of the 4th International Colloquium on Grammatical Inference
Metrics and Similarity Measures for Hidden Markov Models
Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology
Computational Complexity of Problems on Probabilistic Grammars and Transducers
ICGI '00 Proceedings of the 5th International Colloquium on Grammatical Inference: Algorithms and Applications
Regular Stochastic Syntax-Directed Translations
Regular Stochastic Syntax-Directed Translations
Learning dependency translation models as collections of finite-state head transducers
Computational Linguistics - Special issue on finite-state methods in NLP
Finite-state transducers in language and speech processing
Computational Linguistics
Probabilistic Finite-State Machines-Part II
IEEE Transactions on Pattern Analysis and Machine Intelligence
A finite-state approach to machine translation
NAACL '01 Proceedings of the second meeting of the North American Chapter of the Association for Computational Linguistics on Language technologies
Introduction to probabilistic automata (Computer science and applied mathematics)
Introduction to probabilistic automata (Computer science and applied mathematics)
Stochastic finite-state models for spoken language machine translation
NAACL-ANLP-EMTS '00 Proceedings of the 2000 NAACL-ANLP Workshop on Embedded machine translation systems - Volume 5
Experiments on the application of IOHMMs to model financial returns series
IEEE Transactions on Neural Networks
Probabilistic Finite-State Machines-Part II
IEEE Transactions on Pattern Analysis and Machine Intelligence
Some computational complexity results for synchronous context-free grammars
HLT '05 Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing
Probabilistic Context-Free Grammars Estimated from Infinite Distributions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern identification in dynamical systems via symbolic time series analysis
Pattern Recognition
Computation of distances for regular and context-free probabilistic languages
Theoretical Computer Science
Inference of Stochastic Finite-State Transducers Using N-Gram Mixtures
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
Believing Finite-State Cascades in Knowledge-Based Information Extraction
KI '08 Proceedings of the 31st annual German conference on Advances in Artificial Intelligence
ON THE STATISTICAL ESTIMATION OF STOCHASTIC FINITE-STATE TRANSDUCERS IN MACHINE TRANSLATION
Applied Artificial Intelligence
Joining linguistic and statistical methods for Spanish-to-Basque speech translation
Speech Communication
Energy efficient implementation of G.729 for wireless VoIP application
ICAIT '08 Proceedings of the 2008 International Conference on Advanced Infocomm Technology
Finite State Models for the Generation of Large Corpora of Natural Language Texts
Proceedings of the 2009 conference on Finite-State Methods and Natural Language Processing: Post-proceedings of the 7th International Workshop FSMNLP 2008
Describing User Interactions in Adaptive Interactive Systems
UMAP '09 Proceedings of the 17th International Conference on User Modeling, Adaptation, and Personalization: formerly UM and AH
Mutation testing from probabilistic and stochastic finite state machines
Journal of Systems and Software
Self Adaptive High Interaction Honeypots Driven by Game Theory
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
CLAGI '09 Proceedings of the EACL 2009 Workshop on Computational Linguistic Aspects of Grammatical Inference
Traffic control for a swarm of robots: avoiding target congestion
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
A post-processing scheme for malayalam using statistical sub-character language models
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Estimating strictly piecewise distributions
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Maximum likelihood estimation of feature-based distributions
SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
pTest: an adaptive testing tool for concurrent software on embedded multicore processors
Proceedings of the Conference on Design, Automation and Test in Europe
Learning PDFA with asynchronous transitions
ICGI'10 Proceedings of the 10th international colloquium conference on Grammatical inference: theoretical results and applications
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
Mean-payoff automaton expressions
CONCUR'10 Proceedings of the 21st international conference on Concurrency theory
A lower bound for learning distributions generated by probabilistic automata
ALT'10 Proceedings of the 21st international conference on Algorithmic learning theory
Consistency of feature Markov processes
ALT'10 Proceedings of the 21st international conference on Algorithmic learning theory
Towards recognition of degraded words by probabilistic parsing
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Arm-hand behaviours modelling: from attention to imitation
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
An intelligent memory model for short-term prediction: an application to global solar radiation data
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Formal and empirical grammatical inference
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Tutorial Abstracts of ACL 2011
A framework for adapting interactive systems to user behavior
Journal of Ambient Intelligence and Smart Environments
Inferring protocol state machine from network traces: a probabilistic approach
ACNS'11 Proceedings of the 9th international conference on Applied cryptography and network security
A principled approach to the analysis of process mining algorithms
IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
Learnability of probabilistic automata via oracles
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Vector space formulation of probabilistic finite state automata
Journal of Computer and System Sciences
Stochastic K-TSS bi-languages for machine translation
FSMNLP '11 Proceedings of the 9th International Workshop on Finite State Methods and Natural Language Processing
Feature reinforcement learning in practice
EWRL'11 Proceedings of the 9th European conference on Recent Advances in Reinforcement Learning
Stanford: probabilistic edit distance metrics for STS
SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
Probabilistic finite state machines for regression-based MT evaluation
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
SPEDE: probabilistic edit distance metrics for MT evaluation
WMT '12 Proceedings of the Seventh Workshop on Statistical Machine Translation
Learning probabilistic automata: A study in state distinguishability
Theoretical Computer Science
An iterative multimodal framework for the transcription of handwritten historical documents
Pattern Recognition Letters
| Hi-index | 0.15 |
Probabilistic finite-state machines are used today in a variety of areas in pattern recognition, or in fields to which pattern recognition is linked: computational linguistics, machine learning, time series analysis, circuit testing, computational biology, speech recognition, and machine translation are some of them. In Part I of this paper, we survey these generative objects and study their definitions and properties. In Part II, we will study the relation of probabilistic finite-state automata with other well-known devices that generate strings as hidden Markov models and n\hbox{-}{\rm{grams}} and provide theorems, algorithms, and properties that represent a current state of the art of these objects.