登录    注册    忘记密码

期刊文章详细信息

环上线性有限自动机的可逆性的一些结果  ( EI收录)  

SOME RESULTS ON THE INVERTIBILITY OF LINEAR FINITE AUTOMATA OVER A RING

  

文献类型:期刊文章

作  者:吕书志[1]

机构地区:[1]郑州信息工程学院应用数学系,郑州450003

出  处:《计算机学报》

年  份:1991

卷  号:14

期  号:8

起止页码:570-578

语  种:中文

收录情况:BDHX、BDHX1992、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘  要:本文证明了有单位元的有限交换环R上任何延迟t步(弱)可逆线性有限自动机皆有延迟t步线性(弱)逆的充分必要条件是环R满足条件: x(Ax=0→bx=0)→y(b=yA)我们还证明了对任何有单有限交换环R,R上输入、输出维数相同的延迟t步(弱)可逆线性有限自动机具有延迟t步线性(弱)逆.

关 键 词:有限自动机 可逆性 有限环

分 类 号:O29]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心