期刊文献+

确定的有限自动机(DFA)化简方法改进 被引量:3

Amelioration on Simplified Method for Deterministic Finite State Automata
下载PDF
导出
摘要 文章通过对DFA状态最小化算法的分析,指出了关于空集Φ的一个不等价问题,并讨论了问题的成因及解决方法。 In this paper,through the analysis for the minimize method of DFA, the incoordinate problem about empty set is indicated, and the cause of formation and resolve are discussed.
作者 罗军
出处 《河南广播电视大学学报》 2005年第3期55-57,共3页 Journal of Henan Radio & TV University
关键词 确定的有限自动机 最小化 空集 有限自动机 化简方法 最小化算法 DFA deterministic finite state automata minimize empty set
  • 相关文献

参考文献1

  • 1[美]霍普克罗夫特等 编,美瑞.自动机理论、语言和计算导引[M]科学出版社,1986. 被引量:1

同被引文献10

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部