首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
L. Henschen证明了语义归结对 Horn集是完备的[1]。但是语义归结不是正单元归结。本文的主要结果是不可满足的Horn子句集合S有这样一个反驳,对于这个反驳的每一个归结来说,或者一个祖先子句是正单元,而且该正单元在 I上是假的;或者一个祖先子句是正单元,而且从另一个祖先子句和这个归结式中删去他们的正义字后剩下的子句在 I上都是假的.其中 I是 S的任何一个解释。  相似文献   

2.
本文讨论了基本子句集合有单元(线性-单元、输入-单元、输入-正的单元)反驳的条件,证明了子句的文字不超过两个的不可满足的Horn集有输入-单元反驳.  相似文献   

3.
本文首先推广了R.A.Horn和C.R.Johnson的一个奇异值不等式定理,从而简化证明了R.C.Thompson定理。同时指出,Horn-Johnson定理和Thompson定理等价。  相似文献   

4.
r重gcd-closed集合上的LCM矩阵   总被引:2,自引:1,他引:2  
设S={x1,x2,…,xn}为一个n元正整数集合.Bourque和Ligh猜想最大公因子封闭(gcd-closed)集合S上的最小公倍(LCM)矩阵[S]n是非奇异的.作者引进r重gcd-closed集合来研究上述猜想.证明了当n≤5时上述猜想成立.当n≥6时,(n-5)重最大公因子封闭集合S上的LCM矩阵[S]n是非奇异的  相似文献   

5.
Signature算子的局部指标定理的非直接证明   总被引:2,自引:0,他引:2  
1967年Mckean-Singer(2)把局部指标定作为一个猜测提了出来。1971年Patodi(3,4)一举证明了de Rham-Hodge算子,Riemann-Roch算子的局部指标定量,1973年Gilkey证出了一个“消去”定理,并且大家都认为Signature算子局部指标定理是Gilkey定理的推论,用Gilkey定理的推理,用Gilkey定理来给出Signature算子的局部指标定理  相似文献   

6.
王向东  梁Xi廷 《河南科学》1996,14(2):111-117
Acerbi-Fusco利用Sobolev空间WP(G,E^N)中函数的逼定理得到了拟凸泛函I(u,G)=∫Gf(u)dx,U∈WP(G,E^N),P≥2,N〉1极小的部分正则性,Evans-Gariepy利用Radon测度的性质重新证明了Acerbi-Fusco定量,本文我们给出一个较为简捷的证明,既不用W(G,E^N)中的逼近定理,也不用Radon测度的任何性质。  相似文献   

7.
旨在寻找caccc半序集P的一个新子集合,使这个集合的不动点性质与P的不动点性质一致,采用了序集理论中的不动点方法,证明了若P是cac半序集,则D(P)={x∈P:存在≤≤-极大元y,满足y≤≤x}=P,并对李伯渝的论文“The atnti-order for caccc posets”(Discrete Mathematics,1996,158:173-184)的结论和证明作了简化。  相似文献   

8.
Robinson于 1965年提出了归结原理,其主要工作是 Unification算法。这个算法只能处理不带量词的子句公式,它不能用来发现定理的自然演绎证明。本文的算法能处理量词,它能用在基于自然演绎的定理证明系统上。文中给出合一定理的证明,基于此算法的自动自然演绎系统已实现,用它证明了Andrews;Bledsoe和Pellotier挑战性问题。  相似文献   

9.
对DFL归结方法作进一步的研究,阐述了DF命题的矩阵归结的理论.对任一DF命题归结反演,得到对应的子句集,采用⊙运算分离DF数和DF命题得到原DF命题的命题归结矩阵,由子句集的不可满足性条件,应用鲁宾逊归结原理,得出DF命题的矩阵归结方法,证明了矩阵归结法的成立定理,并给出了矩阵归结方法的一个推论.  相似文献   

10.
首先给出了连续参数集值下鞅的定义.继而证明了连续参数集值下鞅的三个等价定理:(a)L1wkc(X)值下鞅等价于任给τ1<τ2,τ1,τ2∈T,∫ΩFτ1dP∫ΩFτ2dP;(b)L1fc(X)值下鞅等价于任给s,t∈R+,s<t,S1Fs(Fs)cl{E(g|Fs),g∈S1Ft(Ft)};(c)X可分时,闭凸集值下鞅等价于任给s,t∈R+,s<t,A∈Fs,cl∫AFsdPcl∫AFtdP.最后给出了弱紧凸集值随机集族的弱收敛定理和X有RNP,X可分时闭凸集值右连续下鞅的弱收敛定理.  相似文献   

11.
设X是实Banach空间,Ω(X)是非空有界开集,θ对P≠1,令称Ω_p为Ω的p-反演集.设F:→全连续,在bd(Ω)上没有不动点,定义F_p:→X为称F_p为F的p-反演算子.证明了:定理1deg(I-F_p,Ω_p,θ)=sign(1-p)·deg(I-F,Ω,θ).定理2 若存在x_0∈Ω,使对任意x∈bd(Ω),λ≥1,有则deg(I-F,Ω,θ)=sign(1-p).  相似文献   

12.
无线广播网络的可靠性的一个算法   总被引:2,自引:2,他引:0  
提出了一个无线广播网络(Radio-BroacdcastNetwork,RBN)的概率有向图模型,利用该模型,证明了计算RBN的2终点可靠性是个NP-困难问题,进而提出几个保何靠性约化(Reliability-PreservingReduction)和一个计算RBN的2-终点可靠性的因子算法。  相似文献   

13.
证明了一个连续函数成为某个函数f(t)的Laplace变换的一个新的充要条件,从而得到了不同于Hille-Yosida定理的算子半群生成定理。  相似文献   

14.
用Fourier级数和Tchebycheff-Fourier级数的(H)算子,证明了一个新定理。本文的结果包含了一些作者的最新成果,尤其文「2」中的定理A是本定理推论中的一个非常特殊的情形。  相似文献   

15.
证明了若-π≤A,B,C≤π且A+B+C=π,则(4+23)cos3A2+(5-23)cos2A2≤18,由此导出了陈计1992年的猜测cos3A2<2及推广了Kooisltra不等式cos2A2>2  相似文献   

16.
对任一固定的集合AN(N表示自然数集),本文定义了λ-演算的一种扩充λA-演算.证明了λA-演算具有Church-Rosser性质,从而是协调的.并证明了λA-可定义全函数与A-递归函数是等价的.  相似文献   

17.
A.J.Radclife和Zs.Szaniszló关于Ahlswede-Cai不等式极端情形的研究,给出了k=1和k=2时,(A,B)为极系对的必要条件.本文证明了若(A,B)为满足上述必要条件的集系对且X∈U(A)\D(B),则WA(X)=0,从而根据Ahlswede-Cai不等式,得出上述必要条件亦为极系对的充分条件,并使得k=1和k=2时极系对的结构定理在叙述上得到统一,同时纠正了A.J.Radclife和Zs.Szaniszló文章中的两个错误.  相似文献   

18.
oebelF.D.(MedizinischePoliklinikderLudwig-MaximiliansUniversitt,München80336)MitderheuteverfügbarenZwei-,Drei-odergarVierfach...  相似文献   

19.
设(n,q^2-1),则Dickson多项式D(x,1)是有限域Fq上的一个轩换多项式。本文证明了:如果q是一个素数的幂(q≥5),则存在正整数n,(n,q^2-1)=1,n<c1(logq)^c2,使得Dn(x,1)在Fq上恰有5个不动点,这里c1,c2是绝对常数。  相似文献   

20.
Kopp,J1,2)Jiao,X.Y.1,3)Chen,Y.L.1,2)Stark,G.B.1,2,3)(1)AbteilungPlastischeundHandchirurgie,ChirurgischeUniversiltsklinik,Frei...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号