An approximate determinization algorithm for weighted finite-state automata

MaRDI QIDQ5940612zbMATH OpenFDO

Authors Adam L. Buchsbaum, R. Giancarlo, Jeffery R. Westbrook

Publication date 9 August 2001

Published in Algorithmica (Search for Journal in Brave)

zbMATH Keywords

approximate determinization algorithmautomatic speech recognition systemsweighted finite-state automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On the determinization of weighted finite automata
• Minimizing Deterministic Weighted Tree Automata
• scientific article; zbMATH DE number 1223726
• Rigorous approximated determinization of weighted automata
• An optimal pre-determinization algorithm for weighted transducers

Cited in

(14)

• Quantitative vs. weighted automata
• On the determinization of weighted finite automata
• Approximation of weighted automata with storage
• An efficient pre-determinization algorithm
• How to Tackle Integer Weighted Automata Positivity
• Rigorous approximated determinization of weighted automata
• scientific article; zbMATH DE number 1223726 (Why is no real title available?)
• scientific article; zbMATH DE number 2040319 (Why is no real title available?)
• A Canonical Form for Weighted Automata and Applications to Approximate Minimization
• Singular value automata and approximate minimization
• AI 2003: Advances in Artificial Intelligence
• scientific article; zbMATH DE number 2201363 (Why is no real title available?)
• An optimal pre-determinization algorithm for weighted transducers
• Component simulation-based substitutivity managing QoS and composition issues

This page was built for publication: An approximate determinization algorithm for weighted finite-state automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5940612)