Proceedings

A Decidable First-Order Logic for Knowledge Representation

Download BibTeX Cite

Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 455-457.

Abstract

Even though logic has played an important role in knowledge representation (KR) research, there has b ee n little effort exp ended on devising decidable logics for KR. Most modifications to logic suggested for KR are either extensions to first-order logic (e.g., to handle non-monotonidty) or ad hoc changes in its inference mechanism. This paper presents a variant of first- order relevance lo gic that has a decidable algorithm for determining tautological entailment. Although this logic is considerably weaker than standard fir st-order logic , it can be used effectively in a KR system when semantically correct answers to queries are required within a finite amount of time.

Peter F. Patel-Schneider. 1985. A Decidable First-Order Logic for Knowledge Representation. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85. IJCAI, 455–457. https://ijcai.org/proceedings/1985/89
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards