Documente Academic
Documente Profesional
Documente Cultură
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Plan du cours
Bibliographie
Introduction
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie 1 I
Chellas B. F., Modal logic : an introduction,
Cambridge University Press, 1980.
Hughes G. E. & Cresswell M. J., A new introduction to
modal logic,
Taylor & Francis 2001.
Blackburn. P. & de Rijke M. & Venema Y., Modal
logic,
Cambridge University Press 2001.
Wooldridge., reasoning about rational agents,
MIT Press, 2000.
Wooldridge., An Introduction to multiagents systems,
John Wiley & Sons, (second edition) 2009.
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie 2 I
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Logique classique
logique propositionnelle
sens des formules facile `a apprehender
complexite calculatoire abordable
MAIS semantique et expressivite limitee
logique des pr
edicats
plus expressive
MAIS complexite calculatoire elevee
sens des formules parfois difficile `a comprendre
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Limites de lexpressivit
e de la logique propositionnelle
logique classique : assertions factuelles binaires
tout enonce est qualifie de vrai ou de faux : il pleut, 2 + 2 = 5,
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
epist
emiques :
temporelles :
il va pleuvoir, il a plu
d
eontiques :
il doit pleuvoir
etc
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
F
0
1
F
?
0
F
1
?
F
0
?
F
?
1
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
il pleut,
il ne pleut pas,
lagent sait quil pleut,
lagent sait quil ne pleut pas,
lagent tient pour concevable quil pleuve,
lagent tient pour concevable quil ne pleuve pas,
lagent sait quil sait quil pleut,
lagent sait quil ne sait pas sil pleut.
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
les connecteurs :
les modalit
es : ,
, ,
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
D
efinitions
formules bien form
ees de la logique modale propositionnelle :
0 et 1 sont des formules
une variable propositionnelle est une formule
si A et B sont des formules alors
A, A B, A B, A B, A B sont des formules
si A est une formule alors A, A sont des formules
si A est une formule alors A =def A
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Syst`
eme formel de la logique modale propositionnelle
(syst`
eme K )
les axiomes
soit A, B, C des formules de la logique modale propositionnelle
A1)
(A (B A))
A2)
A3)
(( A B) (B A))
K)
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
r`
egles de d
eduction
modus ponens
` A, ` A B
, ` B
n
ec
essit
e (r`
egle N)
`A
`A
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
K -d
erivation (d
eduction)
F : une formule modale, : un ensemble de formules modales
une K -d
erivation de F `a partir de est une sequence de formules
se terminant par F , dont chaque formule est :
soit une axiome
soit un membre de
soit obtenu par lapplication des r`egles de substitution, de
modus ponens ou de necessite
une K -preuve de F est une K -d
erivation de F `a partir de : ` F
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Quelques th
eor`
emes du syst`
eme K
K1)
K2)
K3)
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
DR1)
`AB
`AB
DR2)
`AB
`AB
DR3)
`AB
`AB
Eq)
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
K5)
` P P
K6)
K7)
K8)
K9)
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Quelques th
eor`
emes du syst`
eme T
T1)
` P P
T2)
` (P P)
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
` P P
S4-2)
` P P
S4-3)
` P P
S4-4)
` P P
S4-5)
`P P
S4-6)
`P P
S4-7)
` P P
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
` P P
S5-2)
` P P
S5-3)
` P P
S5-4)
S5-5)
S5-6)
S(5-7)
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
d
efinitions
Soit M = (W, R, v ) un mod`ele,
la relation de consequence est definie par :
M, |= p ssi v (, p) = 1
M, |= >
M, 6|=
M, |= A ssi M, 6|= A
M, |= A B ssi M, 6|= A ou M, |= B
M, |= A B ssi M, |= A et M, |= B
M, |= A ssi M, 0 |= A pour tout 0 tq R 0
M, |= A ssi M, 0 |= A pour au moins un mod`ele 0 tq R 0
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
notation
une formule A est valide dans un syst`eme (W, R) ssi A est vraie
dans tout mod`ele M = (W, R, v )
notation
(W, R) |= A
une formule A est valide (ou est une tautologie ), ssi A est vraie
dans tout syst`eme (W, R)
notation
Odile PAPINI
|= A
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
Montrer :
A
A
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
AA
4)
AA
5)
A A
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
r
esultats de correction et de compl
etude
le syst`
eme formel K
th
eor`
eme (de correction) : soit A une formule modale, si ` A
alors |= A
(les formules qui sont des theor`emes du syst`eme K sont des
tautologies pour la classe K )
th
eor`
eme (de compl
etude) : soit A une formule modale, si |= A
alors ` A
Odile PAPINI
Bibliographie
Introduction
Logique modale propositionnelle
Bibliographie
Introduction
Logique modale propositionnelle
quelques r
esultats de d
ecidabilit
e
d
efinition : une logique modale L poss`ede la propriete de mod`
ele
fini si pour toute formule A qui nest pas valide dans L , il existe
un mod`ele fini dans lequel A est falsifie
proposition : si une logique modale L poss`ede une procedure de
preuve et la propriete de mod`
ele fini alors L est d
ecidable
th
eor`
eme : K , T , S4, S5 sont d
ecidables
Odile PAPINI