Le principe selon lequel on peut remplacer une sous-formule par une autre sous-formule qui lui est logiquement équivalente (c'est-à-dire φ ↔ ψ) à l'intérieur d'une formule plus large sans modifier la valeur logique globale, à condition de respecter les contraintes contextuelles.

Principe

Chaque fois que deux formules sont démontrablement équivalentes ou sémantiquement équivalentes dans la logique considérée, les occurrences de l'une peuvent être substituées uniformément par l'autre dans des contextes extensionnels, préservant vérité et démontrabilité.

Démonstration

Si ¬¬p est démontrablement équivalent à p dans la logique utilisée, alors dans toute formule plus large on peut remplacer une occurrence de ¬¬p par p (par exemple transformer ¬¬p ∨ q en p ∨ q) sans changer la conséquence logique.

Mauvaise application

Remplacer des équivalents à l'intérieur d'opérateurs intens ionnels ou sensibles au contexte (comme croyance, connaissance, modalité, ou dans des portées modifiant la liaison) où l'équivalence ne préserve pas le sens peut invalider des arguments ; de même substituer des formules équivalentes uniquement sous des hypothèses supplémentaires est dangereux.

Conséquence

Facilite la simplification de formules, la normalisation et le développement modulaire de preuves en autorisant des réécritures locales qui maintiennent les propriétés logiques et en permettant le transfert de lemmes entre contextes où l'extensionalité vaut.

Inversion

L'inverse consiste à substituer des formules non équivalentes ou à effectuer des réécritures dans des contextes où l'équivalence n'assure pas l'interchangeabilité, ce qui peut modifier les valeurs de vérité et la dérivabilité.

Limite

Applicable dans des contextes logiques extensionnels et les calculs propositionnels/prédicatifs standard ; elle échoue dans des logiques intens ionnelles, de nombreux contextes modaux, et aux endroits où la capture de variables ou le changement de portée se produiraient, sauf justification supplémentaire.

Tension sémantique

Il existe une tension entre le remplacement syntaxique (manipulation pure de symboles) et l'équivalence sémantique : deux formules peuvent être équivalentes extensionnellement mais pas interchangeables dans des contextes intens ionnels, produisant une compétition subtile entre équivalence formelle et sens contextuel.

Synthèse

Substitution D'Équivalents : une règle centrale de réécriture dans les logiques extensionnelles qui permet de remplacer des sous-formules démontrablement équivalentes pour simplifier ou transformer des formules, valable uniquement lorsque l'extensionalité et les contraintes de liaison garantissent l'interchangeabilité.