| 有限自动机的半环方法 |
| |
| 引用本文： | 孙志强,刘耀军.有限自动机的半环方法[J].太原师范学院学报(自然科学版),2009,8(2):68-70,88. |
| |
| 作者姓名： | 孙志强 刘耀军 |
| |
| 作者单位： | 1. 太原科技大学,计算机科学与技术学院,山西,太原,030024
2. 太原师范学院,计算机科学与技术系,山西,太原,030012 |
| |
| 摘 要： | 文章利用半环方法来讨论有限自动机.首先,利用线性代数基础给出半环上有限自动机的概念;然后,证明了半环上的有限自动机与不确定的有限状态自动机识别语言的一致性.从数学的角度看该方法使得有限自动机的讨论更加简洁.
|
| 关 键 词： | 半环 线性代数 有限自动机 |
The Method of Semirings of Finite Automata |
| |
| Sun Zhiqiang,Liu Yaojun.The Method of Semirings of Finite Automata[J].Journal of Taiyuan Normal University:Natural Science Edition,2009,8(2):68-70,88. |
| |
| Authors: | Sun Zhiqiang Liu Yaojun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
