Probabilistic finite-state machines--part II.

Vidal, Enrique; Thollard, Frank; de la Higuera, Colin; Casacuberta, Francisco; Carrasco, Rafael C · IEEE Trans Pattern Anal Mach Intell · 2005

other · Level V

Where this comes from

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. In Part I of this paper, we surveyed these objects and studied their properties. In this Part II, we study the relations between probabilistic finite-state automata and other well-known devices that generate strings like hidden Markov models and n-grams and provide theorems, algorithms, and properties that represent a current state of the art of these objects.

Medical subject headings