A deduction method complete for refutation and finite satisfiability
Research output: Contribution to book/conference proceedings/anthology/report › Conference contribution › Contributed › peer-review
Contributors
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
Original language | English |
---|---|
Title of host publication | Logics in Artificial Intelligence |
Editors | Jurgen Dix, Luis Farinas del Cerro, Ulrich Furbach |
Publisher | Springer Verlag |
Pages | 122-138 |
Number of pages | 17 |
ISBN (print) | 3540651411, 9783540651413 |
Publication status | Published - 1998 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 1489 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 6th European Workshop on Logics in Artificial Intelligence |
---|---|
Abbreviated title | JELIA 1998 |
Conference number | 6 |
Duration | 12 - 15 October 1998 |
Location | Schloss Dagstuhl |
City | Wadern |
Country | Germany |
External IDs
ORCID | /0000-0001-9756-6390/work/142250118 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Artificial intelligence, Automated reasoning, Databases, Expert systems, Finite satisfiability