2010 | OriginalPaper | Buchkapitel
Selected Operations and Applications of n-Tape Weighted Finite-State Machines
verfasst von : André Kempe
Erschienen in: Finite-State Methods and Natural Language Processing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A weighted finite-state machine with
n
tapes (
n
-WFSM) defines a rational relation on
n
strings. The paper recalls important operations on these relations, and an algorithm for their auto-intersection. Through a series of practical applications, it investigates the augmented descriptive power of
n
-WFSMs, w.r.t. classical 1- and 2-WFSMs (weighted acceptors and transducers). Some of the presented applications are not feasible with the latter.