1) elimination of quantifier
量词的消去
2) quantifier elimination
量词消去
1.
It is shown that if ring theory is added to a new theory which has quantifier elimination,any model of this new theory is an inductive ring.
证明了环理论扩充到具有量词消去理论时,其任意模型都是归纳环,而且带有一阶可定义序关系的环理论扩充到具有量词消去时,其模型是双向归纳环。
2.
Based on the theoretic model of algebraical prime and simple closed properties,a new short proof for quantifier elimination of the theory of complete dense binary orders was presented.
利用理论的代数素模型和简单闭性质,给出了完全稠密二叉偏序理论可量词消去的新的简短的证明。
3.
Basing on the model-theoretic properties of having algebraically prime models and being simply closed for first-order theories,we present new proofs for quantifier elimination of theories of complete forked trees,including theory of complete k(k<ω)-ary trees and of complete infinite-ary trees, which simplify original proofs extremely.
利用理论的代数素模型和简单闭性质,我们给出了完全k(k<ω)-叉树理论和完全无穷叉树理论可量词消去的新的证明,很大程度上简化了原有证明。
3) complete quantifier elimination
量词消去法
1.
The following new theorems are obtained: Theorem 1 The Theory of Boolean algebra without atomic elements has a complete quantifier elimination i.
得到了下面的新定理 :定理 1 无原子布氏代数理论Δ具有完全的量词消去法 ,也就是说每一个式子都Δ等价于一个开式子 。
4) quantifier elimination algorithm
量词消去算法
1.
To raise efficiency of the quantifier elimination algorithm, parallelization of the quantifier elimination algorithm on the Distributed Maple environment is proposed and taking the characteristics of the Distributed Maple system and the algor.
本文提出了基于分布Maple系统下量词消去算法的并行化,并针对分布Maple系统的特点以及算法的特点,通过实例分析,给出了两种并行策略,以达到在Maple软件环境下提高处理器利用率,提高量词消去算法的效率的目的。
5) the rule of elimination of the universal quantifier
全称量词消去规则
6) the rule of elimination of the existential quantifier
存在量词消去规则
补充资料：量词
量词
quantifier
盘词[印.以币er:拙aoTop] 一种逻辑运算的一般名称，该逻辑运算利用谓词尸(x)构造刻划尸(x)的有效域的语句.在数理逻辑中，最广泛使用的量词是全称量词(~玲al qUanti-fier)丫和存在量词(existential qUalltifier)日.语句丫x尸(劝意思是尸(x)的有效域与变元x的值域相同.语句日x尸(x)意思是尸(x)的有效域非空.如果只对尸(x)在由谓词R(x)挑选出的x的部分值域(而不是x的整个值域)上的行为感兴趣，通常使用琴制鼻娜(res‘ric‘ed quantifier)(日x);(，)和(丫x):(二).在这种情况下，语句(日x)只(芜)p(x)与日x(R(义)%26p(x))表示相同的意思，而(丫x)。(二)p(x)与丫x(R(x)D尸(x))表示相同的意思，其中%26是合取(conJ~tion)符号，。是蕴涵(implicat10n)符号.B.E.n几‘eKo撰【补注】当今量词的主题远比上述提及的多，因为有比上述讨沦的两(或四)种量词更多的量词(例如，对策量词，概率量词). 更一般地，任意量词Q(与丫和日有相同的语法行为)的模型论解释可以(据A， Mostowski)由一个映射给出，该映射把每个模型(A，二)映到A的一个子集类Q.然后规定Q的真假值定义，例如，语句Qx小(劝在(A，…)中为真，当且仅当集合{aoA:中(a)在(A，…)中为真}在Q中.因此，存在量词日对应于A的非空子集类，全称量词丫对应于类{A}然而，有很多可能的量词，例如分别由{B CA:B有限}，{B CA:B与A有同样的基数}(张(辰中)量词(Changq珑ult血r))，{B C=A:B不可数}等给出的量词.这种结构可以推广到约束出现在多个公式中的多个变元的量词(例如，等基数量词(eq山一cardin田jty ql笼l们t诵er)Q约束出现在两个公式。(x)和甲(x)中的两个变元x和y，产生公式Qx夕(。(x)，甲(夕))，由遭(B，C):刀和C有相同基数}解释).更一般的是Lindstr6m量词(L力ld-st~ql迢而玩r).每个量词都有自己的逻辑.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条