My Approach to Modal Logic - Definitions
by Dennis J. Darland
February 17, 2008
Last revised 25.02.2008 14.06 time
Copyright © 2008 Dennis J. Darland
Preliminary Definitions
- Non-logical vocabulary from Universal point of view.
- K0 lowest type(individuals)
- K1 1st order predicates
- K2 2nd order predicates
- Etc.
- Variables from Universal point of view.
- x0,y0,...∈ V0 lowest type(individuals)
- f1,g1,... ∈ V11st order predicates
- f2,f2,... ∈ V2 2nd order predicates
- Etc.
- Logical vocabulary
- ¬ not [primitive]
- ∧ and [primitive]
- ∨ or [can be defined]
- ⇒ materially implies [can be defined]
- ⇔ iff [can be defined]
- ∀ for all [primitive]
- ∃ there exists [can be defined]
- = equals [not sure if primitive or can be defined]
- Modal vocabulary
- L Necessarily [primitive]
- M Possibly [can be defined]
- Epistemic vocabulary [the B relations here are the belief_r relations in definition of belief
and W is for knows [Wissen]][All primitive].
- Sym0 is symbol type 0. [E.g. Sym0(S,now,n,o) where n ∈ KS0 and o ∈ K0
[Note: there may be xm ∈ Km for which there is no corresponding name ∈ KSm.
Likewise there may be names [or apparent names if you prefer] ∈ KSm for which there is no object ∈ Km.
- B1 believes type 1
- W1 knows type 1
- Sym1 is symbol type 1
- B2 believes type 2
- W2 knows type 2
- Sym2 is symbol type 2
- Etc.
- Subject S
- Subject S's Non-logical vocabulary
- KS0 names of lowest type(individuals)
- KS1 names of 1st order predicates
- KS2 names of 2nd order predicates
- Etc.
- Variables from Subject S's point of view.
- xS0,yS0,... ∈ VS0 lowest type(individuals)
- fS1,gS1,... ∈ VS1 1st order predicates
- fS2,fS2,... ∈ VS2 2nd order predicates
- Etc.[any of these may have primes]
Formation Rules
-
If p and q are formulas then
¬ p
∨ p q
∧ p q
⇒ p q
⇔ p q
are formulas.
-
If v ∈ Km
and wN is a sequence w1,w2,...,wN ∈ Kn or ∈ Vn
and n < m then
vwN is a formula.
-
If p is any formula and xm is a variable [from Universal Point of View] then
∀ xmp
∃ xmp
are formulas.
-
If p is a formula then
Lp
Mp
are formulas.
-
If uM ∈ KSm or ∈ VVm
and vN ∈ KSn or ∈ VVn
and wM is a sequence w1,w2,...,wM ∈ KSi
or ∈ VSi> and i < m
and xN is a sequence x1,x2,...,xN ∈ KSj
or ∈ VSj> and j < n
then
(S,t,uM,wM) is a b_formula.
(S,t,¬,uM,wM) is a b_formula.
(S,t,∧ uM,wM,vN,xN) is a b_formula.
(S,t,∨ uM,wM,vN,xN) is a b_formula.
(S,t,⇒ uM,wM,vN,xN) is a b_formula.
(S,t,⇔ uM,wM,vN,xN) is a b_formula.
-
If p is any b_formula and xSm ∈ VSn and n < m then
(S,t,∀,xSm,p) is a b_formula.
(S,t,(∃,xSm,p) is a b_formula.
(S,t,L,p) is a b_formula.
(S,t,M ,p) is a b_formula.
-
If p is a b_formula with no free variables
[from S's Point of View - it may contain variables from a universal point of view less than order m]
then
BSmp is a formula.
-
If p is a formula with no free variables then it is a sentence.
Back to top