Académique Documents
Professionnel Documents
Culture Documents
Cours 3:
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 1 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 2 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Une occurrence d'une variable qui n'est pas liée par un quantificateur ou
un ensemble égal à une valeur particulière est dite libre.
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 3 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
Prenons la formule ∃x(x + y = 1)
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 4 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
∃𝑥 𝑃 𝑥 ∧ 𝑄 𝑥 ∨ ∀𝑥 𝑅(𝑥)
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 5 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
∃𝑥 𝑃 𝑥 ∧ 𝑄 𝑥 ∨ ∀𝑥 𝑅(𝑥)
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 6 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
∃𝑥 𝑃 𝑥 ∧ 𝑄 𝑥 ∨ ∀𝑥 𝑅(𝑥)
∃𝑥 𝑃 𝑥 ∧ 𝑄 𝑥 ∨ ∀𝑦 𝑅(𝑦)
ATTENTION
la même lettre peut être utilisée pour représenter des variables liées par différents
quantificateurs avec des portées (champs) qui ne se chevauchent pas.
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 7 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 8 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
Une variable est libre (resp. liée) si au moins une de ses occurrences est
libre (resp. liée)
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 9 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Par exemple:
Par exemple:
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 11 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 12 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Exemple:
Traduire l'énoncé suivant « Chaque élève de cette classe a étudié la
logique » à l'aide des prédicats et des quantificateurs.
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 13 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Exercice:
« Si une personne est une femme et est un parent, alors cette personne est
la mère de quelqu'un »
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 15 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
2. L'étape suivante consiste à exprimer ce sens dans une phrase plus simple.
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 16 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Exemple:
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 17 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 18 08/01/2013
12/10/2021July 16, 2014
la logique des prédicats
Exemple:
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 19 08/01/2013
12/10/2021July 16, 2014
Exercices
Slim Bechikh
Nesrine AZOUZ ABDELADHIM 20 08/01/2013
12/10/2021July 16, 2014