scientific article; zbMATH DE number 4060731

MaRDI QIDQ3795237zbMATH OpenFDO

Authors Mirosław Kutyłowski

Publication date 1988

zbMATH Keywords

Chains of finite automataKrohn-Rhodes theorem

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Algebraic theory of languages and automata (68Q70)

Recommendations

• On the Krohn-Rhodes cascaded decomposition theorem
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• scientific article; zbMATH DE number 3902046
• One-way multihead finite automata and 2-bounded languages
• Multihead one-way finite 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 Q3795237)