| 有向图语言 |
| |
| 引用本文： | 师海忠.有向图语言[J].计算机工程与应用,2011,47(22):53-56. |
| |
| 作者姓名： | 师海忠 |
| |
| 作者单位： | 西北师范大学 数学与信息科学学院，兰州 730070 |
| |
| 基金项目： | 甘肃省自然科学基金(No.ZS991-A25-017-G) |
| |
| 摘 要： | 经典形式语言有两条主线，就是自动机线索与形式文法线索。利用有向图理论和有向图半群理论建立了另一条线索——有向图语言，讨论了两类特殊的有向图语言——de Bruijn有向图语言和Kautz有向图语言，引入了连通语言及语言的直径等概念，计算出了de Bruijn有向图语言和Kautz有向图语言的直径。
|
| 关 键 词： | 形式语言 有向图 有向图语言 deBruijn有向图语言 Kautz有向图语言 |
| 修稿时间： | |
Digraph languages |
| |
| SHI Haizhong.Digraph languages[J].Computer Engineering and Applications,2011,47(22):53-56. |
| |
| Authors: | SHI Haizhong |
| |
| Affiliation: | College of Mathematics and Information Science，Northwest Normal University，Lanzhou 730070，China |
| |
| 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. |
| |
| Keywords: | formal language digraph digraph language de Bruijn digraph language Kautz digraph language
|
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
