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 条