ANALYZING THE STRUCTURE OF A CLASS OF LINEAR AUTOMATA OVER A RING Z(p)(k)

被引：0

作者：

Skobelev, V. V. ^{[1
]}

机构：

[1] Natl Acad Sci Ukraine, Inst Appl Math & Mech, Donetsk, Ukraine

来源：

CYBERNETICS AND SYSTEMS ANALYSIS | 2008年 / 44卷 / 03期

关键词：

linear automaton; finite ring; state equivalence; parametric identification; initial state identification; fixed point; canonical form;

D O I：

10.1007/s10559-008-9003-2

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Basic finite-automaton characteristics are established for the class of all linear automata and information-lossless automata over a ring. The complexities of solving problems of parametric identification and initial-state identification are analyzed. The sets of fixed points for mappings realized by initial automata are characterized. Canonical forms are proposed for linear automata over the ring.

引用

页码：362 / 374

页数：13

共 50 条

[31] ISOMORPHISM OF THE GROUP-ALGEBRAS OF THE ABELIAN P-GROUPS OVER THE RING Z[1/P]
NACHEV, NA
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1990, 43 (10): : 17 - 18
[32] An efficient algorithm deciding chaos for linear cellular automata over (Z/mZ)n with applications to data encryption
Dennunzio, Alberto
Formenti, Enrico
Margara, Luciano
INFORMATION SCIENCES, 2024, 657
[33] Standard form of Matrices Over Quadratic Rings with Respect to the (z,k)-Equivalence and the Structure of Solutions of Bilateral Matrix Linear Equations
Ladzoryshyn N.B.
Petrychkovych V.М.
Journal of Mathematical Sciences, 2021, 253 (1) : 54 - 62
[34] On Standard Forms of the Pairs of Matrices Over the Ring of Gaussian Integers with Respect to the (z,k)-Equivalence
Ladzoryshyn N.B.
Petrychkovych V.M.
Journal of Mathematical Sciences, 2024, 279 (2) : 133 - 140
[35] On the structure of cyclic codes over the ring Z2s[u]/⟨uk⟩
Dinh, Hai Q.
Singh, Abhay Kumar
Kumar, Pratyush
Sriboonchitta, Songsak
DISCRETE MATHEMATICS, 2018, 341 (08) : 2243 - 2275
[36] HOMOLOGY OF THE FULL LINEAR GROUP OVER A LOCAL RING, AND MILNOR K-THEORY
NESTERENKO, YP
SUSLIN, AA
MATHEMATICS OF THE USSR-IZVESTIYA, 1989, 53 (01): : 121 - 145
[37] The structure of the group ring of a p-group over a modular field
Jennings, S. A.
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1941, 50 (1-3) : 175 - 185
[38] ON THE FREQUENCY-DISTRIBUTION OF MULTIGRAMS IN LINEAR RECURRENT SEQUENCES OVER A RESIDUE-CLASS RING
AMBROSIMOV, AS
RUSSIAN MATHEMATICAL SURVEYS, 1993, 48 (05) : 157 - 158
[39] Construction of trellis codes based on (P)UM codes over the ring Z4
Ketter, R.
Dettmar, U.
Zorger, U.K.
Problemy Peredachi Informatsii, 1995, 31 (02): : 67 - 75
[40] Superiority of the r-k Class Estimator Over Some Estimators In A Linear Model
Siray, Gulesen Ustundag
Sakallioglu, Sadullah
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2012, 41 (15) : 2819 - 2832

← 1 2 3 4 5 →