| 有限自动机的等价性与路代数 |
| |
| 引用本文： | 黄飞丹.有限自动机的等价性与路代数[J].毕节学院学报,2009,27(4). |
| |
| 作者姓名： | 黄飞丹 |
| |
| 作者单位： | 毕节学院数学系,贵州,毕节551700 |
| |
| 基金项目： | 毕节学院科学研究基金 |
| |
| 摘 要： | 定义了有限自动机路代数的一个右理想,用以判断有限自动机状态的等价性及判断两个有限自动机之间的等价性, 进而讨论循环有限自动机的等价性.
|
| 关 键 词： | 有限自动机 路代数 等价 |
Path Algebras and the Equivalence of Finite Automata |
| |
| HUANG Fei-dan.Path Algebras and the Equivalence of Finite Automata[J].Journal of Bijie University,2009,27(4). |
| |
| Authors: | HUANG Fei-dan |
| |
| Institution: | Department of Mathematics;Bijie University;Bijie;Guizhou551700;China |
| |
| Abstract: | In this paper,a kind of right ideal of path algebra of finite automat is defined,which is used to determine the two given states(or two given finite automata) are equivalent.Moreover,equivalence of two cyclic finite automata is discussed. |
| |
| Keywords: | Finite Automata Path Algebra Equivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
