## Probabilistic Finite-State Machines - Part I

### Cached

### Download Links

- [www.dlsi.ua.es]
- [www.inf.ed.ac.uk]
- [cs.fit.edu]
- [www.inf.ed.ac.uk]
- [cs.fit.edu]
- CiteULike

### Other Repositories/Bibliography

Citations: | 15 - 1 self |

### BibTeX

@MISC{Vidal_probabilisticfinite-state,

author = {E. Vidal and F. Thollard and C. De La Higuera and F. Casacuberta and R. C. Carrasco},

title = {Probabilistic Finite-State Machines - Part I},

year = {}

}

### OpenURL

### Abstract

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-grams, and provide theorems, algorithms and properties that represent a current state of the art of these objects.