scientific article; zbMATH DE number 5734241

MaRDI QIDQ3573985zbMATH OpenFDO

Authors Zongxian Wu, Peimin Deng, Zhong Yi

Publication date 8 July 2010

zbMATH Keywords

effectively partitionhomomorphismprobability finite automataquotient probability finite automata

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 4024799
• The quest for minimal quotients for probabilistic automata
• Algebraic properties of probabilistic finite automata
• The quest for minimal quotients for probabilistic and Markov automata
• Probabilistic ω-automata
• scientific article; zbMATH DE number 3240399
• On the Complexity of the Equivalence Problem for Probabilistic Automata
• Profinite techniques for probabilistic automata and the Markov monoid algorithm

Cited in

(4)

• The quest for minimal quotients for probabilistic and Markov automata
• Algebraic properties of probabilistic finite automata
• scientific article; zbMATH DE number 4024799 (Why is no real title available?)
• Artin’s Conjecture and Size of Finite Probabilistic Automata

This page was built for publication:

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