计算机工程与应用2011，Vol.47Issue(22)：53-56,4.DOI:10.3778/j.issn.1002-8331.2011.22.015
有向图语言
Digraph languages
摘要
Abstract
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.关键词
形式语言/有向图/有向图语言/de Bruijn有向图语言/Kautz有向图语言Key words
formal language/digraph/digraph language/de Bruijn digraph language/Kautz digraph language分类
信息技术与安全科学引用本文复制引用
师海忠..有向图语言[J].计算机工程与应用,2011,47(22):53-56,4.基金项目
甘肃省自然科学基金(No.ZS991-A25-017-(G). （No.ZS991-A25-017-(G）
