84

M. Fitting - Basic Modal Logic

Embed Size (px)

DESCRIPTION

The general plan of this chapter is as follows. There are three main parts, covering propositional modal logics, first-order modal logics with rigid designators, and first-order modal logics with non-rigid designators. The unifying mechanism throughout is possible world semantics. In each part we concentrate on the new machinery being introduced. Distinctions presented in the propositional part, for instance, can be carried over to the quantifier setting but we generally leave this to you, for the sake of general clarity. In the propositional setting, Part 1, we treat in detail the most common modal logics and briefly sketch several others. We take semantic consequence as basic, and give several theorems concerning it, as well as proof theoretic equivalents. We spend considerable time on axiomatic formulations because these are in widespread use, and are intuitively appealing. But we also present natural deduction, and semantic tableau systems. The tableau systems lend themselves well to automation, though we do not consider this issue here. In Part 2 quantifiers are added, and constant symbols are treated as rigid designators. This is the most common approach to quantified modal logics in the literature. Axiom systems and natural deduction systems are again presented, though now semantic tableau formulations begin to take on an increasing degree of importance and versatility. Finally in Part 3 we consider quantified modal logics with non-rigid designators. Here it will be seen that the basic modal syntax becomes ambiguous and an additional scoping mechanism is required. Although a little work on axiomatics exists for this, the primary proof theoretical approach is that of semantic tableaux. It retains the simplicity and naturalness that it had in the propositional and rigid first-order settings. There is much in this part that is not available in current literature.

Citation preview

Page 1: M. Fitting - Basic Modal Logic
Page 2: M. Fitting - Basic Modal Logic
Page 3: M. Fitting - Basic Modal Logic
Page 4: M. Fitting - Basic Modal Logic
Page 5: M. Fitting - Basic Modal Logic
Page 6: M. Fitting - Basic Modal Logic
Page 7: M. Fitting - Basic Modal Logic
Page 8: M. Fitting - Basic Modal Logic
Page 9: M. Fitting - Basic Modal Logic
Page 10: M. Fitting - Basic Modal Logic
Page 11: M. Fitting - Basic Modal Logic
Page 12: M. Fitting - Basic Modal Logic
Page 13: M. Fitting - Basic Modal Logic
Page 14: M. Fitting - Basic Modal Logic
Page 15: M. Fitting - Basic Modal Logic
Page 16: M. Fitting - Basic Modal Logic
Page 17: M. Fitting - Basic Modal Logic
Page 18: M. Fitting - Basic Modal Logic
Page 19: M. Fitting - Basic Modal Logic
Page 20: M. Fitting - Basic Modal Logic
Page 21: M. Fitting - Basic Modal Logic
Page 22: M. Fitting - Basic Modal Logic
Page 23: M. Fitting - Basic Modal Logic
Page 24: M. Fitting - Basic Modal Logic
Page 25: M. Fitting - Basic Modal Logic
Page 26: M. Fitting - Basic Modal Logic
Page 27: M. Fitting - Basic Modal Logic
Page 28: M. Fitting - Basic Modal Logic
Page 29: M. Fitting - Basic Modal Logic
Page 30: M. Fitting - Basic Modal Logic
Page 31: M. Fitting - Basic Modal Logic
Page 32: M. Fitting - Basic Modal Logic
Page 33: M. Fitting - Basic Modal Logic
Page 34: M. Fitting - Basic Modal Logic
Page 35: M. Fitting - Basic Modal Logic
Page 36: M. Fitting - Basic Modal Logic
Page 37: M. Fitting - Basic Modal Logic
Page 38: M. Fitting - Basic Modal Logic
Page 39: M. Fitting - Basic Modal Logic
Page 40: M. Fitting - Basic Modal Logic
Page 41: M. Fitting - Basic Modal Logic
Page 42: M. Fitting - Basic Modal Logic
Page 43: M. Fitting - Basic Modal Logic
Page 44: M. Fitting - Basic Modal Logic
Page 45: M. Fitting - Basic Modal Logic
Page 46: M. Fitting - Basic Modal Logic
Page 47: M. Fitting - Basic Modal Logic
Page 48: M. Fitting - Basic Modal Logic
Page 49: M. Fitting - Basic Modal Logic
Page 50: M. Fitting - Basic Modal Logic
Page 51: M. Fitting - Basic Modal Logic
Page 52: M. Fitting - Basic Modal Logic
Page 53: M. Fitting - Basic Modal Logic
Page 54: M. Fitting - Basic Modal Logic
Page 55: M. Fitting - Basic Modal Logic
Page 56: M. Fitting - Basic Modal Logic
Page 57: M. Fitting - Basic Modal Logic
Page 58: M. Fitting - Basic Modal Logic
Page 59: M. Fitting - Basic Modal Logic
Page 60: M. Fitting - Basic Modal Logic
Page 61: M. Fitting - Basic Modal Logic
Page 62: M. Fitting - Basic Modal Logic
Page 63: M. Fitting - Basic Modal Logic
Page 64: M. Fitting - Basic Modal Logic
Page 65: M. Fitting - Basic Modal Logic
Page 66: M. Fitting - Basic Modal Logic
Page 67: M. Fitting - Basic Modal Logic
Page 68: M. Fitting - Basic Modal Logic
Page 69: M. Fitting - Basic Modal Logic
Page 70: M. Fitting - Basic Modal Logic
Page 71: M. Fitting - Basic Modal Logic
Page 72: M. Fitting - Basic Modal Logic
Page 73: M. Fitting - Basic Modal Logic
Page 74: M. Fitting - Basic Modal Logic
Page 75: M. Fitting - Basic Modal Logic
Page 76: M. Fitting - Basic Modal Logic
Page 77: M. Fitting - Basic Modal Logic
Page 78: M. Fitting - Basic Modal Logic
Page 79: M. Fitting - Basic Modal Logic
Page 80: M. Fitting - Basic Modal Logic
Page 81: M. Fitting - Basic Modal Logic
Page 82: M. Fitting - Basic Modal Logic
Page 83: M. Fitting - Basic Modal Logic
Page 84: M. Fitting - Basic Modal Logic