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

Damien Pous 1, 2
1 E-MOTION - Geometry and Probability for Motion and Action
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 PLUME - Preuves et Langages
LIP - Laboratoire de l'Informatique du Parallélisme
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, Czech Republic. Springer, 6247, pp.484-498, 2010, LNCS. <10.1007/978-3-642-15205-4_37>
Liste complète des métadonnées


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

Fichier

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

Identifiants

Citation

Damien Pous. Untyping Typed Algebraic Structures and Colouring Proof Nets of Cyclic Linear Logic. Computer Science Logic, Aug 2010, 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

250

Téléchargements du document

116