Académique Documents
Professionnel Documents
Culture Documents
Exercice 1
Ecrire en langage formule du (LP1) les phrases suivantes :
Un homme marche.
Tout homme marche.
Aucun homme ne marche.
Personne n’est parfait.
Tout ce qui brille n'est pas or.
Toutes les personnes qui entrent en voiture dans la faculté doivent
avoir une carte ou être accompagnées par un membre du personnel.
Aucun étudiant n’a de carte.
Exercice 2
Parmi les formules ci-dessous laquelle est ouverte (justifiez) ?
Exercice 3
Exercice 4
Vérifions si les formules suivantes sont propres ou non ?
Soit i une interprétation de ce langage définie par son domaine D={1, 2} et par:
a) P(a,f(a))
b) P(b,f(b))
c) ∀X ∀Y P(X,Y)
d) ∀X ∀Y (P(X,Y) → P(f(X),f(Y)))
e) ∃X ∀Y (P(X,Y) → P(f(X),f(Y)))