共查询到19条相似文献,搜索用时 125 毫秒
1.
定义了模糊上下文无关树文法(PCFTG),讨论了其构造性质,给出其分解定理及表现定理,进而讨论了由模糊上下文无关树文法生成的语言IO(Inside-out),模糊IO树语言的封闭性. 相似文献
2.
本文给出了Fuzzy文法的三个分解定理与三个表现定理.从两个不同的角度,阐明了Fuzzy文法与非Fuzzy 文法,以及它们的代数结构之间的关系.提供了将Fuzzy 文法转化为普通文法问题的实际办法. 相似文献
3.
改进的上下文无关文法及其语法分析 总被引:2,自引:0,他引:2
针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁。其分析算法的时间复杂度优于标准上下文无关文法的分析算法. 相似文献
4.
连接文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算.连接文法比上下文无关文法具有更强的生成能力.通过对连接文法深入的分析,提出了一种在并行环境下的语法分析和识别算法,算法事实是以上下文无关文法并行识别算法为基础提出的.最后以实例详细描述了算法并行处理过程并验证其算法的可行性. 相似文献
5.
6.
Fuzzy上下文无关文法与Fuzzy上下文无关语言的性质 总被引:2,自引:2,他引:0
柏明强 《四川师范大学学报(自然科学版)》2000,23(6):580-583
Fuzzy下推自动机与Fuzzy上下文无关文法有紧密的关系,讨论了Fuzzy上下文无关文法及其产生Fuzzy上下文无关语言的一些性质。 相似文献
7.
为研究上下文无关语言,在文讨论了上下文无关文法的相伴语言的结构,获得了上下文无关文法具同型相伴语言的结果,并且给出了后者的一种无歧义性的Greibach文法实现。从而顺便得到,正则文法具正则相伴语言的事实,以及它的一种无歧义性的正则文法实现。 相似文献
8.
王传洪 《兰州大学学报(自然科学版)》1988,(3)
Ehrenfeucht 等人在[1]中对正则语言的 Pumping 性质进行了讨论,他们给出了一个与正则性等价的 Pumping 性质,且提出了在上下文无关语言中建立一个类似定理的Open 问题。本文就一真包含正则语言类的上下文无关语言类子类——偶线性语言类给出了回答。定义1.一个偶线性文法是一个线性文法 G=(V,∑,P,S),其中生成式都具有 相似文献
9.
针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁,其分析算法的时间复杂度优于标准上下文无关文法的分析算法. 相似文献
10.
研究和探讨了社会选择中模糊偏好问题.在一组模糊理性(方案公平性、无关方案独立性及Pareto性等)条件下证明了一个不可能性定理,并将其中的独裁者区分为一般、α-和完全三种类型,分析了这些独裁者与偏好传递性间的关系.在一特殊传递性下找到了一个存在α-独裁者或完全独裁者的模糊集结规则 相似文献
11.
直觉模糊集合的基本定理 总被引:3,自引:1,他引:3
直觉模糊集合是模糊集合的扩充,而模糊集合是经典集合的扩充,因此直觉模糊集合与经典集合也有着密切的关系。表现直接模糊集合与经典集合关系的是直觉模糊集合的分解定理与表现定理。本文在K.Atanassov引进直觉模糊集的基础上,给出它的分解定理、表现定理。从而使模糊集合的基本定理得到进一步的推广。 相似文献
12.
13.
污染物总量控制的经济性质分析 总被引:3,自引:0,他引:3
从环境资源的经济性质分析入手,解释说明了环境容量与最优污染水平间的关系,同时对污染治理的环保政策也进行了经济分析,从而是得出环境问题实质是经济问题,二者必须同步协调发展的结论。 相似文献
14.
15.
16.
17.
考虑到现实世界的模糊性,结合模糊集理论和模糊统计学的知识,首先给出了关于模糊数函数以及模糊随机变量函数的若干定理;提出了模糊学习问题的一般表示;最后给出并证明了基于模糊数的模糊学习理论的关键定理. 相似文献
18.
在给出了指数形复数模糊集合的定义及讨论了其运算性质的基础上 ,运用模糊集合和复模糊集合的基本理论 ,给出了指数形复模糊集合的分解定理 ,该定理研究讨论了指数形复模糊集合与指数形普通复集合之间的关系 ,是联系指数形普通复集合与指数形复模糊集合的桥梁 相似文献
19.
通过对《画法几何学》中直角投影定理的逆定理的研究,得出:“若垂直相交的两直线在某一投影面上投影成直角,则该两直线至少有一条直线平行于该投影面”的推论。此推论使得直角投影定理自身更趋于完整,同时,对垂直相交两直线的判断和作图也有一定帮助。 相似文献