|
|||||
|
|
| 关于确定有穷自动机最小化算法的注记 | |
| 引用本文： | 赵正迈.关于确定有穷自动机最小化算法的注记[J].河海大学学报(自然科学版),1990,18(1):104-106. |
| 作者姓名： | 赵正迈 |
| 作者单位： | 河海大学计算机工程系 |
| 摘 要： | 《程序设计语言编译原理》给出了确定有穷自动机(以下简称为DFA)最小化的算法.步骤1 构造DFA M 状态集S的分划Ⅱ.该分划是由若干个不相交的状态子集所组成,并且任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的.其构造算法如下:BEGIN |
| 关 键 词： | 有穷自动机 程序 设计 语言 子集 |
| 本文献已被 CNKI 维普 等数据库收录！ | |