全收缩及其与广义收缩之间的关系

来源 :计算机学报 | 被引量 : 0次 | 上传用户:ljiand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先给出全信念收缩运算的一个反例,证明全收缩运算之附加假设与基本假设不协调,从而说明全收缩假设系统的不协调性,其次通过地全收缩运算假设系统的修改,消除了导致原系统不协调的直接因素,证明若一个全收缩函数满足修改后的各条假设,则该函数一定为最大选择收缩函数,并证明了在非平衡的情形下其假设系统仍不协调;最后给出了满足基本假设的广义收缩函数与全收缩函数之间的互可定义性,说明可以用广义收缩函数部分代替全收缩
其他文献
本文在给出Delaunay三角形(DT)网格的特点及构造方法的基础上,完整地给出一种基于DT网格的静止图像表示方法,并提出了相应的考虑了彩色和运动信息的特征图像编码方法。与基于其它形状(比如四边
本文首先研究了共享存储系统中的访存事件及其发生次序,从访存事件次序的角度建立了顺序一致性共享存储系统行正确性模型,然后在执行正确性模型的基础上,提出并证明了一种乱序列
操作调度是高级综合中的主要任务。本文对当前大多数高级综合系统所采用的调度算法进行分析之后,针对它们的全局性差,计算复杂度大的不足之处,提出了一种新的操作调度算法,经实验
轮廓法描述汉字字形是实现高质量、低成本汉字输出的重要途径.本文提出了一种基于笔划抽取的方法来获得汉字字形的样条轮廓描述,使得汉字字形的描述质量大为提高,且数据量较少,基
对基于垂线和水平线的机器人自定位问题进行了系统的研究,所得主要结论如下:(1)当空间直线都垂直于机器人运动平面时,机器人的位置有向无法线性求解;(2)当空间直线都平行于机器人运动平
在异构机群系统的并行计算中,处理机结点的划分及并行子任务在处理机上的映射将直接影响到应用程序并行计算的性能。本论文将通过对影响并行计算性能的主要参数的分析,提出一个
没有明显的句子边界导致口语分析无法收面语那样以句子为单位进行,为此,文中在汉语口语分析中引入话轮和语段的概念,并提出正反向精简循环环网络和规则相结合的汉语口语界界定法
从播种前准备、适期播种、苗期管理、移栽、科学追肥、病虫害防治、适时收获等方面总结了杂交玉米新品种毕单15号高产高效栽培技术,以期为杂交玉米毕单15号大面积示范推广提