1) satisfiablity of logical formula
逻辑公式的可满足性
2) satisfaction condition
方程逻辑可满足性条件
1.
The theorem of satisfaction condition is skillfully proved by introducing a sentence functor Eqn : Sign→Set and a model functor Alg: Sign→Cat~(op) in equational logic.
在方程逻辑中,通过引入语句函子Eqn:Sign→Set和模型函子Alg:Sign→Catop,得到了方程逻辑可满足性条件定理,从而建立了方程逻辑Institution理论,并进一步讨论了它的一些性质,得到了自由理论态射的复合也是自由理论态射等结论。
4) unsatisfiable formula
不可满足公式
1.
Restricted on the proof of unsatisfiability of unsatisfiable formulas,a modified DPLL—RSMLS algo- rithm is presented.
限制在不可满足公式的不可满足性的证明,给出了一个改进的DPLL算法—RSMLS。
5) unsatisfiable formulas
不可满足公式
1.
MU(1) is a class of minimally unsatisfiable formulas with the deficiency of the number of cl.
MU(1)是子句数与变元数的差等于 1 的极小不可满足公式类。
2.
MU( 1) is a class of minimal unsatisfiable formulas with the deficiency of the number of clauses and.
MU(1)是子句数与变元数的差等于1的极小不可满足公式类。
补充资料：逻辑公式
逻辑公式
logical formula
逻辑公式咖颐cai俪丽山;，r叭“cK如中。pM”a〕 形式逻辑语言中的表示式.逻辑公式的确切定义要在每一个具体语言中给出一般逻辑公式的定义有一种归纳特性:首先区分出称为原子公式(atoITuc for-仃从日a)的一类命题，然后给出由已经构造出的公式，利用逻辑运算(」哈叨1 operdtio刀)的符号构造出新公式的法则.例如，命题逻辑的公式如下定义:任一命题变元是一个〔原子)公式如果A和B皆为公式，那么(A%26B)，(AVB)，(AOB)，(，A)都是公式.谓词逻辑的公式是由命题变元、谓词和个体变元用逻辑联接词、量词和辅助符号(括号及逗号)构成.命题变元和形如尸‘y，，…，夕。)的表示式都是原子公式，其中尸是一个n元谓词变元.并且夕，，…，y。是个体变元.谓词演算公式(fonnulas of predi口*te cal。习留)定义为:a)任一原子公式是一个公式;b)如果A及B均是公式，并且y是一个个体变元，那么(二A)，(A设B)，(A VB)，(A刀B)，(丫yA)，(日yA)都是公式.BE.助‘Ko撰【补注1术语“合式的公式”(“稀n一fonxled fonlll日a”(有时缩写为“wff”或“wf”))的使用是相当广泛的，
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条