拟(h,k)阶存贮线性有限自动机的一些结果 |
| |
引用本文: | 吴成来.拟(h,k)阶存贮线性有限自动机的一些结果[J].广西右江民族师专学报,2010(3):63-70. |
| |
作者姓名: | 吴成来 |
| |
作者单位: | 百色学院数学与计算机信息工程系,广西百色533000 |
| |
基金项目: | 百色学院青年基金项目(项目编号:2009KQ02). |
| |
摘 要: | 利用拟(r,r)阶存贮线性有限自动机可以轻松地构造出一个延迟r步弱可逆的有限自动机,这比文献2]中通过Ra,Rb变换,对(r,r)阶存贮线性有限自动机进行一系列复杂烦琐的变换来构造一个延迟r步弱可逆的有限自动机的方法要简单可行。文章利用拟(r,r)阶存贮线性有限自动机,给出了一种构造延迟r步前馈可逆的线性有限自动机M和延迟r步前馈逆线性有限自动机时的简便方法。
|
关 键 词: | 拟(h,k)阶存贮线性有限自动机 矩阵 弱可逆 |
本文献已被 维普 等数据库收录! |
|