A deduction method complete for refutation and finite satisfiability
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
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
Originalsprache | Englisch |
---|---|
Titel | Logics in Artificial Intelligence |
Redakteure/-innen | Jurgen Dix, Luis Farinas del Cerro, Ulrich Furbach |
Herausgeber (Verlag) | Springer Verlag |
Seiten | 122-138 |
Seitenumfang | 17 |
ISBN (Print) | 3540651411, 9783540651413 |
Publikationsstatus | Veröffentlicht - 1998 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Lecture Notes in Computer Science, Volume 1489 |
---|---|
ISSN | 0302-9743 |
Konferenz
Titel | 6th European Workshop on Logics in Artificial Intelligence |
---|---|
Kurztitel | JELIA 1998 |
Veranstaltungsnummer | 6 |
Dauer | 12 - 15 Oktober 1998 |
Ort | Schloss Dagstuhl |
Stadt | Wadern |
Land | Deutschland |
Externe IDs
ORCID | /0000-0001-9756-6390/work/142250118 |
---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Artificial intelligence, Automated reasoning, Databases, Expert systems, Finite satisfiability