期刊文献+

离散数学中与量词有关的推理规则 被引量:2

Rules of Inference for Quantifiers in Discrete Mathematics
下载PDF
导出
摘要 清楚地叙述了自然推理系统中的存在量词消去规则和全称量词引入规则满足的条件 ,而这些条件在许多离散数学教科书中叙述得相当含糊 .与某些教科书中存在量词消去规则只能用于无自由变元的公式不同 ,按照本文给出的条件 ,存在量词消去规则也可以用于有自由变元的公式 ,因而增强了系统的推理能力 .引进了解释之间和赋值之间关于公式集的等价性 ,从而证明了系统是可靠的 。 The conditions satisfied for the existential instantiation and the universal generalization in the natural deduction system are described clear, whereas they are described rather vaguely in many textbooks on discrete mathematics. Contrasting with that the existential instantiation in some textbooks is used only for formulas without free variables, according to the condition we given, it may be also used for formulas with free variables and the ability to reason has increased. Introducing the equivalence between interpretations and the equivalence between assignments with respect to a set of formulas, it is proved that the system is sound, that is, in a proof, the conclusion is a logical consequence of the premises.
作者 何自强
出处 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2000年第4期432-434,共3页 Journal of Beijing University of Aeronautics and Astronautics
关键词 谓词逻辑 逻辑系统 离散数学 可靠性 量词 predicate logic logical systems discrete mathematics soundness quantifier
  • 相关文献

参考文献7

  • 1檀凤琴,离散数学,1999年
  • 2尹宝林,离散数学,1998年
  • 3蔡高火,离散数学基础,1992年
  • 4陈进元,离散数学.上,1987年
  • 5王遇科,离散数学,1986年
  • 6左孝凌,离散数学,1982年
  • 7胡世华,数理逻辑基础,1981年

同被引文献12

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部