首页|有向图语言

有向图语言

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
经典形式语言有两条主线,就是自动机线索与形式文法线索.利用有向图理论和有向图半群理论建立了另一条线索—有向图语言,讨论了两类特殊的有向图语言—de Bruijn有向图语言和Kautz有向图语言,引入了连通语言及语言的直径等概念,计算出了de Bruijn有向图语言和Kautz有向图语言的直径.
Digraph languages
Research for formal languages have two main lines, automatons and formal grammars.A new line for formal languages, digraph languages is built.Furthermore,two special digraph languages,de Bruijn digraph languages and Kautz digraph languages are discussed.Two concepts, connected languages and diameter of languages are also proposed.The diameters of de Bruijn digraph languages and Kautz digraph languages are computed.

formal languagedigraphdigraph languagede Bruijn digraph languageKautz digraph language

师海忠

展开 >

西北师范大学数学与信息科学学院,兰州730070

形式语言 有向图 有向图语言 de Bruijn有向图语言 Kautz有向图语言

甘肃省自然科学基金

ZS991-A25-017-G

2011

10.3778/j.issn.1002-8331.2011.22.015

计算机工程与应用
华北计算技术研究所

计算机工程与应用

CSTPCDCSCD
影响因子：0.683
ISSN：1002-8331
年,卷(期)：2011.47(22)
  • 2
  • 10