上下文无关格值词语言研究.pdfVIP

’ 第36卷第 1期 J 1 西南民族大学学报 自然 学版 Jan．2010 oumalofSouthwestUn ersityforN ． 1 … … ～ iv ationalitiesNaturalScienceEdition 文章编号：1003．2843(2010)01．0032-03 上下文无关格值词语言研究 吴静杰 (西北政法大学经济管理学院，西安 710063) 摘 要：文章在格半群意义下，提 出基于词计算的上下文无关格值文法，证明由其生成的格值词语言关于并与连接运算 封闭，及其与乔姆斯基范式文法等价． 关键词：上下文无关格值文法；格半群；词 中图分类号：TP301．1 文献标识码：A 处理实际问题时，获得信息的不确定性使基于词的计算成为必然，Zadeh就在模糊集理论中将 自然语言与模 糊变量融合了起来，提出基于词(模糊语言串)的计算…．同时由于大多数编译和解释程序包含一个语法分析器， 在生成编译代码或完成解释执行前需提取程序进行操作，而若使用上下文无关文法，就有若干套方法使得构造 语法分析器的工作更快更易进行，故而上下文无关文法在描述有任意嵌套的数学表达式及程序设计语言的模块 结构上极其有用． 为使上下文无关文法生成更广泛的自然语言，李永明教授提出格值 自动机理论2【J、3【】，文中继续在格半群框 架下，提出上下文无关格值文法，并对它所生成的格值词语言进行研究． 1 上下文无关文法预备知识 以下设 是格半群，F(X)={A：X 1A是三值模糊集}，U是由 生成的自由幺半群． 定义 l 上下文无关格值文法是一个5元组LG=(V，T，P，S，)，V是非终止符的有穷集合， 是终止符的有穷集合，且Vn = ， 是起始符，S∈V，P是格值产生式集合．格值产生式用 ∈P表示，其中A∈，∈(Vu71)，且lAI ，．／t∈L(L为格半群)表示对于改写规则A 的隶属程度， 记作 ／4A，)= ． 对 ，…， ∈(VuT)’，如果有 … ～。— ，称 为由上式表示的导出链从 导出，记 作 — ，其中∥= ·：…．· ∥。，／．t，一∈L，U’是由U生成的自由幺半群，U 中的元称为串，单位元 为空串，记作人 ，“·”为 上的乘法运算． 根据Zadeh的扩张原理，文[21的利用分解定理，扩张映射F：U F(V)，模糊集合 )表示词(模糊语言)串， 下来给出上下文无关格值词语言定义． 定义2 设LG=(V，T，P，S，)是上下文无关格值文法，若有 — — … — 二L Xl… 一 l — I… 一 I = VW∈F )，W=Aj，A，…， ∈F )，f：T ，∈T，则由LG生成的词语言称为上下文无关格值词语言， i己为L(LG)，L(LG)={(，厂())1厂()=V [∥A·．(．)…·A·()】}． 定义3 设厶和厶是两个词语言集合，这两个集合的并与连接分别定义如下： 厶uL2：{(，／())J(，())∈厶，(W，())∈L2，gf()= (W)V ())． 收稿 日期：2009．09．07 作者简介：吴静杰(1978-)，女，回族，西北政法大学经济管理学院讲师．方向：模糊系统．E-mail：wujingiie@sohu．corn 基金项 目：浙江海洋学院课题(21065030508)． 第 1期 吴静杰：上下文无关格值词语言研究 33