一种将NFA到最小化DFA的方法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:qinslin5043
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
词法分析是编译程序重要阶段,有效的词法分析可提高编译程序的效率.本文提出用子集方法完成NFA到DFA并使用树型分割法实现DFA到最小化DFA的化简.
其他文献
该文介绍了驱动蔡氏电路及蔡氏二极管的实现方案,利用数学分析论述了产生混沌的原因,并建立了驱动-响应保密通信系统,仿真试验表明:利用混沌掩盖方案,把消息信号伪装在混沌信
讨论了运行于Internet环境下的高校教务处学籍信息管理系统信息安全的问题,并就开发方法和运行环境的安全性提出了一些容易实现、安全度高而资金投入低的建议和解决方法,此方
介绍了工作流的概念以及如何采用工作流平台为B2B的动态实现提供软件支撑环境.
介绍了使用电子邮件的优点和SMTP的原始命令码及工作原理,分析了在Sendmail中实现SMTP认证功能的必要性,以及实现SMTP认证功能的技术方案,总结了实现这一功能的实际价值.
介绍了Ontology的基本概念及结构,提出了一个基于Ontology的汉语时间语义分析的基本模型,并介绍了Ontology在模型中的作用及其与词典相结合后,提取文本中的时间短语并进行分
三维数字城市景观模型(CyberCity,又称数码城市)技术不仅在城市规划、旅游等方面优于常规二维矢量的地理信息系统,而且是未来数字地球、数字城市和电子商务的基础。建立多比例
通过对X.509目录鉴别服务在网络安全中的重要性的认识及其工作原理与工作过程的分析,指出了其在三向鉴别的实际应用中可能出现的安全性问题,提出了解决的思路及方法,使之达到
针对IEEE 802.1D算法收敛慢的缺陷,本文提出一种改进的基于传播顺序生成树算法实现快速故障探测与自恢复的方法,并给出了该算法的性能评估.结果表明,该算法比IEEE 802.1D算法
介绍了无线局域网的基本知识,通过与有线局域网比较,分析了无线局域网的优势并指出其应用领域,本文的另一重点是对无线局域网的安全措施作了论述,指出了无线局域网的安全措施
详细介绍了基于GIS的水利信息系统设计与实现.首先介绍了开发系统的需求分析,以及系统的体系结构,然后介绍开发过程中的具体技术,最后给出了泰州水利信息系统的一个实例.