Proofs, denotational semantics and observational equivalences in Multiplicative Linear Logic - Archive ouverte HAL
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2007

Proofs, denotational semantics and observational equivalences in Multiplicative Linear Logic

Résumé

We study full completeness and syntactical separability of MLL proof nets with the mix rule. The general method we use consists of first addressing these two questions in the less restrictive framework of proof structures, and then adapting the results to proof nets. At the level of proof structures, we find a semantical characterisation of their interpretations in relational semantics, and define an observational equivalence that is proved to be the equivalence induced by cut elimination. Hence, we obtain a semantical characterisation (in coherent spaces) and an observational equivalence for the proof nets with the mix rule.
Fichier principal
Vignette du fichier
sepMLL.pdf (214.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04670082 , version 1 (11-08-2024)

Licence

Identifiants

Citer

Michele Pagani. Proofs, denotational semantics and observational equivalences in Multiplicative Linear Logic. Mathematical Structures in Computer Science, 2007, 17 (2), pp.341-359. ⟨10.1017/S0960129506005652⟩. ⟨hal-04670082⟩
18 Consultations
8 Téléchargements

Altmetric

Partager

More