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

摘要：

给出了(确定)格值正则文法与(确定)格值正则语言的定义.从一个新的角度,即文法的角度研究确定格值正则语言关于正则运算的封闭性,从而完善了格值正则语言的运算性质,并给出了格值正则文法与确定格值正则文法等价的条件.

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

所属期刊栏目：33

分类号：O235;TP301.2(控制论、信息论（数学理论）)

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

在线出版日期：2005-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8