树自动机超最小化

来源 :南昌航空大学学报(自然科学版) | 被引量 : 0次 | 上传用户:linuxlovermm5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种新的树自动机超最小化算法,该算法将确定的树自动机转换为确定的有限自动机,再根据确定的有限自动机划分f-等价类方法及状态合并算法,对转换后的自动机进行超最小化,得到最终具有有限差异的确定的树自动机。通过采用实例算法证实:该算法与现有的确定的树自动机超最小化算法相比,具有过程简单、效率高等优点,是一种高效易用的算法。
其他文献
目的 分析对冠心病不稳定型心绞痛患者施行中西医结合治疗方案的临床效果.方法 随机选择于2012年2月至2013年7月来我院接受治疗的冠心病不稳定型心绞痛患者70例,将其分成对照
以碳酸氢铵(NH4HCO3)溶液与六水氯化镁(MgCl2·6H2O)溶液为前驱物,采用微乳液均相沉淀法制备了三水碳酸镁纳米棒(MgCO3·3H2O),并研究实验过程中不同类型的表面活性剂对产物
In this study, the insecticidal active substance of the fruiting body of Paecilomyces cicadae (Miquel) Samson that can kill the larvae of Plutella xylostella (L
本文叙述了粉煤灰在我国的应用情况及主要应用途径,即粉煤灰在建材、建工、筑路、回填等几方面的应用,尤其在建材行业的水泥生产、混凝土、墙体材料等方面的应用更是粉煤灰的
本文针对拱顶下沉、洞内周边收敛等项目进行了监测,以便对工程结构的稳定性及其周围环境的影响适时评判,及时预测和预防施工中可能出现的不利局面,动态地组织和指导施工。 I
建立了甘草酸标准样品的研制方法.采用硅胶柱色谱结合重结晶方法对甘草酸进行分离制备,UV、IR、MS和NMR等方法对甘草酸进行结构表征,并进行了均匀性、稳定性检验,经国内8个具
少数民族地区中小学教师是双语教育的实施者,因此中小学教师对双语的语言态度直接影响中小学学生的语言态度。文章通过问卷调查方法,对乌鲁木齐市中小学的部分教师进行语言态度
伴随着社会经济体制改革的日臻深入,职业卫生事业也得到了极大的发展,政府及相关部门对职业卫生管理给予了高度的关注和重视,并适时采取相关举措,对传统的职业卫生管理模式进
对吐鲁番盆地典型河流的冬季、枯水期、最小月和最小日平均流量作了初步分析,简要阐述吐鲁番盆地河流枯季径流的基本规律,以期对当地各项事业的发展做出贡献.
大自然是不平等的,因为同在温带地区,五六百年前,欧洲和中国是地球上两个最发达的经济文化中心。在历史发展的过程中,由于专制主义的盛行,中国逐渐退出了发达国家的行列。在