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

摘要：

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

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

所属期刊栏目：23

分类号：O241(计算数学)

资助基金：百色学院青年基金项目项目编号,2009KQ02

在线出版日期：2010-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：63-70