“矩阵乘法的一个最佳算法”一文的进一步研究

对文献[1]的矩阵乘法算法做了进一步的研究,提出三种改进策略,改进后的算法在实用性和并行性诸方面都有很大的提高。     

整数向量卷积的一个最佳算法

在离散概率、数字信号处理及其他工程问题中,常会遇到两个向量的卷积(这里指的是循环卷积)的计算,即已知向量     

矢量文法与PN机

引入串语义下的矢量文法概念,给出矢量文法的类乔姆斯基分类,并就正规矢量文法进行了更细的划分.讨论了矢量文法谱系和标量文法谱系之间的强弱关系,构成了标矢量文法谱系图。指出正规矢量文法与Petri网(也称PN机)语言上的等同关系,引入混杂PN机,并证明其语言与上下文无关矢量文法的语言是等同的.由此部分构成了矢量文法与PN机之间的关系结构.     

几类图张量乘积的同构因子分解

对任意给定的正整数ｔ，当ｔ能整除图Ｇ的边数时．Ｇ就可分解成ｔ个同构的生成子图，则称Ｇ为可分图．本文证明了路、圈的张量乘积，以及可分图与路、圈的张量乘积仍然是可分图．此外，文中讨论了完全图张量积乘的同构因子分解．