识别完全单半群的最少状态DFA

来源 :科学咨询 | 被引量 : 0次 | 上传用户:XDCHZHTXZHY
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设S=G×I×∧是完全单半群,能够识别S的最少状态DFA的终结状态的个数等于I中的元素的个数。
其他文献
自然植被的地理空间分布是十分重要的环境因子,其应用需求范围很广,包括全球气候变化,自然灾害监测,生态系统活力监测以及火灾管理等.日益增长的更高层次的应用需要一种有一
高职语文教学是培养学生生存发展、可持续学习,提高学生人文素质和综合素质的一门公共基础课程,应用文写作是其中重要部分,应受到高度重视。在有限的时间内,高职语文教学必须培养
以Marquardt非线性模型参数辨识为基础,以山本式二元立木动态材积模型为例,阐述了非线性参数估计的最小二乘原理,分析了估计方法的误差,采用二次项函数逼近的二次算法提高了
目的 CT引导下经圆孔外口射频热凝治疗三叉神经痛(V2支)可行性及疗效分析。方法收集23例三叉神经痛病例,在局部麻醉下,采用GE BrigtSpeed 16层CT扫描定位,经眶下裂入路圆孔,进
多年的音乐教学实践证明:让学生体验到一种自己在亲身参与掌握知识的情感,乃是唤醒学生特有的对知识的兴趣的重要条件。“器乐进课堂”是提高音乐课效率的一大举措。而学习陶笛
目的:探讨进展期胃癌行腹腔镜辅助手术的安全性和可行性并评价临床近期疗效。方法:选择2011年1月至2013年6月30例进展期胃癌患者行腹腔镜辅助胃癌根治术患者(腹腔镜组),与同期28
我院从1997年以来,在临床上采用单侧外固定支架治疗四肢长骨干骨折及陈旧性骨不愈合共86例,报告如下:
云南地处边陲,与泰国、缅甸等多个国家毗邻,是海洛因等毒品进入内地的重要门户之一。2000年1月~2002年12月共救治消化道携带海洛因17例,报告如下。
本文着重针对煅烧炉配汽系统在运转过程中经常出现的泄漏问题存在缺陷,提出并设计改造方案及实施方法,改造后经实际运行使用,达到了预期目的,取得较好的效果。
贫血是慢性肾衰竭患者的主要并发症之一.促红细胞生成素减少是贫血的主要原因。随着现代基因重组技术的发展,使促红细胞生成素能够在临床广泛应用,慢性肾衰竭患者的贫血得到有效