The Structure of Exponentials: Uncovering the Dynamics of Linear Logic Proofs

@inproceedings{Danos1993TheSO,
  title={The Structure of Exponentials: Uncovering the Dynamics of Linear Logic Proofs},
  author={Vincent Danos and Jean-Baptiste Joinet and Harold Schellinx},
  booktitle={Kurt G{\"o}del Colloquium},
  year={1993}
}
We construct the exponential graph of a proof in (second order) linear logic, an artefact displaying the interdependencies of ex-ponentials in. Within this graph superruous exponentials are deened, the removal of which is shown to yield a correct proof. with essentially the same set of reductions. Applications to intuitionistic and classical proofs are given by means of reduction-preserving embeddings into linear logic. The last part of the paper puts things the other way round, and deenes… CONTINUE READING

From This Paper

Topics from this paper.
32 Citations
5 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-5 of 5 references

Etude de la normalisation du calcul des s  equents classique  atravers la logique lin  eaire

  • J.-B. Joinet
  • PhD thesis , Universit  e Paris VII
  • 1993

Similar Papers

Loading similar papers…