交换环上的可逆线性有限自动机的维数讨论

在域上GF(P)和线性自动机文献 [1][2 ]给出较全面的研究。文献 [3]进一步对一般有限交换环上线性自动机的可逆性作了研究 ,本文在此基础上对输入、输出维数作了进一步的讨论。得到了一般环上可逆自动机必有l≤m ,并且当A可逆时l=m 。