有限自动机矩阵模型的应用——有限自动机r阶输入存贮性质判定新方法 |
| |
作者姓名: | 陈燕敏 邓培民 易 忠 |
| |
作者单位: | 广西师范大学,数学科学学院,广西,桂林,541004;广西师范大学,数学科学学院,广西,桂林,541004;广西师范大学,数学科学学院,广西,桂林,541004 |
| |
基金项目: | 国家自然科学基金 , 广西自然科学基金 , 教育部高等学校优秀青年教师教学科研奖励计划 |
| |
摘 要: | 在有限自动机矩阵模型表示方法基础上,采用矩阵理论和布尔代数为工具,给出了有限自动机r阶输入存贮性质判定的新方法。该方法不仅有利于算法设计和计算机自动处理,也促进了有限自动机的研究和发展。
|
关 键 词: | 有限自动机 矩阵模型 布尔状态映射矩阵 布尔输出映射矩阵 r阶输入存贮 |
文章编号: | 1002-8331(2007)29-0086-04 |
修稿时间: | 2007-05-01 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
|