FD集归前依赖集的左部联合集

基于左部联合集,给出了归并依赖集的左右部冲突的概念。同时讨论了对无内部冲突的ＦＤ集,归并依赖集的左右部冲突与无ａ环、３ＮＦ数据库模式分解的关系。     

关系数据库中FD集的归并依赖集的性质

从讨论两个归并依赖之间的关系入手,给出了归并依赖集左部之间的嵌入关系,以及归并依赖集的若干性质。这在无环数据库模式分解时是有用的。     

归并依赖集D的全部对称左部集求解算法

本文在关于归并依赖集的二元组集合闭包的求解算法的基础上给出了对称左部集的概念，同时讨论并给出了求全部对称左部集的多项式时间算法。     

函数依赖集的扩展左部集

给出了扩展左部集的概念。了当ＦＤ集Ｆ无内部冲突时,Ｆ的扩展左部集的特点与求法,以及它与最小覆盖的左部集之间的联系,阐明了Ｆ的不同最小覆盖集左部集之间的关系。     

斜多项式环的一些性质

研究斜多项式环的一些性质,证明了：（1）如果环 R 是一个α-Armendariz 环,则 J（R[x;α]）∩R 是诣零的;（2）如果环 R 是一个α-Armendariz 环,则环 R 是α-Baer 环当且仅当 R[x;α]是-α-Baer 环;（3）如果环 R 是一个α-Armendariz 环且满足 Cα条件,则环 R 是α-拟 Baer 环（分别地,右α-p．q．-Baer 环、右 zip 环）当且仅当 R[x;α]是-α-拟 Baer 环（分别地,右-α-p．q．-Baer 环、右 zip 环）。     

斜多项式环的一些性质

研究斜多项式环的一些性质,证明了:(1)如果环R是一个α-Armendariz环,则J(R[x;α])∩R是诣零的;(2)如果环R是一个α-Armendariz环,则环R是α-Baer环当且仅当R[x;α]是α-Baer环;(3)如果环R是一个α-Armendariz环且满足Cα条件,则环R是α-拟Baer环(分别地,右α-p.q.-Baer环、右zip环)当且仅当R[x;α]是α-拟Baer环(分别地,右α-p.q.-Baer环、右zip环)。     

一种适用于流匹配的多阶段无冲突归并算法

流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的，但它内存消耗很大，预处理运算量大。针对BFC存在的不足，提出了一种多阶段无冲突归并流匹配算法，该算法采用标记桶方法实现前缀匹配的预处理；采用最小区间分隔法实现范围匹配的预处理，同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配，内存消耗可控，匹配速度可达2Mpps。     

一种适用于流匹配的多阶段无冲突归并算法

流匹配算法是准确实现对高速网络中特定流的流量进行测量的关键。RFC算法是相关算法中速度最快的,但它内存消耗很大,预处理运算量大。针对RFC存在的不足,提出了一种多阶段无冲突归并流匹配算法,该算法采用标记桶方法实现前缀匹配的预处理;采用最小区间分隔法实现范围匹配的预处理,同时算法设计了提前丢包。测试结果表明该算法能支持掩码匹配和范围匹配,内存消耗可控,匹配速度可达2Mpps。     

具有有限本质集的S环

本文引入了S环,称环R为S环,若R存在有限子集E(?)O,使得对R的每一非零右理想A,都有A∩E≠φ,主要结论是:环R是S环的充要条件是:(Ⅰ)R的每一非零右理想都包含了R的一极小右理想;(Ⅱ)R仅有有限个极小右理想。此结果基本解决了Ssasz一书中的问题94。     

本原广义Γ-环的结构定理及其应用

本文给出广义Γ－环上的模和它的右算子环的概念,讨论了本原广义Γ－环的结构,得到相应的结构定理;并给出了它在单右Ａｒｔｉｎ广义Γ－环上的应用．     

无平均数集与无模n平均数集

我们称Ｚｎ＝｛０,１,…,ｎ－１｝的一个子集Ｘ是无模ｎ平均数集,如果对于所有｛ｘ,ｙ,ｚ｝Ｘ,ｘ＋ｙ≠２ｚ（ｍｏｄｎ）。我们记ｒ（ｎ）＝ｍａｘ｛｜Ｘ｜｜Ｘ是无模ｎ平均数集｝,Ｒ′（ｎ）＝ｍａｘ｛｜Ｘ｜｜Ｘ是无模ｎ平均数集,且对于所有｛ｘ,ｙ｝Ｘ,２Ｘ≠２ｙ（ｍｏｄｎ）｝。在本文中,我们证明了：当ｎ为奇数时,Ｒ′（ｎ）＝Ｒ（ｎ）,Ｒ（２ｎ）＝２Ｒ（ｎ）;当ｌ≥２ｎ－１时,Ｒ′（ｌ）≥ｒ（ｎ）;当ｌ≥２ｎ－２时,Ｒ（ｌ）≥ｒ（ｎ）;Ｒ′（ｎ）≤Ｒ（ｎ）≤ｒ（ｎ）     

极小集和定向极小集的性质

文[7]给出了极小集和定向极小集理论,本文就极小集和定向极小集作了进一步的研究,得出一些重要性质,本文最后给出连续格为完全分配格的一个充分条件。     

商集与商集的基本运算

R是A上等价关系，R的所有等价类构成了等价关系R的商集A／R，商集A／R是集合A的划分。商集是关系代数中的一个重要概念，在计算机科学和技术、信息科学和信息工程中都有广泛的应用。但是人们对商集的运算规律和运算结果的研究甚少。本文定义了等价关系的商集的两个基本运算，即商集的加法与乘法。根据商集的结构和性质，给出了商集乘法运算结果的两种表达方式。一种是用等价类通过某种运算构成的集合表示，另一种是用某些等价关系的商集表示。商集的加法运算是一个较复杂问题，加法的运算结果也较难表示。为了准确简洁地表示加法的运算结果，文中引进了不相交并集族的概念，同时也给出了加法运算结果的两种表达方式，一种是用不相交并集族表示，另一种是用某些等价关系的商集表示。     

一类补差集的较小决定集

对于参数为4-{q2;1/2q(2-1);q(q-2)}的补差集，其中q≡1（mod 4)为素数幂，给出了一种简化的构造 方法，基于这种方法，4个容量为1／2q(q-1)的集合组成的补差集可由一个更小的容量为q2-1/4的集合完全决定。     

Rough集与Vague集集成模型

不确定条件下信息系统的知识获取是智能信息处理研究的一个热点问题。对前一阶段研究工作进行了总结,重点介绍了Rough Vague集与Vague Rough集模型,并分别讨论了这2种模型的代数性质。这些理论与方法对经典Rough集进行了扩展,为不确定条件下Vague信息系统的知识获取提供了新思路。     

框架小波集和紧框架小波集

引入了L2(R)的约化子空间X的框架小波集和紧框架小波集的概念,证明了一个可测集E是XΩ的框架小波集充分必要条件是E为基本集且所有2nE(n∈Z)的并集为Ω;给出了可测集E为XΩ的紧框架集、小波集的充要条件,从而使DaiXingde等人关于L2(R)的有关结果成为该结论的特例.     

A note on rough set and non-measurable set

It is proved that rough set is equivalent to non-measurable set in measure theory. Hence, rough set is not a new concept in some sense. At the same time, we defined the measurable degree of a set by inner measure and outer measure. Its special case is the accuracy measure of rough set.     

Rough集与Vague集集成模型

不确定条件下信息系统的知识获取是智能信息处理研究的一个热点问题.对前一阶段研究工作进行了总结,重点介绍了Rough Vague集与Vague Rough集模型,并分别讨论了这2种模型的代数性质.这些理论与方法对经典Rough集进行了扩展,为不确定条件下Vague信息系统的知识获取提供了新思路.     

基于误分类代价的粗糙模糊集近似集

粗糙模糊集的近似集提供了如何利用已知的信息粒来近似描述模糊知识的方法,但在构建近似集时并没有考虑误分类代价这一实际因素.针对此问题,从误分类代价的角度,提出了粗糙模糊集的近似表示R(X),并揭示了多粒度知识空间中不确定性域对应的误分类代价随着粒度细化的变化规律.实验结果表明,R(X),R(X)和R(X)分别作为X的近似集时,R(X)产生的误分类代价最小,在一定程度上反映了R(X)作为近似集时的优势.     

S-点集族的点集运算封闭性质

为了进一步扩展S-点集及S-点集族性质,采用理论推演方法,由S-点集族的等价定义出发,引入S-点集族表述法、S-点集之间的相互关系,进一步讨论了S-点集族的8个性质,得到S-点集族的点集运算封闭性质,从而建立了点集族实际应用的理论基础。