ML-1998-03: Decoding the $E^+$-Class by an A Posteriori, Liftable Order

ML-1998-03: de Nivelle, Hans (1998) Decoding the $E^+$-Class by an A Posteriori, Liftable Order. [Report]

[thumbnail of Full Text] Text (Full Text)

Download (67kB)
[thumbnail of Abstract] Text (Abstract)

Download (539B)


We show that the $E^+$­class can be decided by a liftable order, when it is
applied a posteriori. This is a surprising result, because the $E^+$­class was
one of the motivations for the study of non­liftable orders. Also surprising
is the behaviour of the resolution process. Initially the variable depth of
the clauses may grow, but it will not grow deeper than a certain bound.
We do not make use of any type of saturation rule in our completeness proof.

Item Type: Report
Report Nr: ML-1998-03
Series Name: Mathematical Logic and Foundations (ML)
Year: 1998
Date Deposited: 12 Oct 2016 14:40
Last Modified: 12 Oct 2016 14:40

Actions (login required)

View Item View Item