线性有限自动机的输入存贮性及其算法

摘要：

讨论了线性有限自动机的输入存贮性,得到了线性有限自动机具有有限阶输入存贮的充要条件,并且给出了判断线性有限自动机有无有限阶输入存贮以及求线性有限自动机的输入存贮阶效的一些算法.

关键词：线性有限自动机、输入存贮、维数、结构矩阵、等价

所属期刊栏目：27

分类号：TP301.1(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60473005;广西自然科学基金资助项目0832103

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

页数：共5页

页码：25-29