Abstract
Normal forms play an important role in computer science, for example in the areas of logic and databases. This paper provides a study of normal forms for some prominent logics for default reasoning. In particular we show that in Constrained and in Justified Default Logic, semi-normal default theories can represent arbitrary default theories. The main result for Justified Default Logic requires the signature (logical language to be enhanced in order to obtain the desired outcome.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
G. Antoniou. Nonmonotonic Reasoning. MIT Press 1997 (in press)
E.F. Codd. Further Normalization of the Data Base Relational Model. In Data Base Systems, Courant Computer Science Symposia Series 6, Prentice Hall 1972
J.P. Delgrande, T. Schaub and W.K. Jackson. Alternative Approaches to default logic. Artificial Intelligence 70 (1994): 167–237
W. Lukaszewicz. Considerations of default logic: an alternative approach. Computational Intelligence 4,1 (1988): 1–16
V. Marek and M. Truszczynski. Nonmonotonic Logic. Springer 1993
A. Mikitiuk. Semi-representability of default theories in rational default logic. In the Proceedings of the 5th European Workshop on Logics in AI (JELIA'96) (in press)
R. Reiter. A logic for default reasoning. Artificial Intelligence 13 (1980): 81–132
T. Schaub. On Constrained Default Theories. In the Proceedings of the 10th European Conference on Artificial Intelligence, Wiley 1992, 304–308
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antoniou, G. (1997). Representation results for default logics. In: Sattar, A. (eds) Advanced Topics in Artificial Intelligence. AI 1997. Lecture Notes in Computer Science, vol 1342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63797-4_78
Download citation
DOI: https://doi.org/10.1007/3-540-63797-4_78
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63797-4
Online ISBN: 978-3-540-69649-0
eBook Packages: Springer Book Archive