格值正则文法及其语言的性质  

Lattice-valued regular grammars and their languages

作　　者：盛莉[1] 李平[1] 李永明[1] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062

出　　处：《陕西师范大学学报（自然科学版）》2005年第2期5-8,共4页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60174016);高等学校优秀青年教师教学科研奖励计划项目(教人司2002[59号]);国家重点基础研究发展计划资助项目(973)(2002CB312200)

摘　　要：给出了(确定)格值正则文法与(确定)格值正则语言的定义.从一个新的角度,即文法的角度研究确定格值正则语言关于正则运算的封闭性,从而完善了格值正则语言的运算性质,并给出了格值正则文法与确定格值正则文法等价的条件.The concepts of (deterministic) lattice-valued regular grammars(DLRG and LRG, respectively) and (deterministic) lattice-valued regular languages are formulated. The closeness of families of fuzzy languages generated by DLRG under regular operations are studied from the new point of grammar. Finally, the conditions for the equivalence of DLRG and LRG are proved.

关 键 词：格值正则文法 格值正则语言 确定格值正则语言 格半群 

分 类 号：O235[理学—运筹学与控制论] TP301.2[理学—数学]