In a recent work, Danos and Joinet gave a definition of Girard's Elementary Linear Logic as a proper sub-system of full linear logic, composed of all proofs satisfying a certain structural condition. Here we investigate the possible extensions of this approach in order to recover Light Linear Logic, defining several sub-systems of full Linear Logic that characterize the class of deterministic polytime functions.

Mazza, D. (2004). Notes on Light Linear Logic.

Notes on Light Linear Logic

2004-01-01

Abstract

In a recent work, Danos and Joinet gave a definition of Girard's Elementary Linear Logic as a proper sub-system of full linear logic, composed of all proofs satisfying a certain structural condition. Here we investigate the possible extensions of this approach in order to recover Light Linear Logic, defining several sub-systems of full Linear Logic that characterize the class of deterministic polytime functions.
2004
Mazza, D. (2004). Notes on Light Linear Logic.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/272298
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact