• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (10): 82-84.

• 论文 • 上一篇    下一篇

一种求解前束析(合)取范式的简单方法

潘美芹 丁志军   

  • 出版日期:2008-10-01 发布日期:2010-05-19

  • Online:2008-10-01 Published:2010-05-19

摘要:

本文提出了一种由前束析(合)取范式求前束合(析)取范式的简单方法。该方法根据谓词逻辑自身的特点,结合命题逻辑中命题公式的主析取范式和主合取范式的互补关系 ,将前束析(合)取范式转化为主析(合)取范式,再得出相应的主合(析)取范式,最后准确地得出前束合(析)取范式。

关键词: 数理逻辑 谓词逻辑 范式 前束范式

Abstract:

This paper proposes a simple method for solving prenex disjunction(conjunction) normal forms, which is based on the predicate logic's characteristi cs and the mutual-complementary relations of the major disjunction normal form and the major conjunction normal form. It changes the prenex disjunction (conjunction) normal form into the major disjunction(conjunction) normal form, and then gets the major conjunction (disjunction) normal form, and   finally gets the prenex conjunction (disjunction) normal form.

Key words: propositional logic, predicate logic, normal form, prenex normal form