Weak invertibility of linear finite automata .2. Reduction from rings to fields

被引:0
|
作者
Dai, ZD
Ye, DF
机构
关键词
linear finite automaton; weak invertibility; transfer function matrix;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let H denote the set of all possible transfer function matrices of weakly invertible linear finite automata over a finite commutative ring R with identity. This paper gives a series of natural reductions, reduces the problem of classification and enumeration of H. to the case when R is a finite field. 1991 Mathematics Subject Classification: 68Q70, 15A21, 15A33.
引用
收藏
页码:355 / 360
页数:6
相关论文
共 50 条
  • [41] SPIN-WAVES IN SYSTEMS WITH WEAK EXCHANGE FIELDS .2.
    CIEPLAK, M
    ACTA PHYSICA POLONICA A, 1978, 53 (03) : 423 - 437
  • [42] ELLIPTIC CURVES OVER FINITE-FIELDS .2.
    BOROSH, I
    MORENO, CJ
    PORTA, H
    MATHEMATICS OF COMPUTATION, 1975, 29 (131) : 951 - 964
  • [43] Quantum codes from linear codes over finite chain rings
    Liu, Xiusheng
    Liu, Hualu
    QUANTUM INFORMATION PROCESSING, 2017, 16 (10)
  • [44] Quantum codes from linear codes over finite chain rings
    Xiusheng Liu
    Hualu Liu
    Quantum Information Processing, 2017, 16
  • [45] Secret Sharing Schemes from Linear Codes over Finite Rings
    Qian, Jianfa
    Ma, Wenping
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (07) : 1193 - 1196
  • [46] A class of linear codes of length 2 over finite chain rings
    Cao, Yonglin
    Cao, Yuan
    Dinh, Hai Q.
    Fu, Fang-Wei
    Gao, Jian
    Sriboonchitta, Songsak
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (06)
  • [47] ANALYSIS OF NON-LINEAR AUTOMATA WITH A LAG 2 OVER A FINITE RING
    Skobelev, V. V.
    Skobelev, V. G.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2010, 7 (01): : 68 - 85
  • [48] Mathematics of Digital Communications: From Finite Fields to Group Rings and Noncommutative Algebra
    Hassan Khodaiemehr
    Dariush Kiani
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 1617 - 1627
  • [50] Mathematics of Digital Communications: From Finite Fields to Group Rings and Noncommutative Algebra
    Khodaiemehr, Hassan
    Kiani, Dariush
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2020, 44 (06): : 1617 - 1627