Analyzing the structure of a class of linear automata over a ring Z_p^k

DOI10.1007/S10559-008-9003-2MaRDI QIDQ946779zbMATH OpenOpenAlexFDO

Authors V. V. Skobelev

Publication date 24 September 2008

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-008-9003-2

zbMATH Keywords

fixed pointfinite ringcanonical formparametric identificationstate equivalenceinitial state identificationlinear automaton

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Analysis of linear automata over the ring \(\mathbb Z_{p^k}\)
• Studying the structure of a set of linear information-lossless automata over the ring \({\mathcal Z}_{p^k}\)
• On the complexity of analysis of automata over a finite ring
• Analysis of Resler's automaton over finite ring
• Analysis of automata determined by parametric varieties over an associative ring.
• Analysis of Sprott's automaton over some finite ring
• Analysis of the problem of recognition of an automaton over some ring
• scientific article; zbMATH DE number 7237059
• scientific article; zbMATH DE number 4068285
• Decomposition of linear automata over residue rings into shift-registers

Cites work

• scientific article; zbMATH DE number 3427224 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 481378 (Why is no real title available?)
• scientific article; zbMATH DE number 3266639 (Why is no real title available?)
• scientific article; zbMATH DE number 3368561 (Why is no real title available?)
• Nonlinear automata over a finite ring
• On Information Lossless Automata of Finite Order
• On the invertible matrices over the ring \(\mathbb Z_{p^k}\).
• THE ABSTRACT THEORY OF AUTOMATA

Cited in

(17)

• Analysis of linear automata over the ring \(\mathbb Z_{p^k}\)
• Analysis of Sprott's automaton over some finite ring
• Maximum subclasses in classes of linear automata over finite fields
• scientific article; zbMATH DE number 1109815 (Why is no real title available?)
• Nonlinear automata over a finite ring
• Characteristics of linear one-dimensional automata with delay \(l\) over a finite ring
• scientific article; zbMATH DE number 7300422 (Why is no real title available?)
• Two types of nonlinear automata over a finite ring
• Analysis of families of hash functions defined by automata over a finite ring
• On two sequences of sets of mappings of abstract sets into a Dedekind ring
• scientific article; zbMATH DE number 7301716 (Why is no real title available?)
• scientific article; zbMATH DE number 7237059 (Why is no real title available?)
• Studying the structure of a set of linear information-lossless automata over the ring \({\mathcal Z}_{p^k}\)
• Analysis of Resler's automaton over finite ring
• scientific article; zbMATH DE number 3868622 (Why is no real title available?)
• On the complexity of analysis of automata over a finite ring
• Decomposition of linear automata over residue rings into shift-registers

This page was built for publication: Analyzing the structure of a class of linear automata over a ring \(Z_{p^k}\)

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