一类NFA到DFA的直接转化方法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:mryangjinhui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
NFA的确定化具有重要的理论和实际意义.迄今为止,普遍采用子集构造法将一个NFA(非确定性自动机)转化为DFA(确定性自动机),但这种方法需要引入空输入ε及状态子集I的ε-闭包,其计算过程相对繁琐.而且在确定化过程中对于NFA状态集存在ε-closure重复计算和由于对非ε转换的判断而引起的重复计算等问题.本文描述了一种将一类NFA直接转化为DFA的方法.在本方法中,不需要引入空输入ε,可根据原始的NFA状态图或状态转移表直接得出等价的DFA状态图或状态转移表,而且所有状态都是单一的状态而非集合状态,便于软硬件实现与测试.
其他文献
本文综述了对富含微量元素植物性食品及动物性食品的研究和开发,以及微量元素食疗防治疑难病例的研究与开发。
《长相知》是汉乐府诗代表作之一,讲述的是一个少女的爱情誓言,语言感人肺腑,情感真挚强烈,具有很强的感召力。该诗具有语言表达夸张、意象组合奇特、句式联排跌宕、意境独特
以工程实际情况为例,介绍了深水陡坡裸岩情况下进行桩基施工平台的设计和桩基施工技术。
目的分析和探讨帕罗西汀联合小剂量喹硫平治疗广泛性焦虑障碍的临床效果。方法 120例广泛性焦虑障碍患者,通过随机数字表法分为观察组和对照组,各60例,对照组患者采用帕罗西
"环境友好"已成为当前养殖业和饲料工业技术创新的主要方向之一。环保饲料的技术内涵主要包括四个方面,即降低氮排放、降低磷排放、降低微量元素排放和降低有害气体排放。
<正>坚决打赢脱贫攻坚战,确保到2020年所有贫困地区和贫困人口一道迈入全面小康社会,是党的庄严承诺。近年来,人民银行三门峡市中心支行(下称"三门峡市中支")提高政治站位,主
民生自古被重视,所谓“民生”既包括民众基本的生存问题也包括民众的发展机会和发展能力。十八大以来以习近平总书记为核心的党中央把民生发展提到一个前所未有的高度。当下
通过饲养试验和比较屠宰试验,研究日粮能量和蛋白水平对1~21日龄黄羽肉鸡增质量和胴体品质的影响。试验分成7组,每组3个重复,每重复50只鸡。A组为高能中蛋白(能量12.75MJ/kg,
归属感关注儿童个体在某种程度上参与到群体或环境中,并认知到自己在其中扮演了一种特殊的角色而产生的情感体验或经历。儿童期的归属感主要成分是儿童生活在其中并与儿童的