Nonmonotonic consequence based on intuitionistic logic (Q4032657)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 150013
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Nonmonotonic consequence based on intuitionistic logic |
scientific article; zbMATH DE number 150013 |
Statements
Nonmonotonic consequence based on intuitionistic logic (English)
0 references
1 April 1993
0 references
nonmonotonic logic
0 references
nonmonotonic inference
0 references
knowledge
0 references
First Order Modal Intuitionistic Logic
0 references
axiomatic systems
0 references
possible worlds semantics
0 references
0.8108227849006653
0 references
0.8108227849006653
0 references
0.7988572120666504
0 references
0.7879265546798706
0 references
The purpose of this paper is to explore the possibility of analyzing the metatheoretical notion of nonmonotonic (n.m.) inference in purely theoretical terms. Recently, there has been a trend towards defining Nonmonotonic Logic as a set of meta-rules reflecting how we may chose knowledge extensions. The working hypothesis in this paper is that the conditions governing these choices are best expressed and studied within the context of First Order Modal Intuitionistic Logic, where the basic modal sentence ``\(A>B\)'' is interpreted as meaning ``\(B\) represents an optimum choice with respect to \(A\)'' or ``it is appropriate to select \(B\) in the light of evidence \(A\)''. Hence, the main thesis is that the logical status of n.m. deduction can be understood in terms of a strong analogy with monotonic deduction: just as deductive logic rests upon a relation of implication, n.m. logic should rest upon a n.m. concept of implication, i.e. the relation \(>\). The author considers several axiomatic systems (the first of which is due to D. Gabbay), codifying the different intuitions we have about the above modal concept. The advantages of working in First Order Logic soon become apparent: completeness with respect to intuitive possible worlds semantics is obtained, counterexamples for invalidities are easily constructed, standard proof procedures are made available and a decidability result is proven. Moreover, the use of Intuitionistic Logic gives the systems additional expressive power, i.e. it is possible to incorporate the idea that an optimum choice may turn out to be wrong and also it allows for a description of the interplay between appropriate choices and incoming information. On the conceptual level, representing a metalogical relation as a logical one provides a unifying perspective within which it is possible to capture different types of n.m. inferences, e.g. ``reasoning about closure'' and ``prototypicality''.
0 references