(V,R)-语言。(V,R)-语言 师海忠;师越 【期刊名称】《计算机科学》 【年(卷),期】2014(041)0z1 【摘要】要 V 是一个字母表.Fv 是 V 上的一个自由半群,R 是 Fv 的一个子集.首 先,提
(V,R)-语言 师海忠;师越 【期刊名称】《计算机科学》 【年(卷),期】2014(041)0z1 【摘要】要 V 是一个字母表.Fv 是 V 上的一个自由半群,R 是 Fv 的一个子集.首 先,提出了(V,R)-半群的概念,证明了图半群和有向图半群都是(V,R)-半群.其次,提 出了超图半群的概念,证明了超图半群是(V,R)-半群,超图半群把超图理论和自由 半群理论联系起来.以此为基础,提出了(V,R)-语言和超图语言两个概念.超图语言 把超图理论和形式语言理论联系起来.进而,证明了超图语言、无向图语言和有向 图语言都是特殊的(V,R)-语言.第三,证明了无向图语言和有向图语言都是正则语 言.这就回答了文献“无向图语言”和“有向图语言”中提出的开问题.(V,R)-半 群和(V,R)-语言是研究自由半群和形式语言的新理论和新方法. 【总页数】4 页(33-36) 【关键词】(V,R)-半群;(V,R)-语言;超图半群;超图语言;无向图语言;有向图语言;正 则语言;Rees 同余 【作者】师海忠;师越 【作者单位】西北师范大学数学与统计学院 兰州 730070;北京工业大学经济与 管理学院 北京 100022 【正文语种】中文 【中图分类】TP301.2 【相关文献】 1.法律语言学是法律语言学还是法律语言学?抑或法律与语言学?—— 兼论法律语言学学科内涵及定位 [J], 邹玉华 2.生成语法理论：生物学角度的语言研究——《语言论题-乔姆斯基生物语言学 视角下的语言和语言研究》评介 [J], 何丽萍 3.语言学发展的新路向——从语言资源的语言学到语言使用的语言学 [J], 鲁苓 4.语言理据的生物学阐释——《语言论题：乔姆斯基生物语言学视角下的语言 和语言研究》评介 [J], 李文龙; 万晓卉 5.自然语言与形式语言的智能融合--模糊语言、可拓语言与集对语言的语义初 探 [C], 马丁; 贺仲雄 以上内容为文献基本信息，获取文献全文请下载
