严格有向二部图含有向Hamilton路的一个充分条件

给出了严格有向二部图含有向Hamilton路的一个充分条件,即:设D是n阶严格有向二部图(其中V(D)=(X,Y),‖X|-|Y‖≤1),若V(D)中任两个不相邻的顶点x,y,都有d(x)+d(y)≥2n-4,则D含有向Hamilton路.     

关于模糊属性正则文法与可比较模糊属性自动机的一个注记

讨论了模糊属性自动机对由模糊属性正则文法产生的字符串进行识别的问题,建立了以标准字符串为核的隶属函数,利用该函数求出待识别串在标准串中各字符的隶属度,进而得到各字符与标准字符的差别,由此可求出待识别串与标准串差异最大的标准字符.进而对多个串的识别,利用格比较得到与标准串最相符的待识别串,从而提高了字符串的识别率和识别效果.     

增加结构非循环模糊自动机最小化算法

我们提出了一种新的不完全的增加结构算法,该算法结合了非循环确定模糊自动机的性质。由于该算法与隶属度有关,因此算法给出了与传统方法不同的运算函数,而且通过构造模拟状态使该算法可在有多输入状态的条件下运行。所以这个新的不完全增加结构算法较传统算法更可行和实用。新算法由两部分构成:增加模糊字符串到最小非循环确定模糊自动机和最小化增加模糊字符串后得到的自动机。因为在增加模糊字符串到最小非循环确定模糊自动机的过程中,运用了一些相关的新函数,所以得到的自动机仍然是确定的,而且没有增加任何无关的字符串到自动机的可识别语言。     

严格有向图Hamilton性质的研究

对图的邻接矩阵赋予U-轨道的定义和严格有向二部图的定义,利用U-轨道的定义和Hamilton路的定义论证了严格有向图含有向Hamilton路的充要条件和严格有向二部图为Hamilton图的充分条件.     

螺旋锥束CT重建的近似逆算法

三维螺旋锥束CT以扫描速度快、成像分辨率高等诸多优点成为现代CT技术的一个重要发展方向。Katsevich精确FBP算法的提出,使得三维锥束CT研究获得了突破性进展。由于该算法的复杂性,应用中受到了限制。研究了Katsevich算法在检测板上沿滤波线展开的形式,其滤波运算由Hilbert核函数构成,利用近似逆的思想提出了融合的CT重建算法。该算法将Katsevich公式改写成近似逆的形式,得到了重建核的具体形式。