An optimal pre-determinization algorithm for weighted transducers

DOI10.1016/j.tcs.2004.07.003zbMath1071.68037OpenAlexW2125408999MaRDI QIDQ703490

Cyril Allauzen, Mehryar Mohri

Publication date: 11 January 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.07.003

zbMATH Keywords

Finite automataDeterminizationFinite-state transducersTwins propertyWeighted finite-state transducers

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Weighted finite automata with output

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Une caractérisation des fonctions séquentielles et des fonctions sous- séquentielles en tant que rélations rationnelles
• Squaring transducers: An efficient procedure for deciding functionality and sequentiality.
• Economy of description for single-valued transducers
• FINITELY SUBSEQUENTIAL TRANSDUCERS

This page was built for publication: An optimal pre-determinization algorithm for weighted transducers