Exercice 1 : Dérivation en déduction naturelle Donnerunedérivationendéductionnaturelledesséquentssuivants: 1.(p∨q)⇒ r ‘ p⇒ r 2. ‘ (p⇒ q∧r)⇒ (p⇒ q) 3. ‘ ¬(p∨q)⇒ ¬p∧¬q Exercice 2 : Correction de la déduction naturelle 1.On considère des règles (⇒ i) et (⇒ e) de la déduction naturelle.
La déduction naturelle est une façon d'exposer les principes de la logique mathématique pour les rendre aussi proches que possible des façons naturelles de raisonner. 4 Comment vérifier la correction d’un raisonnement ? L’histoire des théories de la déduction a suivi un cheminement curieux.
Pour donner à une déduction un caractère naturel, il faut faire apparaître des relations de dépendance entre les phrases. Au lieu d’une forme arborescente, la méthode de Fitch se sert seulement de barres verticales. Une assertion dépend des phrases qui sont au-dessus d’elle sauf de celles qui sont décalées sur la droite par ces barres.
Les déductions pratiquées doivent être utilisées dans un délai de 10 exercices suivant la déduction (et non plus 7 exercices comme pour la DPA). À défaut d’utilisation dans le délai prescrit, la déduction est automatiquement réputée rapportée au résultat imposable du dixième exercice qui suit celui au titre duquel elle a été pratiquée.