The Relational Model Is Injective for Multiplicative Exponential Linear Logic

Daniel de Carvalho

DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2016 · 11 citations · 0 references

DOIFull text

Open access

Concepts

Abstract

We prove a completeness result for Multiplicative Exponential Linear Logic (MELL): we show that the relational model is injective for MELL proof-nets, i.e. the equality between MELL proof-nets in the relational model is exactly axiomatized by cut-elimination.