2) logic support
逻辑支撑
1.
The important thoughts of "Three Represents" contain the philosophical spirit and dialectical methods of emancipating one s mind,seeking the truth from facts and advancing with the times,the thorough understanding of which is indispensable in comprehending the methodological foundation and the logic support of "Three Represents" and in defining the requirements in its implementation.
了解“三个代表”重要思想产生的方法论基础,认识“三个代表”重要思想建构的逻辑支撑,明确践履“三个代表”重要思想的内在要求,离不开对“三个代表”重要思想所蕴涵的解放思想、实事求是、与时俱进的哲学精神和辩证方法的认识和把握;而这一认识和把握又是领会和实践“三个代表”重要思想的关键。
3) belief logic
信念逻辑
1.
Under this fuzzy logic frame,the general probability Aumann semantics is generalized to general fuzzy probability Aumann semantics,and thus multi-agent fuzzy probability belief logic is built.
在这样模糊逻辑框架下,将广义概率Aumann语义推广到广义模糊概率Aumann语义,从而建立多Agent模糊概率信念逻辑。
2.
After briefly introducing the methods of using types for the verification of security protocols, this paper analyzes the main idea of using types for the verification of the authentication property by dint of the belief logic.
Gordon建立的、用于对协议的认证性进行验证的类型系统,借助其与信念逻辑方法在证明过程中的某些相似性,对其中的主要思想进行了分析讨论。
3.
In this paper, a multi agent belief logic named MBL (multi\|agent belief logic) is presented firstly.
首先建立了一种多 Agent信念逻辑 MBL(multi- agent belief logic) ,在经典信念逻辑基础上增加了普遍信念算子和公共信念算子 ,给出 MBL的 Kripke语义与广义 Aumann语义 ,讨论了两者的等价性 ,证明了 MBL对于上述两种语义的可靠性和完备性 。
4) logical supporting point
逻辑支撑点
5) probabilistic belief logic
概率信念逻辑
1.
Secondly, a multi agent probabilistic belief logic named MPBL (multi agent probabilistic belief logic) is .
其次 ,建立了一种多 Agent概率信念逻辑 MPBL(multi- agent probabilisticbelief logic) ,通过在广义 Aumann语义基础上引入概率空间 ,给出了 MPBL的概率 Aumann语义 ,证明了它的可靠性 ,并给出 MPBL的一些推论 。
2.
In this paper, probability is introduced based on belief logic, and a probabilistic belief logic—PBL is given, which can improve the expressive power and deductive power of belief logic.
在信念逻辑基础上 ,引入概率 ,给出了一种概率信念逻辑 PBL ,增强了信念逻辑的表述能力和推理能力 。
6) Dynamic Doxastic Logic
动态信念逻辑
补充资料:多值逻辑与连续逻辑
当命题的真值数目为两个以上时,研究这类命题的逻辑运算及其电网络的实现称为多值逻辑;如果真值数目趋于无穷多个值时,就是连续逻辑,因而连续逻辑也可认为是多值逻辑的一种特殊情况。
多值逻辑是正在发展中的现代科学领域之一。多值逻辑与古典逻辑中真值只能取"真"、"假"两值不同,它可以取三个,四个,......,直至无限个。因而从哲学、逻辑学的角度,存在如何解释各个真值的意义,以及多值逻辑和古典的二值逻辑的关系等问题。对于逻辑网络,显然需要发展相当于布尔代数和开关理论的多值逻辑代数和多值逻辑网络的综合、分析方法。发展多值硬件也是多值逻辑的主要课题之一。因而,所谓多值逻辑除了逻辑学的内容以外,还常指多值逻辑运算、多值电路及其应用等内容。
1920年,波兰学者J.卢卡西维奇在研究亚里士多德的未来偶然性问题时,首先提出了三值逻辑。1921年,美国学者E.L.波斯特假定命题的真值数目大于2,建立起任意有限多个值的逻辑系统。后来,人们在建立完备的多值逻辑演算系统、研究演算的性质和探索多稳态电路元件、多值电路方面进行了许多工作。
多值逻辑的运算手段称多值代数。1921年,波斯特首先提出的多值代数完备集包括两种运算
式中xi为逻辑变量,取值0,1,2,...,R-1;modR为模R的代数运算。在二值情况下R=2,第一种运算即二值的"或"运算,第二种运算则为二值的"非"运算。这两种运算虽然完备,但不易形成运算方便的范式。1927年,B.A.伯恩斯坦提出用 modR的算术加和算术乘两种运算构成R值的运算集。对应R=2,mod2的加法运算即为二值的"异或",mod2的乘法运算即二值的"与"运算。用这种代数在展开多值函数成范式时比波斯特方法直接和方便。1935年,D.L.韦伯指出,只要一种运算即可构成R值多值运算的完备集
R=2时,这一运算即为二值的"或非"。此外,还不断有人致力于把二值逻辑的"与"、"或"、"非"三种基本运算直接推广成多值形式。相应二值情形的"与"、"或",当变量为多值时可推广为"最小"(min)和"最大"(max)运算:
二值的"非"运算较难直接推广成多值的,对多值单变量运算提出过各种方案,但较常见的单变量运算有
=0
其他情况
现代人们比较集中于低 R值特别是三值、四值逻辑的研究。对三值逻辑提出的J运算和T运算,受到广泛的注意。J运算的定义为
Jκ(x)=R-1 κ=x
κ=0,1,2
=0
J运算配合"最大"、"最小"运算,形式上很容易把逻辑函数写成"积之和"或"和之积"范式。T 运算的定义为
T(x1,x2,x3,κ)=x1 κ=0
=x2 κ=1
=x3 κ=2
同时,也有提出把三值逻辑的真值取为(-1,0,1)的,称为对称三值逻辑,并研究出相应的算法。类似二值阈元逻辑,还提出了多值多阈方案并已用于设计数字部件中。
在多值网络的逻辑设计方面,类似二值情况,可对多值网络用上述基本运算进行分析、综合。这方面的主要工作集中在R=3,4等低值情况,在分析和综合多值网络时也采用二值情况下常用的真值表、卡诺图等技术。但是,这要比二值时困难得多,主要是由于n个变量的R值函数,其真值表有Rn行,可构成R(R)n个不同函数。此数随R的增加而迅速增加,如二变量二值函数计有2(2)2=16个,而二变量的三值函数则有3(3)2=19683个,分析就要困难得多。
多值逻辑工作中最大的困难是缺少合适的硬件来构成系统。早年曾希望研制出多稳态的固态器件替代二态的晶体管,但未见成效。现代按多值代数概念似乎只要有"max"、"min"配合一些单变量运算的门,原则上就有了足够的多值基本门。用晶体管-晶体管逻辑电路、集成注入逻辑电路I2L、 互补金属-氧化物-半导体集成电路、电荷耦合器件等各种电路形式构成的这类基本门都已有报道。同时,还可用二值电路多值编码方案实现多值逻辑。但是,用这样的方法进行系统设计,有的综合范式复杂,有的所用门数超过相应的二值系统,不能体现多值逻辑的特点。1979年,E.J.麦克拉斯基从I2L实际电路出发,提出按电路连接情况选取接点的多值逻辑设计法。人们已在一些超大规模集成电路系列中成功地使用多值逻辑概念制成四值只读存储器。其基本设计思想是:在存储元件阵列中使用四种沟道尺寸的 MOS晶体管,分别表示四种状态。阵列元件被选中时,自动与三个并联的比较器接通,进行比较,输出的三个比较结果,表示选中的是何种尺码的MOS管,译码后以二值编码读出。
多值逻辑电路与二值逻辑相比,优点是在同样数目的出腿和连线情况下传送的信息量增加;完成二值同样的逻辑所需的门数可减少。存在的问题是多值信号传输中产生衰减,整形有困难;多值信号的阈值数目增加会减小噪声影响,信号的容差要求比二值严;由于信号摆幅增加,速度比二值慢。在性能和经济效益上,多值逻辑还不能全面超过二值系统,较多地用于指导和研制一些数字部件,进行逻辑系统调试、计算机的容差检出等。
在多值逻辑和连续逻辑电路方面,1978年中国创新的多元逻辑电路(DYL)包含了连续逻辑max和min门,或称为线性"与或"门。
参考书目
王宪钧:《数理逻辑引论》,北京大学出版社,北京,1982。
多值逻辑是正在发展中的现代科学领域之一。多值逻辑与古典逻辑中真值只能取"真"、"假"两值不同,它可以取三个,四个,......,直至无限个。因而从哲学、逻辑学的角度,存在如何解释各个真值的意义,以及多值逻辑和古典的二值逻辑的关系等问题。对于逻辑网络,显然需要发展相当于布尔代数和开关理论的多值逻辑代数和多值逻辑网络的综合、分析方法。发展多值硬件也是多值逻辑的主要课题之一。因而,所谓多值逻辑除了逻辑学的内容以外,还常指多值逻辑运算、多值电路及其应用等内容。
1920年,波兰学者J.卢卡西维奇在研究亚里士多德的未来偶然性问题时,首先提出了三值逻辑。1921年,美国学者E.L.波斯特假定命题的真值数目大于2,建立起任意有限多个值的逻辑系统。后来,人们在建立完备的多值逻辑演算系统、研究演算的性质和探索多稳态电路元件、多值电路方面进行了许多工作。
多值逻辑的运算手段称多值代数。1921年,波斯特首先提出的多值代数完备集包括两种运算
式中xi为逻辑变量,取值0,1,2,...,R-1;modR为模R的代数运算。在二值情况下R=2,第一种运算即二值的"或"运算,第二种运算则为二值的"非"运算。这两种运算虽然完备,但不易形成运算方便的范式。1927年,B.A.伯恩斯坦提出用 modR的算术加和算术乘两种运算构成R值的运算集。对应R=2,mod2的加法运算即为二值的"异或",mod2的乘法运算即二值的"与"运算。用这种代数在展开多值函数成范式时比波斯特方法直接和方便。1935年,D.L.韦伯指出,只要一种运算即可构成R值多值运算的完备集
R=2时,这一运算即为二值的"或非"。此外,还不断有人致力于把二值逻辑的"与"、"或"、"非"三种基本运算直接推广成多值形式。相应二值情形的"与"、"或",当变量为多值时可推广为"最小"(min)和"最大"(max)运算:
二值的"非"运算较难直接推广成多值的,对多值单变量运算提出过各种方案,但较常见的单变量运算有
=0
其他情况
现代人们比较集中于低 R值特别是三值、四值逻辑的研究。对三值逻辑提出的J运算和T运算,受到广泛的注意。J运算的定义为
Jκ(x)=R-1 κ=x
κ=0,1,2
=0
J运算配合"最大"、"最小"运算,形式上很容易把逻辑函数写成"积之和"或"和之积"范式。T 运算的定义为
T(x1,x2,x3,κ)=x1 κ=0
=x2 κ=1
=x3 κ=2
同时,也有提出把三值逻辑的真值取为(-1,0,1)的,称为对称三值逻辑,并研究出相应的算法。类似二值阈元逻辑,还提出了多值多阈方案并已用于设计数字部件中。
在多值网络的逻辑设计方面,类似二值情况,可对多值网络用上述基本运算进行分析、综合。这方面的主要工作集中在R=3,4等低值情况,在分析和综合多值网络时也采用二值情况下常用的真值表、卡诺图等技术。但是,这要比二值时困难得多,主要是由于n个变量的R值函数,其真值表有Rn行,可构成R(R)n个不同函数。此数随R的增加而迅速增加,如二变量二值函数计有2(2)2=16个,而二变量的三值函数则有3(3)2=19683个,分析就要困难得多。
多值逻辑工作中最大的困难是缺少合适的硬件来构成系统。早年曾希望研制出多稳态的固态器件替代二态的晶体管,但未见成效。现代按多值代数概念似乎只要有"max"、"min"配合一些单变量运算的门,原则上就有了足够的多值基本门。用晶体管-晶体管逻辑电路、集成注入逻辑电路I2L、 互补金属-氧化物-半导体集成电路、电荷耦合器件等各种电路形式构成的这类基本门都已有报道。同时,还可用二值电路多值编码方案实现多值逻辑。但是,用这样的方法进行系统设计,有的综合范式复杂,有的所用门数超过相应的二值系统,不能体现多值逻辑的特点。1979年,E.J.麦克拉斯基从I2L实际电路出发,提出按电路连接情况选取接点的多值逻辑设计法。人们已在一些超大规模集成电路系列中成功地使用多值逻辑概念制成四值只读存储器。其基本设计思想是:在存储元件阵列中使用四种沟道尺寸的 MOS晶体管,分别表示四种状态。阵列元件被选中时,自动与三个并联的比较器接通,进行比较,输出的三个比较结果,表示选中的是何种尺码的MOS管,译码后以二值编码读出。
多值逻辑电路与二值逻辑相比,优点是在同样数目的出腿和连线情况下传送的信息量增加;完成二值同样的逻辑所需的门数可减少。存在的问题是多值信号传输中产生衰减,整形有困难;多值信号的阈值数目增加会减小噪声影响,信号的容差要求比二值严;由于信号摆幅增加,速度比二值慢。在性能和经济效益上,多值逻辑还不能全面超过二值系统,较多地用于指导和研制一些数字部件,进行逻辑系统调试、计算机的容差检出等。
在多值逻辑和连续逻辑电路方面,1978年中国创新的多元逻辑电路(DYL)包含了连续逻辑max和min门,或称为线性"与或"门。
参考书目
王宪钧:《数理逻辑引论》,北京大学出版社,北京,1982。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条