拟(h,k)阶存贮线性有限自动机的一些结果  

在线阅读下载全文

作  者:吴成来[1] 

机构地区:[1]百色学院数学与计算机信息工程系,广西百色533000

出  处:《百色学院学报》2010年第3期63-70,共8页JOURNAL OF BAISE UNIVERSITY

基  金:百色学院青年基金项目(项目编号:2009KQ02)

摘  要:利用拟(r,r)阶存贮线性有限自动机可以轻松地构造出一个延迟r步弱可逆的有限自动机,这比文献[2]中通过R_a,R_b变换,对(r,r)阶存贮线性有限自动机进行一系列复杂烦琐的变换来构造一个延迟r步弱可逆的有限自动机的方法要简单可行。文章利用拟(r,r)阶存贮线性有限自动机,给出了一种构造延迟r步前馈可逆的线性有限自动机M和延迟r步前馈逆线性有限自动机M'的简便方法。

关 键 词:拟(h k)阶存贮线性有限自动机 矩阵 弱可逆 

分 类 号:O241[理学—计算数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象