首页 | 本学科首页   官方微博 | 高级检索  
     

格值上下文无关文法对基于词的计算
引用本文:杨春志,张超. 格值上下文无关文法对基于词的计算[J]. 重庆交通大学学报(自然科学版), 2009, 28(4): 804-806
作者姓名:杨春志  张超
作者单位:淮南师范学院,数学系,安徽,淮南,232001;淮南师范学院,数学系,安徽,淮南,232001
基金项目:安徽省高等学校青年教师科研资助计划项目 
摘    要:给出了当格半群满足交换律时,任何格值上下文无关文法都与格值Greibach范式文法等价,并利用Zadeh扩张原理,研究了格值Greibach范式文法对基于词的计算,最后得出文法对基于词的计算最终由对基于值的计算来实现。

关 键 词:格半群  基于词的计算  上下文无关文法

Computing with Words via Lattice-Valued Context-Free Grammar
YANG Chun-zhi,ZHANG Chao. Computing with Words via Lattice-Valued Context-Free Grammar[J]. Journal of Chongqing Jiaotong University, 2009, 28(4): 804-806
Authors:YANG Chun-zhi  ZHANG Chao
Affiliation:YANG Chun-zhi,ZHANG Chao(Departerment of Mathematics,Huainan Normal Institute,Anhui Huainan 232001,China)
Abstract:The lattice-valued context-free grammar is equivalent to the lattice-valued Greibach grammar when the lattice semigroups satisfy the commutative laws.According to Zadeh's extension principle,computing with words via lattice-valued context-free grammar is studied.Finally,this principle indicates that computing with words can be implemented with values with the price of a big amount of extra computations.
Keywords:lattice semigroups  computing with words  context-free grammar  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号