| 有穷自动机状态极小化方法及正则语言判定优化 |
| |
| 引用本文： | 王晓峰.有穷自动机状态极小化方法及正则语言判定优化[J].广西民族大学学报,2008,14(3). |
| |
| 作者姓名： | 王晓峰 |
| |
| 作者单位： | 贵州大学计算机科学与技术学院,贵州贵阳550025 |
| |
| 摘 要： | 引入了等价性原则,定义等价关系的商集合∑*/～B,通过对商集合的有限性判断,来判定正则语言,大大简化了正则语言判定的步骤,并在有穷自动机的状态集上引入了等价关系,对等价状态进行压缩,构造出与其等价的最小有穷自动机,同时降低了有穷自动机状态的复杂性.
|
| 关 键 词： | 自动机 正则语言 等价关系 终结一致 商集合 |
Definite Finite Automaton State Minimization Methods and Regular Language Recognizing Optimization |
| |
| WANG Xiao-feng.Definite Finite Automaton State Minimization Methods and Regular Language Recognizing Optimization[J].Journal of Guangxi University For Nationalities(Natural Science Edition),2008,14(3). |
| |
| Authors: | WANG Xiao-feng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
