 |
 |
|
|
| HAL : tel-00585634, version 1 |
| Fiche détaillée |  Récupérer au format |
 |
| Université Paris-Diderot - Paris VII (1993-02-26), Jean-Yves Girard (Dir.) |
|
|
|
|
| Réseaux et séquents ordonnés |
|
|
| Christian Retoré 1 |
|
|
| (26/02/1993) |
|
|
|
| Cette thèse présente un calcul des séquents pour la logique linéaire enrichie d'un connecteur non commutatif et autodual "précède" situé entre le "par" et le "tenseur". Il est défini pour des séquents dont les formules sont orientées par un ordre partiel. Un calcul de réseaux de démonstration quotientant ce calcul des séquents est défini en termes de graphes orientés. Ce calcul est doté d'une sémantique dénotationnelle dans les espaces cohérents, préservée par élimination des coupures, un processus convergent et confluent. Des résultats combinatoires nécessaires sur les ordres partiels et sur la structure des graphes de démonstrations sont établies ainsi que quelques propriétés du calcul commutatif avec la règle MIX. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Equipe de Logique (URA753) |
|
|
|
Université Paris VII - Paris Diderot – CNRS : URA753 |
|
|
|
|
|
|
|
|
|
| domaine | : | Mathématiques |
|
|
| logique – théorie de la démonstration – logique linéaire – graphes – ordres partiels |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| tel-00585634, version 1 | |
| http://tel.archives-ouvertes.fr/tel-00585634 | |
| oai:tel.archives-ouvertes.fr:tel-00585634 | |
| Contributeur : Christian Retore | |
| Soumis le : Mercredi 13 Avril 2011, 15:44:15 | |
| Dernière modification le : Mercredi 13 Avril 2011, 22:54:50 | |
