On a generalized theorem for normalization of proof trees - Archive ouverte HAL Accéder directement au contenu
Autre Publication Scientifique Année : 2005

On a generalized theorem for normalization of proof trees

Résumé

In this paper, we provide a general setting under which results of normalization of proof trees such as, for instance, the logicality result in equational reasoning and the cut-elimination property in sequent or natural deduction calculi, can be unified and generalized. This is achieved by giving simple conditions which are sufficient to ensure that such normalization results hold. These conditions are based on basic properties of elementary combinations of inference rules which assure that the induced ``global'' proof tree transformation processes do terminate.
Fichier non déposé

Dates et versions

hal-00341978 , version 1 (26-11-2008)

Identifiants

  • HAL Id : hal-00341978 , version 1

Citer

Marc Aiguier, Clément Boin, Delphine Longuet. On a generalized theorem for normalization of proof trees. 2005. ⟨hal-00341978⟩
45 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More