由有穷自动机构造正则表达式的新算法

来源 :计算机应用与软件 | 被引量 : 3次 | 上传用户:cninfor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文借助图论的理论 ,通过识别回路和不包含回路的由起始状态到终止状态的路径的方法 ,提出一种构造给定有穷自动机对应的正则表达式的新算法 ,并给出具体实例。
其他文献
本文基于XML提出了一个异构分布式数据库的集成方案,对于架构中的关键环节给出了具体实现方法,其中包括XML 与关系数据库的映射规则以及数据库服务代理中间件的设计机制。
探讨OfficeVBA应用于CAI系统的多种方法 ,重点以实现CAI系统在适时性和交互性方面的突破 ,包括课件、题库、评卷和适时帮助等方面的实现方案 ,也提供了VBA用于Office应用软件教学的一些思路。
目的探讨合并阻塞性睡眠呼吸暂停综合征 (obstructive sleep apnea syndrome, OSAS)急性脑梗死患者的血压变异情况与脑梗死之间关系。方法将急性脑梗死患者分为合并OSAS组(n=126
数控仿真是一个耗时的过程,因此有必要对其进行控制。本文给出了采用线程技术来实现仿真控制的方法,包括改变仿真过程的状态,调整运行速度和视角范围等等,该方法稳定可靠且易于实现。本文最后分析了在数控仿真控制中,这种技术受到的限制。
本文在对Bell-La Padula模型进行深入分析的基础上,提出了在某些Linux和UNIX安全操作系统设计中对Bell-LaPadula模型的一种错误理解,并结合实际生活中的安全操作对模型进行分析,并给出了模型的形式化操作规则和保密性证明,表明该模型完全符合保密性要求,从而纠正了安全策略的错误制订,避免造成系统的失泄密。
目的探讨缺血性卒中患者急性期血清血脂水平与其短期预后之间的关系。方法收集急性缺血性卒中患者459例,经病因学分型后分为动脉粥样硬化型卒中组(n=310)和非动脉粥样硬化型卒中
本文介绍了CAI的发展、设计原理、开发过程、制作工具以及CAI开发设计理念
本文提出了一种紧凑式编码表的设计方案。在设计数据库时,通过整理不同编码长度的属性项,将其放在有限的几个根据编码长度设计的表中。实践证明,这种设计方法可以大大减少数据库中用户表的数量,同时不影响效率,是一种可以推广的编码表设计方法。
本文对ORACLE数据库的应用程序的执行效率进行了研究和探讨,就如何提高执行效率提出了一些建议。
目的通过检测短暂性脑缺血发作(transient isehemia attach,TIA)患者血清血清超敏C反应蛋白(high sensitive C-reactive protein,hs-CRP)水平,研究hs—CRP与ABCD2评分的相关性来探讨