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

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 ;