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 条

[1] INVERTIBILITY OF LINEAR FINITE AUTOMATA OVER A RING
TAO, R
LECTURE NOTES IN COMPUTER SCIENCE, 1988, 317 : 489 - 501
[2] Ergodicity of linear cellular automata over Z(m)
Sato, T
INFORMATION PROCESSING LETTERS, 1997, 61 (03) : 169 - 172
[3] Analyzing the structure of a class of linear automata over a ring \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ Z_{p^k } $$\end{document}
V. V. Skobelev
Cybernetics and Systems Analysis, 2008, 44 (3) : 362 - 374
[4] CHARACTERISTICS OF FIXED POINTS FOR LINEAR AUTOMATA OVER A FINITE RING
Skobelev, V. V.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2008, 1 (01): : 126 - 130
[5] ON THE LINEAR CODES OVER THE RING Z4
Dertli, Abdullah
Cengellenmis, Yasemin
COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2019, 68 (01): : 809 - 823
[6] GROUP STRUCTURED LINEAR CELLULAR-AUTOMATA OVER Z(M)
SATO, T
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (01) : 18 - 23
[7] POLYNOMIAL SPLITTING RING AND ROOT REPRESENTATION OF LINEAR RECURRING SEQUENCES OVER Z/(P(E))
QI, WF
ZHOU, JJ
SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1994, 37 (09): : 1047 - 1052
[8] LINEAR GROUP OVER A CLASS OF RING-R
YUAN, BC
CHINESE ANNALS OF MATHEMATICS SERIES B, 1985, 6 (01) : 35 - 46
[9] Chaos and ergodicity are decidable for linear cellular automata over (Z/mZ)n
Dennunzio, Alberto
Formenti, Enrico
Grinberg, Darij
Margara, Luciano
INFORMATION SCIENCES, 2020, 539 : 136 - 144
[10] Cyclic codes over the ring Z2k
Tapia-Recillas, Horacio
Velazco-Velazco, J. Armando
SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2024, 18 (01): : 14 - 27

← 1 2 3 4 5 →