Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Istituzioni Di Logica B
Istituzioni Di Logica B
(logicamodale:
Abbiamo per ora un sistema
come l'insieme
delle formule attraverso il calcolo
teorema divalidita'
e completezza
c'e'insieme di 2
Indico con ICC)
logica di tutte le
faule di
A
Quindi, con
questa notazione:1k D(k)
=
Corrispondenza modale
proprietàP.
la
vero in mondo
ognimodello
di cuicornice
X
ogni
è
ha la propr. P.
mondo che
tensifica (un'istanze atomica) di x
schemi Proprietà
T FIA -> A
riflessività
kx(xRx)
D #A <A serialità
'na ci end
kx
by) Ry) x sono dead
4 IA (IIIA transitività
Axxyz(xRyxyRz
- x
Ry)
B
A 4 I A simmetria
xxxy) Ry x +
yRx)
banalmente
NB:
ogni
cornice
riflessiva è seriale
In viceversa ne vale
es:
.
eseriale ma non è
riflessiva
⑧
ID =
L(SER) k D
+
1 4(RIFL)
=
dasse delle cornici
k T +
riflessive
144 1
=
IB D(RIFL +Sinn)
=
14 L(RIFL+TRS)
=
x 7
+
4
+
15 (IE a) con
relaz. R di
equivalenze
=
k T +
B
+ +
4 =rife, sin,trans)
Dimostrazione delle
corrispondenze
(IA A) riflessività
-
-
con
2) devo
far vedere che FIA-Aè vero in
ognimondo di
ogni modello
riflessivo.
dim tc.
#
iIIA+ A
allora FIA
i ma FA
i
kj(iRj j
Idet
=
FA) = 1 i A
F
I E
di R
per rife.
Si
falsifica IIp p
+
* Poniamo O(i,p)
=
1 SSe =
iA
Allora * =
IP
Dunque *
IFFp p
2) sia i seriale
j A
F
Sia i tc #
i IA- A
Allora FIA,
i ma i #A ma
iR;quindi iA
S
siccome m èseriale, sarà
ci
j tc. iRj
2) Siaw, non seriale.
(w, R,0S
e in mondo.
Ilp p falso almeno un
prendo una a
qualsiasie considero
m (W,R,0
=
>
da nave # 1p
*
-
Dp
4:ITA - FIFA
con transitivita
2) Sia i transitivo.
Ragioniamo indirettamente
Sia im
cioè tc i # #A - FIA
QuindiiFIA 2 i# #IA
E
.
iRj e
j HIA per un
certo;
transitivia
S
k#A certo R
-
jRR e
per un
im
ma con i FFAvuol dire che RFAS,
B:A - simmetria
#4 A
i#A- FA
-i F
A
i #A
#
j xA
F existej:is; e
jH A
S -
jRi simm
?
esiste
uno schema X che è in corrisp. modale can la proprieta
irriflessività
di
kx (xRx)
Si
puòdimostrare
che non esiste
XO RXIRX 2 . .
ma
C:
significa non riceversa
sono tuttidecidibili
1k4 -
2 $4
~ 2
Ik $5
da D
ne e
la
logica classica è
più forte
di
quella intuizionistica
regole
N -
0:II A 0:7 A
0.R:A 0.1: 2A
dove o. è
disp., oppure, se
non sono
ci
prefissidisponibliti di
tipo, now
questo e
1
:
e
(FA: BA) 1:= (FA (DA)
0
~reg. ~reg .
oli
"
1.1:2A
lo di vista di
consideriamo schema (IIp -p) dal punto ke D
I. di tipo k T. ditipo D
1:-(I1p -
p) 1:-(Ap -p) a. contro modello
p
a
1:Flp, A P
=
1: 1:
Elp, ep
1
⑧
1.1:P
contromo dello
0 11 1 I
Fip p
I I
Ep
or
a 1 e
p
Tableau i
per N -
Regole
0:I A
8: =
x)A
: !
T:A
-:7 A
dove t =
0
oppure t =
0.n disponibile
T. di tipo T
per #A-A
1:+(FA
+ Al
1:IA, 1:A
pot
A :A
X
lo scheme 4 vale in T?
facciamo un t. di tipo T
per Ip -
HITP
2: 1(IP -
Hp) contro modello
A. 2. A D
U
1: 1:e
lEp
&
Elp,
N 1.1
:
2 Il pr P
1.C
tipo M
A. A.1:=
p
paC
1:P
I
A. 1:P
di
terminazione
0:FA 0:2 xA
I:A -:= A
o èun
iniziale
segmento
di t 0...
A:2 (I) A
+ ITF A)
1:#A, A:= HI A
Noi tipo
ku
1. 1:+ IA
perche
A <a.A. 4
A. A.R:2A
~1. 1. 1:A
NB:in 14 non
vale i
Tableaux di tipo S4
N-regole
0:II A 8 x)A
:
I i
-: 2:= A
dove o IIossia o =t
oppure o <I
Tableaux di tipo 55
0:IA 0:1 4A
.
i
I:A I:- A
I
qualsiasi
tableau di tipo 55
per A -
FIC A
1:2(BA + IxA)
Preg.
Preg
1. 1:A
1. 2:24A
N
A - A. I
55
A. 1: A 4
↑
I
A. 2
X
S4 ha modalitàna
7
equivalenti
ha
55 solo 3 modalitàna equivalenti:
A, IA, A
def, equivalente:corrispondenza modale
Siano uno
a schema modale e pune
proprietàdicornici
Lo scheme x e la prop. P sicorrispondono modalmente se e 5000 se:
La P.
I
di
per un
qualche i m.
almeno una
istanza diX
di
formule che in 55:
tantologie
es. sono
non
A
- FIA:collasso delle modalita'
A
teII A
Terminazione:ID e i
come si visto,
ogni tavola
finita puòessere estesa
·
è
a ua Kitavola
finita e completata
lo in
stesso si
puòdim. le fornisce,
·
per D-tavole e T.
tavole, che
exaltamente
come per k, un effettivo
procedimento didecisione
a contromodello seriale
per a
Come te tavole, la R
per a eccelto
relazione
di accessi. Seiprefissi che ècosì:
oppure (t 0)
=
2 contromodello
riflessivo per da
A una Itavola
aperta
ORE E) (t 0) =
0 (t 0.n) =
Terminazione:1K 4, $4,$5
che
Diversamente dalle precedenti, quinon vale
ognitavola
tavola
finite può essere estese a una
finite e completato
in
più
generale:
·w
=
Sprefissiche occorrono in RY
.
ORT SSe o << (0 Saga. iniziale di t
·
o (0,p) =
1 se R
0:Pt
2 in Su si invece:
pone
·
oResse o 2 e estende of
·ORT
per ogni
o et (ossia:le relazione R e
totale (u ()
D'aura la possibilitàdi non-term. La si che il metodo
·
parte,
deitableaux non
fornisce una procedura di decisione
per 84, k4,95.
·rispetto alla
logica deipredicati (anche qui le tande diBeth
la
predicati INDEUDIBILE
logica dei
·
e
be
logiche k4, S2,55
sao DEUDIBIU
·
si
solo che per dim. non
puòappoggiarsi al calcolo deitableaux.