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.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.