An efficient pre-determinization algorithm

DOI10.1007/3-540-45089-0_9MaRDI QIDQ3559777zbMATH OpenOpenAlexFDO

Authors Cyril Allauzen, Mehryar Mohri

Publication date 7 May 2010

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-45089-0_9

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• An optimal pre-determinization algorithm for weighted transducers
• scientific article; zbMATH DE number 2040319
• An approximate determinization algorithm for weighted finite-state automata
• scientific article; zbMATH DE number 2150300
• On the determinization of weighted finite automata

Cited in

(5)

• Optimal deterministic algorithm generation
• Efficient preflow push algorithms
• scientific article; zbMATH DE number 2040319 (Why is no real title available?)
• From LTL to Symbolically Represented Deterministic Automata
• An optimal pre-determinization algorithm for weighted transducers

This page was built for publication: An efficient pre-determinization algorithm

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