The Extension of Hypothesis in Propositional Logic

The belief non-revision method can achieve a consistent hypothesis extension by limiting the process of reasoning. In propositional logic, several valuable properties of the hypothesis extension have been proved. The hypothesis extension is an infinite set. It includes some clauses. For improving th...

Full description

Bibliographic Details
Main Authors: Guo Qian, Deng An-Sheng
Format: Article
Language:English
Published: EDP Sciences 2016-01-01
Series:ITM Web of Conferences
Online Access:http://dx.doi.org/10.1051/itmconf/20160706001
Description
Summary:The belief non-revision method can achieve a consistent hypothesis extension by limiting the process of reasoning. In propositional logic, several valuable properties of the hypothesis extension have been proved. The hypothesis extension is an infinite set. It includes some clauses. For improving the efficiency of the non-revision method, this paper proposed an algorithm of hypothesis extension in propositional logic. Hypothesis extension is still a limited set of clauses according to this method. And it is logically equivalent with the existing hypothesis extension. The experimental results and theoretical results are consistent.
ISSN:2271-2097