Hyper-minimisation of deterministic weighted finite automata over semifields

MaRDI QIDQ5740428zbMATH OpenFDO

Authors Andreas Maletti, Daniel Quernheim

Publication date 26 July 2016

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Unweighted and weighted hyper-minimization
• Hyper-optimization for deterministic tree automata
• scientific article; zbMATH DE number 7361973
• Hyper-minimizing minimized deterministic finite state automata
• Hyper-minimization for deterministic tree automata

Cited in

(7)

• Hyper-optimization for deterministic tree automata
• Closure properties of hyper-minimized automata
• On the average minimal prefix-length of the generalized semi-Dycklanguage
• A Canonical Form for Weighted Automata and Applications to Approximate Minimization
• On the Complexity of Equivalence and Minimisation for Q-weighted Automata
• Unweighted and weighted hyper-minimization
• scientific article; zbMATH DE number 7361973 (Why is no real title available?)

This page was built for publication: Hyper-minimisation of deterministic weighted finite automata over semifields

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