ML-1998-03: de Nivelle, Hans (1998) Decoding the $E^+$-Class by an A Posteriori, Liftable Order. [Report]
![[thumbnail of Full Text]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Full Text)
ML-1998-03.text.ps.gz Download (67kB) |
|
Text (Abstract)
ML-1998-03.abstract.txt Download (539B) |
Abstract
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 nonliftable 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 |
| URI: | https://eprints.illc.uva.nl/id/eprint/1392 |
Actions (login required)
 |
View Item |
