RaRb transformation of compound finite automata over commutative rings

被引:1
作者
Hao Wang
机构
[1] The Chinese Academy of Sciences,Institute of Software
关键词
Finite commutative ring with identity; finite automaton; compound finite automaton; R; transformation method;
D O I
10.1007/BF02943143
中图分类号
学科分类号
摘要
Some results onRaRb transformation of compound finite automata over finite field are generalized to the case of commutative rings. Properties ofRaRb transformation are discussed and applied to the inversion problem for compound finite automata.
引用
收藏
页码:40 / 48
页数:8
相关论文
共 4 条
[1]  
Lu Shuzhi(1991)Some results on invertibility of linear finite automata over rings. (in Chinese) Chinese J of Computers 14 570-578
[2]  
Jelonek Z(1992)Maximal sets of linearly independent vectors in a free module over a commutative ring Linear Algebra and Its Applications 168 137-144
[3]  
Ching W S(1977)Duality and regulator problem for linear systems over commutative rings Journal of Computer and System Science 14 360-368
[4]  
Wyman B F(undefined)undefined undefined undefined undefined-undefined