© 1994 by Oxford University Press
Original Articles |
Linear Logic and Exceptions
Université Paris-Nord 93430 Villetaneuse, France E-mail: cfjv{at}lipn.univ-paris13.fr
A semantic network is a structure for representing knowledge as a pattern of interconnected nodes and edges. This paper focuses on the means linear logic offers to represent these networks. In order to compare our inferences, we have chosen one non-monotonic logic: default logic serves as a reference. The main result proves the equivalence between linear logic and default logic in taxonomic default theories. We hope this will help better to understand the relations between non-monotonicity and defeasible knowledge representation.