DFA最小化算法中状态等价判断方法

来源 :宜宾学院学报 | 被引量 : 0次 | 上传用户:zhoufuhai5933
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对使用"分割法"最小化DFA中出现的当一个状态没有相应的产生式存在时如何进行分割,提出了正确使用"分割法"最小化DFA关键是需要正确判断DFA中各个状态之间的等价关系,并对当一个状态没有相应的产生式存在时如何判断等价进行了分析.
其他文献
冠心病,属于祖国医学“胸痹”、“心痛”、“胸痛”、“真心痛”等病的范畴。多在正气内虚的基础上因劳逸不当,高粱厚味·七情内伤等因素而致病。该病病位在心。与心、肾
英国著名的新精神分析学派理论家福勒认为,精神分析应该是关于意义的生物学理论,而不仅仅是关于意义的理论。他将精神分析与形式主义相结合,认为伟大的艺术作品之作以具有超越时
目的探讨动态心电图对无症状心肌缺血的诊断价值。方法对160例无症状心肌缺血患者进行24h动态心电图检测。结果共检出缺血型ST-T改变115例、608阵次。其中,无症状性心肌缺血47
目的:探讨泛影葡胺在粘连性小肠梗阻中的诊断及治疗效果和手术时机的选择。方法:对51例粘连性小肠梗阻患者经胃管注A.76%泛影葡胺60-100ml,行胃肠道造影,通过腹部x线摄片动态观察造
咳嗽变异性哮喘无明显哮喘发作,以慢性干咳在夜间及清晨发作为主要症状,且无特异检查手段;轻度肺气肿,一般认为是多种因素协同作用形成的,在咳嗽症状基础上出现的呼吸困难。两者多
目的通过拉玛泽生产法减轻孕妇分娩时的疼痛,增强自然分娩的信心,降低剖宫产率。方法对200例妊娠28周以上的孕妇进行定期培训,使其熟练掌握该方法。结果自然分娩148例,剖宫产
目的总结老年人急性结石性胆囊炎手术治疗经验。方法回顾分析56例老年人结石性胆囊炎的临床特点,围手术期处理,手术时机、方式及疗效。结果24例急诊手术,18例早期手术,14例择期手
“文学性”最早由俄国形式主义提出,最初对它的研究借用了语言学的方法,“文学性”问题被实质性地转换为对“使一种语言成为文学语言的东西”的研究。而今,“文学枉”扩张成为学
华人在美国电影中的形象套话,主要体现为暴徒和效忠者。这两种套话的时间分别为20世纪20年代至30年代初期,新中国成立后至20世纪90年代;20世纪30年代到40年代末,从80年代末至
2007年是多种高毒农药正式完全退出市场的一年.也应是市场价格波动比较大的一年。以下是专业人员在走访了山东、江苏、河南、广东、河北等地较有影响的农药原药生产厂家,对流通