• Aucun résultat trouvé

TD Série 4 (Cours de Logique 2018-2019)

N/A
N/A
Protected

Academic year: 2022

Partager "TD Série 4 (Cours de Logique 2018-2019)"

Copied!
1
0
0

Texte intégral

(1)

TD Série 4 (Cours de Logique 2018-2019)

Exercice 1

Trouver une interprétation (s’il y en a) qui rend la formule ((p → q) → r) → (q ∧ ¬s) vraie.

Exercice 2

Soit Σ: (p1 →¬p2)∧(p2 →p1) et φ: ¬p3 →(p2 →p3).

1.Montrer que Σ |= φ Exercice 3

P

lacer les 4 reines de manière à ce qu'aucune deux reines ne puissent s’attaquer :

2.Modéliser ce problème par une formule CNF. C-à-d, trouver une formule CNF telle que chaque solution satisfaisante correspond à un placement valide de 4 reines.

3. (En option) Coder la formule CNF et la résoudre par le SAT solveur en ligne proposé en cours.

Références

Documents relatifs

maxi(A,M) unifie M avec la valeur maximale de l’arbre A. b) Ecrire le prédicat profondeur/2 qui détermine la profondeur d’un arbre binaire donné... Le premier argument est un animal

Exercice 9.13.— Le but de cet exercice est de comprendre comment obtenir des DLs de fonctions de deux variables ` a partir de DLs de fonctions d’une

Par rapport au patron, le solide aura 3 sommets en moins (4 points sur le patrons n’en forment plus qu’un sur le solide) et 4 arêtes en moins (les arêtes latérales adjacentes sur

Then, in the blockwise conversion algorithm, these m-blocks are converted individually using the standard conversion and for each converted block of polynomials we compute a reduced

donc comme pour toutes actions, l’acte d’équipement doit répondre au double enjeu de permettre la réalisation des travaux selon les attentes de l’exploita- tion (volume

(3) Maintenant cet homme ajoute une autre proposition : « Le jour où je ne bois pas et je dors, je ne suis pas content. » Répondre à nouveau aux questions précédentes : a-

Considérons le langage L(p,q) construit sur deux variables propositionnelles p et q, déterminer tous les formules non équivalentes..

Claudine affirme également qu’elle n’était pas l’auteure du crime, pour compléter : « le jour du meurtre, j’ai aperçu André et Bernard en compagnie de Didier, au