论文研究-无线传感网络中抵抗节点复制攻击新方法.pdf

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