格值正则语言及其截集性质研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:rongerxingfu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动机性质的研究是自动机理论的中的一个重要课题。文献[6,7,8]在广泛的代数系统—格半群的意义下给出了一个新的自动机模型,即格值有限自动机,在格半群上研究了自动机及其接受的语言的性质,给出了格值自动机比模糊自动机和经典自动机具有更强的计算能力。因此,对格值自动机及其接受语言的性质的研究就显得更为重要。本文在[6,7,8,17,19]的基础上研究了格值自动机及其接受的语言的代数性质、逼近性质,并进一步讨论了格值正则语言截集的代数性质和逼近性质。自动机及其接受语言的代数性质是指自动机及其接受语言关于交、并、补、闭包、反转、同态、逆同态、商等代数运算的封闭性。文[6,7,8]在格半群的意义下研究了格值自动机及其接受的语言的代数性质,指出了格值正则语言关于交、并、补、闭包、反转、连接、同态、逆同态等代数运算的封闭性成立的条件,文[17,19]给出了语言或格值语言可以相互∈-逼近的概念,并给出了一些格值正则语言(NLFA)可被确定型格值正则语言(DNLFA)∈-逼近的条件。本文进一步讨论了格值正则语言的代数性质和逼近性质,首先给出了格值正则语言的商和可容集的概念,并证明了格值正则语言关于商是封闭的,格值语言f是格值正则的当且仅当f有一个可容集。然后我们给出了格值正则语言可被确定型格值正则语言∈-逼近的一些充分和必要的条件。在这些的基础之上,我们研究了格值正则语言截集的性质,给出了格值正则语言截集关于代数运算的封闭性成立的一些条件。例如,格值正则语言截集的并、交、补在一般的群的意义下是封闭的,格值正则语言截集和正则语言的并、交、连接仍属于格值正则语言的截集,格值正则语言截集关于同态、逆同态、商、反转是封闭的,但关于交和补不一定封闭。我们还探讨了格值语言或格值正则语言的截集和正则语言的逼近性,给出了一些充分或必要条件,并且指出了格值语言的逼近性和其截集的逼近性之间是有一定的联系的,得到了一些结论。例如,当格值正则语言的截集可诱导一个∈-覆盖时,该截集可被一个正则语言∈-逼近。
其他文献
摘要:在保证试验检测数据真实性的基础上,规范公路试验检测人员的工作行为,提高我国公路试验检测市场的健康有序进行,保证公路试验检验结果的准确性 。本文阐述了公路工程试验检测工作的重要性,探讨了公路工程试验检测现状分析及对策。  关键词:公路工程;试验检测;影响因素;管理措施  中图分类号:X734 文献标识码:A 文章编号:       公路工程试验检测是进行公路工程质量检测的一种有效手段。 工程试
期刊
最优化理论与方法是决策科学和系统分析中的一个重要工具,在很多领域都有着非常广泛的应用。本文主要研究线性等式和不等式约束的非线性优化问题,提出了结合内点回代线搜索技术
学位
Lotka-Volterra,模型在种群动力学的理论研究中具有非常重要的地位.在过去的几十年里,经典的 Lotka-Volterra 模型已被广泛研究. 由于种群间捕食关系的普遍存在性及重要性,捕食
自然界中许多系统状态变量的变化率不仅依赖系统的当前状态,而且与过去某个时刻或过去一段时间的状态有关,对这类系统进行建模时用时滞微分方程或泛函微分方程来代替原来的常微
秘密共享体制是现代密码学领域的一个非常重要的分支,也是信息安全方面的一个重要研究内容。第一个秘密共享方案是(t,n)门限秘密共享方案,在门限秘密共享方案中是把一个秘密分成若
摘要:房地产开发项目作为一项高投入、高风险的投资经营项目, 也是一项涉及面较广的经济项目,必须要通过科学的项目管理实现高效投资和预期目标, 才能保证不会被淘汰或者受灾。因此, 房地产开发项目建设时应培养科学项目管理思想, 有效地管理和控制房地产开发建设项目的成本、质量和进度, 才能实现开发项目的盈利目标。本文对房地产开发工程的项目管理进行了探讨。  关键词:房地产;开发项目;管理;措施  中图分类
期刊