On the Derivational Entropy of Left-to-Right Probabilistic Finite-State Automata and Hidden Markov Models

Probabilistic finite-state automata are a formalism that is widely used in many problems of automatic speech recognition and natural language processing. Probabilistic finite-state automata are closely related to other finite-state models as weighted finite-state automata, word lattices, and hidden...

Full description

Bibliographic Details
Main Authors: Joan Andreu Sánchez, Martha Alicia Rocha, Verónica Romero, Mauricio Villegas
Format: Article
Language:English
Published: The MIT Press 2018-03-01
Series:Computational Linguistics
Online Access:https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00306