有向图语言

• 作者: 师海忠
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 形式语言 有向图 有向图语言 de Bruijn有向图语言 Kautz有向图语言
• 年，卷（期）: 2011,（22）
• 所属期刊栏目: 研究、探讨
• 页码范围: 53-56
• 分类号: TP301.2|O157.6
• 字数: 5137字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.22.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	师海忠	西北师范大学数学与信息科学学院	39	103	5.0	7.0