Untyping Typed Algebraic Structures and Colouring Proof Nets of Cyclic Linear Logic

Damien Pous 1
1 SARDES - System architecture for reflective distributed computing environments
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We prove ''untyping'' theorems: in some typed theories (semirings, Kleene algebras, residuated lattices, involutive residuated lattices), typed equations can be derived from the underlying untyped equations. As a consequence, the corresponding untyped decision procedures can be extended for free to the typed settings. Some of these theorems are obtained via a detour through fragments of cyclic linear logic, and give rise to a substantial optimisation of standard proof search algorithms.
Type de document :
Communication dans un congrès
Computer Science Logic, Aug 2010, Brno, Czech Republic. Springer, 6247, pp.484-498, 2010, LNCS. 〈10.1007/978-3-642-15205-4_37〉
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00421158
Contributeur : Damien Pous <>
Soumis le : lundi 14 juin 2010 - 10:24:12
Dernière modification le : samedi 15 décembre 2018 - 01:49:56
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 16:01:17

Fichier

utas.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Damien Pous. Untyping Typed Algebraic Structures and Colouring Proof Nets of Cyclic Linear Logic. Computer Science Logic, Aug 2010, Brno, Czech Republic. Springer, 6247, pp.484-498, 2010, LNCS. 〈10.1007/978-3-642-15205-4_37〉. 〈hal-00421158v4〉

Partager

Métriques

Consultations de la notice

461

Téléchargements de fichiers

171