A deduction method complete for refutation and finite satisfiability

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

Abstract

Database and Artificial Intelligence applications are briefly discussed and it is argued that they need deduction methods that are not only refutation complete but also complete for finite satisfiability. A novel deduction method is introduced for such applications. Instead of relying on Skolemization, as most refutation methods do, the proposed method processes existential quantifiers in a special manner which makes it complete not only for refutation, but also for finite satisfiability. A main contribution of this paper is the proof of these results.

Details

OriginalspracheEnglisch
TitelLogics in Artificial Intelligence
Redakteure/-innenJurgen Dix, Luis Farinas del Cerro, Ulrich Furbach
Herausgeber (Verlag)Springer Verlag
Seiten122-138
Seitenumfang17
ISBN (Print)3540651411, 9783540651413
PublikationsstatusVeröffentlicht - 1998
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science, Volume 1489
ISSN0302-9743

Konferenz

Titel6th European Workshop on Logics in Artificial Intelligence
KurztitelJELIA 1998
Veranstaltungsnummer6
Dauer12 - 15 Oktober 1998
OrtSchloss Dagstuhl
StadtWadern
LandDeutschland

Externe IDs

ORCID /0000-0001-9756-6390/work/142250118

Schlagworte

Schlagwörter

  • Artificial intelligence, Automated reasoning, Databases, Expert systems, Finite satisfiability

Bibliotheksschlagworte