论文部分内容阅读
正则语言的空性判定方法除了传统的标记法外,还有另一种方法,那就是利用最短路径算法。通过对路径的判断,来证明正则语言的空性是否可判定。如果为空,则路径无限长,不为空,则路径是有限长的。该算法比标记法少了标记这一过程,减少了系统的开销,提高了正则语言的判定效率。
最短路径算法与正则语言的空性判定
【摘 要】
：
正则语言的空性判定方法除了传统的标记法外,还有另一种方法,那就是利用最短路径算法。通过对路径的判断,来证明正则语言的空性是否可判定。如果为空,则路径无限长,不为空,则
【机 构】
：
长江大学计算机科学学院
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2015年4X期
【基金项目】
：
湖北省教育厅项目(B2013278)
其他文献
简要介绍了钢阻尼器和铅芯橡胶支座的的基本原理和力学参数,结合某框架结构,运用SAP2000对安装有阻尼器和铅芯橡胶减震支座的框架结构进行分析,并与单独设置阻尼器、单独设置
随着教育观念的革新,人们越来越深刻的认识到情感因素对于教育的重要意义。信息技术作为中职教育的一门文化基础课程,需要从关注知识技能中找出突破口,实现知识目标、能力目
为了进一步揭示带缝空心R.C剪力墙的抗震机理,本文在8个带缝空心R.C剪力墙模型和1个带缝空心R.C剪力墙楼房结构模型抗震性能试验研究的基础上,对墙板模型和房屋模型的刚度退
【关键词】儿童探秘卡;幼儿园;课程;教师;儿童 【中图分类号】G61 【文献标志码】B 【文章编号】1005-6009（2021）14-0046-02 儿童探秘卡是我园儿童探寻事物秘密的学习单，它既是儿童学习的工具，又是教师发现儿童思维的通道。探秘卡从形成到完善经历了多次优化的过程，而最初引领我们走进儿童思维空间的是一张张充满趣味的儿童画。 可视的记录，可见的思维 随着秘密探究课程的实施，
随着汽轮机设计参数的日趋提升,对高温材料及相关的表面改性技术的需求也日趋强烈。GH901材质及其氮化、熔覆的零部件也广泛地应用于抗高温氧化、耐高温磨损的工况。通过使用
计算机已经成为人们工作不可或缺的工具,良好的计算机硬件维护与管理是保证计算机正常使用的重要手段。该文首先分析了计算机产生硬件故障的内部因素与外部因素,再提出了多条
农村流动人口参与村民自治是实现村民自治"治理有效"的题中之义。基于浙江A县的"乡村钉钉"案例,对村民自治中农村流动人口数字化参与问题展开探讨,研究发现村民自治中农村流