| 有穷自动机等价转化中的一种重要工具 |
| |
| 引用本文： | 李朝霞.有穷自动机等价转化中的一种重要工具[J].运城学院学报,2007,25(2):41-42. |
| |
| 作者姓名： | 李朝霞 |
| |
| 作者单位： | 忻州师范学院,计算机系,山西,忻州,034000 |
| |
| 基金项目： | 忻州师范学院校科研和教改项目 |
| |
| 摘 要： | 有穷自动机的等价转化,主要包括不确定有穷自动机(NFA)的确定化,确定有穷自动机(DFA)的最小化。着重探讨了这两个算法中的一种常用的重要工具——状态转换矩阵,以及用状态转换矩阵解决几类特殊问题的方法。
|
| 关 键 词： | 状态转换 等价 有穷自动机 |
| 文章编号： | 1008-8008（2007）02-0041-02 |
| 收稿时间： | 2007-01-08 |
| 修稿时间： | 2007年1月8日 |
An Important Tool in FA Equivalent Transformation |
| |
| LI Zhao-xia.An Important Tool in FA Equivalent Transformation[J].JOURNAL OF YUNCHENG UNIVERSITY,2007,25(2):41-42. |
| |
| Authors: | LI Zhao-xia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
