中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊
Journal of Chongqing Jiaotong University(Natural Science)

Journal of Chongqing Jiaotong University(Natural Science) ›› 2009, Vol. 28 ›› Issue (4): 804-806.DOI: 10.3969/j.issn.1674-0696.2009.04.39

Previous Articles     Next Articles

Computing?with?Words?via?Lattice-Valued?Context-Free?Grammar

YANG Chun-zhi, ZHANG Chao   

  1. Departerment?of?Mathematics?,Huainan?Normal?Institute,?Anhui?Huainan?232001?,China
  • Received:2009-03-30 Revised:2009-04-29 Online:2009-08-15 Published:2015-04-15

格值上下文无关文法对基于词的计算

杨春志,张超   

  1. 淮南师范学院数学系,安徽淮南232001
  • 作者简介:杨春志(1979—),男,湖北鹤峰人,硕士,研究方向:计算智能。E-mail:c_z_yang@163.com。
  • 基金资助:
    安徽省高等学校青年教师科研资助计划项目( 2004 jq183)

PDF

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.

Key words: lattice semigroups , computing with words , context-free grammar ;

摘要： 给出了当格半群满足交换律时,任何格值上下文无关文法都与格值Greibach范式文法等价,并利用Zadeh扩 张原理,研究了格值Greibach范式文法对基于词的计算,最后得出文法对基于词的计算最终由对基于值的计算来 实现。

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

CLC Number: