Abstract
Autoepistemic logic (AE) is a non-monotonic logic for modelling beliefs of agents who reflect on their own beliefs. In this paper, we will take such a logical view of knowledge base by treating its contents as its beliefs about a world and its integrity constraints as its beliefs about its contents. We will show how such a view can help us to represent and reason about incomplete knowledge, self-knowledge and negative information. We will also show that an AE logical closure of a knowledge base will neither suffer the inconsistency problem nor the logic-impurity problem that often persist in the standard nonmotonic closures of a kowledge base. In particular, we will show that an AE logic view of integrity constraints provides a finer way of defining integrity constraints than existing definitions. For the logic to be effective, we introduce a a stratified AE proof theory for evaluating queries and maintaining integrity constraints. It is shown that the AE logical view of a stratified knowledge base will yield a unique AE closure of the knowledge base.
Preview
Unable to display preview. Download preview PDF.
References
K. Clark (1978) Negation as failure in logic and database eds. H. Galliare and J. Minker, Plenum, New York, 293–322.
E.F. Codd (1982) Relational database: A practical foundation for productivity 25 CACM, 1982, pp.109–117.
H. Galliare etal (1984) Logic and database: a deductive approach ACM computing surveys, Vol.16, No.2, June 1984.
M. Gelfond (1987) On stratified autoepistemic theories AAAI 87, pp.207–211.
Y.J Jiang (1988c) A self-referential data model of knowledge, IFIP conference on the role of AI in database, 1988.
Y.J. Jiang (1989) Stratified Autoepistemic Predicate Logic Israel AI Conference, Dec., Jerusalem, 1989.
K. Konolige (1987) On the relationship between default and autoepistemic logic IJCAI 87.
K. Konolige (1988) Hierarchical autoepistemic logic SRI note, 1988.
H.J. Levesque (1984) The logic of incomplete knowledge bases On Conceptual Modelling, eds M.Brodie, J.Mylopouos & J.Schmidt, Springer-Verlag, 1984, pp.165–187.
V. Lifshitz (1988) On the semantics of negation of logic programming Fundations of deductive database and logic programming (J. Minker ed.) Morgan Kaufmann Publishers, L. Altos, CA, pp.19–85.
J. Llyod & W. Topor (1985) A basis for deductive database systems, J. of logic programming 2, pp.93–109.
D. McDermott (1982) Non-monotonic logic II: non-motonic modal theories in JACM 29 (1) 33–57.
R. C. Moore (1985) Semantic considerations of non-monotonic logic AI 25 (1).
I. Niemela Autoepistemic Predicate logic ECAI 88, pp.595–599.
R. Reiter (1978) On closed world databases Logic and Databases (H.Gallaire & J. Minker eds.), Plenum Press, pp.149–178.
R. Reiter (1984) Towards a logical reconstruction of relational database theory. in On Conceptual Modelling, eds M.Brodie, J.Mylopouos & J.Schmidt, Springer-Verlag, pp.49–83.
R. Reiter (1988) On integrity constraints Proc of Theoretical aspects of reasoning about knowledge, CA, 1988.
F. Sadri & R. Kowalski (1988) An application of general purpose theorem proving to database integrity Foundations of deductive database and logic programming (J. Minker ed.) Morgan Kaufmann Publishers, L. Altos, CA.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, Y.J. (1989). An autoepistemic logical view of knowledge base. In: Veni Madhavan, C.E. (eds) Foundations of Software Technology and Theoretical Computer Science. FSTTCS 1989. Lecture Notes in Computer Science, vol 405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52048-1_33
Download citation
DOI: https://doi.org/10.1007/3-540-52048-1_33
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52048-1
Online ISBN: 978-3-540-46872-1
eBook Packages: Springer Book Archive