scientific article; zbMATH DE number 3868622

MaRDI QIDQ3334993zbMATHFDO

Authors M. Ya. Finkel'shtejn

Publication date 1981

zbMATH Keywords

complexitymoduleJacobson radicalcentral idempotentdecomposition of linear automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Theory of modules and ideals in commutative rings (13C99)

Recommendations

• Decomposition of linear automata over residue rings into shift-registers
• Analyzing the structure of a class of linear automata over a ring \(Z_{p^k}\)
• \(\mathcal{J}_{2}\) radical in automata nearrings
• Radical endomorphisms of decomposable modules.
• scientific article; zbMATH DE number 4120343

Cited in

(3)

• Line complexity asymptotics of polynomial cellular automata
• On computational complexity of set automata
• Complexity of some problems from the theory of 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 Q3334993)