有向图语言

摘要：

经典形式语言有两条主线,就是自动机线索与形式文法线索.利用有向图理论和有向图半群理论建立了另一条线索—有向图语言,讨论了两类特殊的有向图语言—de Bruijn有向图语言和Kautz有向图语言,引入了连通语言及语言的直径等概念,计算出了de Bruijn有向图语言和Kautz有向图语言的直径.

关键词：形式语言、有向图、有向图语言、de Bruijn有向图语言、Kautz有向图语言

所属期刊栏目：47

分类号：TP301.2;O157.6(计算技术、计算机技术)

资助基金：甘肃省自然科学基金No.ZS991-A25-017-

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

页数：共4页

页码：53-56