模糊集代数与模糊树语言的封闭性

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:rockman27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
树自动机是接收树形式语言的数学模型,是传统字符自动机(词自动机)的拓展和推广。传统的树自动机不仅是复杂理论的基础,而且在学习系统、模式识别和数据库理论等诸多领域都有着广泛的应用。为解决连续空间或具有不确定性(模糊)信息的系统问题,模糊树自动机应运而生。模糊树自动机的同余与同态、等价性以及最小化等问题都有了一些研究成果。模糊集代数是研究模糊树自动机的理论基础,不同定义的模糊集代数将定义出不同类型的模糊树自动机,因此本文首先将研究重点放在了模糊集代数上。模糊树语言的产生体系形式不一,为说明不同模糊树语言产生体系的等价性,构建标准化的产生体系模型就显得尤为重要,所以本文研究了模糊树语言产生体系的正则形式。语言的封闭性问题在模糊自动机理论的研究中已有触及,即模糊语言的封闭性,本文中则对模糊树语言的封闭性展开了研究,进一步完善了语言的封闭性问题。本文的工作主要涵盖以下三个方面:1.最小乘积模糊集代数:在项代数上定义最小乘积模糊集代数,通过归纳假设方法证明了一类特定形式n元树的性质满足最小乘积模糊集代数形式。进而说明了在项代数上成立的线性正规等式在格值模糊集上也成立,表明了线性正规等式下的等价类的封闭性。最后证明了该模糊集代数满足分配律且具有保序性。2.F-CFDS的正则形式:在梳理树和伪项、模糊上下文无关树型语言产生体系(F-CFDS)以及模糊上下文无关树型语言(F-CFDL)概念基础上,证明了对任意n阶F-CFDS,存在n-1阶的等价F-CFDS,以此阐明对任意F-CFDS都存在1阶的等价F-CFDS,给出了这类F-CFDS的正则形式,并举例进行了说明。3.模糊树语言的封闭性:讨论了模糊树自动机、模糊上下文无关树型语言与模糊上下文无关文法的推导树集三者之间的对应关系。在模糊树自动机语言上定义了并、交、连接和Kleene闭包运算,给出了Kleene闭包运算的一个等价性条件,证明了模糊树自动机语言在上述定义的四种运算下是封闭的。
其他文献
恒定应力加速寿命试验是对产品进行寿命试验时的一种有效,而且经济的试验方法,其理论日趋成熟,并且这种方法在实践中已经得到了非常广泛的应用,见文献[4][5][9],但当产品的寿命服
该文考虑带干扰的线性切换系统,切换模型集合是紧集.在切换信号能观测或不能观测两种情形下,分别研究系统状态的镇定性.该文推广了[5]中的结果,主要贡献包括:1.对于切换信号,
教师,不仅仅是授业解惑更多的是传道立行,培养有理想有抱负的有为人才.“四度春风化绸缪,几番秋雨洗鸿沟.黑发积霜织日月,粉笔无言写春秋.”只有甘于平淡胸有大爱才能用无私
本文对?-方程的解的问题在具备某些条件下的表示进行了一些研究,取得了以下结果:  1.结合文献[1]中的Boncher-Martinelli公式的拓广,对文献[2]中有界光滑边界拟凸域上?(-)-方程
本文提出了利用遗传算法求解多目标优化问题的一种有效方法——基于存档策略的多目标数值优化遗传算法,并讨论了算法的收敛性。通过在算法中嵌入一个多目标线搜索算子,加强了算
众所周知,时滞现象会经常出现在工业系统当中,它也是系统不稳定、震荡,系统性能低下的原因。在过去的十几年当中,吸引了很多专家学者的注意。研究加性时滞的系统的稳定性是很有必
组合优化问题的求解方法可以分成两大类.即精确方法类和启发式方法类.对于NP难或NP完备的组合优化问题,在可接受的时间内只能得到其可行解.这样,启发式方法就具有特点重要的
随着社会的发展和人们观念的进步,英语的重要性开始被越来越多的人所熟知,本文立足于当今的时代背景,从在小学英语课堂教学中实施游戏教学法的意义出发,运用理论与实际相结合
现有的三维重建方法大多是先进行参数化(例如MAPS方法),然后利用半规整的网格进行重采样.这些方法存在着不同的问题:1)三维重建方法的算法复杂度高;2)三维建模后,模型的几何
小学数学作为一门培养学生逻辑思维能力的实用性学科,是小学阶段教育的重要学科之一.随着素质教育理念在我国各个学科教学中的广泛传播,小学数学教师在教学中开始逐渐关注对