Resolution games and non-liftable resolution orderings

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

We prove the completeness of the combination of ordered resolution and factoring for a large class of non-liftable orderings, without the need for any additional rules like saturation. This is possible because of a new proof method wich avoids making use of the standard ordered lifting theorem. This proof method is based on resolution games.

Original languageEnglish
Title of host publicationComputer Science Logic - 8th Workshop, CSL 1994, Selected Papers
EditorsLeszek Pacholski, Jerzy Tiuryn
PublisherSpringer Verlag
Pages279-293
Number of pages15
ISBN (Print)9783540600176
DOIs
Publication statusPublished - 1995
Externally publishedYes
Event8th Workshop on Computer Science Logic, CSL 1994 - Kazimierz, Poland
Duration: Sept 25 1994Sept 30 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume933
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th Workshop on Computer Science Logic, CSL 1994
Country/TerritoryPoland
CityKazimierz
Period9/25/949/30/94

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Resolution games and non-liftable resolution orderings'. Together they form a unique fingerprint.

Cite this