原理

一种将NFA到最小化DFA的方法_爱学术

文章编号 :100622475(2004)100006202 收稿日期 :20031208 作者简介 :毛红梅(19712) ,女 ,江西南昌人 ,南昌航空工业学院计算机系讲师 ,硕士 ,研究方向 :智能管理、智能计算机辅助教 学、多媒体视频点播系统。 一种将 NFA 到最小化 DFA 的方法 毛红梅1 ,聂承启2 (1. 南昌航空工业学院计算机系 ,江西 南昌 　330034 ;2. 江西师范大学计算中心 ,江西 南昌 　330027) 摘要 :词法分析是编译程序重要阶段 ,有效的词法分析可提高编译程序的效率。本文提出用子集方法完成 NFA 到 DFA 并使用树型分割法实现 DFA 到最小化 DFA 的化简。 关键词 :DFA(确定有穷自动机) ;NFA(不确定有穷自动机) ;最大集中图分类号 :TP301 　　　　文献标识码 :A A Method of Alteration from NFA to Minimum2state DFA MAO Hong2mei1 ,NIE Cheng2qi2(1.

基于状态子集编码的快速DFA构造算法 - 百度学术

摘要： ...