Un calcul structural de preuves caractérisé par des postulat d'affichage permettant de 'mettre en affichage' (isoler) n'importe quelle sous-structure d'un sequent sur un côté du trait de jugement afin d'appliquer la règle principale ; la logique d'affichage offre un mécanisme uniforme pour traiter divers connecteurs et manipulations structurelles.

Principe

Employer des connecteurs structurels et des postulat d'affichage pour réarranger des sequents de sorte que toute sous-structure choisie puisse être amenée en position focale ; une fois affichée, les règles logiques s'appliquent localement à cette sous-structure et des méta-théorèmes comme l'élimination des coupures découlent de la gestion uniforme de la structure.

Démonstration

Pour appliquer une règle d'implication à une sous-formule enfouie dans un antécédent complexe, les postulat d'affichage réécrivent la structure environnante pour que la sous-formule apparaisse seule à gauche du trait de jugement ; la règle d'implication s'applique alors directement et le sequent est réarrangé ensuite, rendant la procédure systématique pour tous les connecteurs.

Mauvaise application

Prétendre que la logique d'affichage simplifie automatiquement toute preuve ou ignorer le coût de réarrangements structurels répétés peut être trompeur : un usage naïf peut masquer la complexité, et appliquer des postulat d'affichage sans garantir l'admissibilité des règles structurelles pour une logique cible peut produire des extensions incorrectes ou non conservatives.

Conséquence

La logique d'affichage propose un traitement uniforme et modulaire de nombreux connecteurs et règles structurelles, simplifiant souvent les preuves méta-théoriques (élimination des coupures, conservativité) et facilitant le transfert d'insights structurels entre logiques partageant une structure affichable.

Inversion

L'inverse est de travailler sans affichabilité, au moyen de calculs en sequent où les sous-structures ne peuvent pas toujours être isolées par des postulat généraux ; ces calculs peuvent être plus simples à mettre en œuvre dans certains cas mais perdent le mécanisme uniforme de gestion des contextes structurels arbitraires.

Limite

La logique d'affichage s'applique lorsque des connecteurs et postulat structurels peuvent être définis pour déplacer des sous-structures ; elle peut ne pas être avantageuse pour des logiques dont le comportement structurel résiste aux postulat d'affichage, ou lorsque le surcoût des manipulations structurelles dépasse le gain en uniformité.

Tension sémantique

Tension entre logique d'affichage et autres calculs structurels (sequent, hypersequent, calculs étiquetés) : la logique d'affichage insiste sur une algèbre structurelle universelle et des postulat pour isoler sous-structures, tandis que les alternatives arbitrent la généralité contre une syntaxe plus simple ou des représentations sémantiques plus directes.

Synthèse

La Logique d'Affichage fournit une algèbre structurelle et des postulat d'affichage qui rendent toute sous-structure accessible pour l'application de règles : en réarrangeant systématiquement les sequents en forme affichée on obtient un traitement uniforme des connecteurs et des structures qui soutient une méta-théorie modulaire, au prix d'une comptabilité structurelle explicite.