有限自动机的确定化算法子集法问题探析1

来源 :六盘水师范学院学报 | 被引量 : 0次 | 上传用户:Lynn_lin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
子集法是目前普遍采用的确定化NFA为DFA的方法,但在子集法存在两处疑难:一是NFA M的状态子集I的a弧转换集合Ia的定义与解释;二是确定化过程中先对NFA做改造的必要性以及条件。
其他文献
语言和文化联系主要体现在每一种语言都与某一特定文化相对应,在英语语言的教学中,对于英汉文化差异的介绍、比较、应用,可使学生更好进行英语交流,提高英语的实践水平.因此,
区域性教研活动大致要经历"主题提炼、课题研讨、议题拓展"三个阶段,而不同阶段需要针对性强的组织策略来推进,应针对"教学现状、课型特点、实际需求",做好"主题、课题、议题
课程建设是学校实现教学理念、培养人才的一个关键环节.从不同的角度出发,受不同的思路影响,学校课程建设就会呈现出不同的特色.从学生求知要求的角度出发来考虑课程建设,以
漆器是我国民族文化艺术瑰宝之一,已有几千年的历史,在中华文物中,最为世人重视与称赞。漆器纹饰与人的思想意识有着密切的关系,在漆器上得以大量的运用。图案在内容上渗透着
In this paper, we consider the global existence of solutions for the Cauchy problem of the generalized sixth order bad Boussinesq equation. Moreover, we show th
In this paper, we deal with the model with a very general growth law and an M-driven diff usion?u(t, x)?t =DΔ( u(t, x)M (t, x) )+μ(t, x)f (u(t, x), M (t, x)).
In this paper, the authors get the Coifman type weighted estimates and weak weighted LlogL estimates for vector-valued generalized commutators of multilinear fr
音、体、美专业学生的英语教学在大部分综合性大学都处于边缘地带,其重要性和特殊性一直没有引起足够的重视。本文试图从这一特殊的群体出发,探讨、分析在综合性大学中音、体
喜树的化学成分主要有生物碱、苷类、鞣花酸类等,具有抗癌、抗病毒和杀虫灭螺等功效。文章阐述了喜树化学成分和药理作用的研究进展,为进一步开发利用喜树资源提供参考。
近年来,随着新教材的使用和新课程改革的实施,情景教学法在中学英语教学中越来越受到欢迎。本文论述了情景创设在英语课堂教学中的作用,创设情景任务教学的方法以及进行情景