Access the full text.
Sign up today, get DeepDyve free for 14 days.
John Mitchell (1988)
Polymorphic Type Inference and ContainmentInf. Comput., 76
A. Asperti, S. Guerrini (1998)
The optimal implementation of functional programming languages, 45
Lorenzo Fal (2000)
Additives of linear logic and normalization -- Part II: the additive standardization theorem
Luca Roversi (1998)
A Polymorphic Language Which Is Typable and Poly-step
Lorenzo Falco (2000)
Reseaux, coherence et experiences obsessionnelles
A. Asperti (1998)
Light affine logicProceedings. Thirteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.98CB36226)
Luca Roversi (1999)
A P-Time Completeness Proof for Light Logics
V. Danos, J. Joinet (1999)
Linear Logic & Elementary Time
J. Girard (1996)
PROOF-NETS : THE PARALLEL SYNTAX FOR PROOF-THEORY
L. Falco (2003)
Additives of linear logic and normalization - Part I: a (restricted) Church-Rosser propertyTheor. Comput. Sci., 294
D. Leivant (1994)
A Foundational Delineation of Poly-timeInf. Comput., 110
J. Girard (1994)
Light Linear Logic
(2000)
Received June
Luca Roversi (2000)
Light Affine Logic as a Programming Language: A First ContributionInt. J. Found. Comput. Sci., 11
J. Girard, P. Taylor, Y. Lafont (1989)
Proofs and types
(2000)
ACM Transactions on Computational Logic
D. Leivant, J. Marion (1993)
Lambda Calculus Characterizations of Poly-Time
This article is a structured introduction to Intuitionistic Light Affine Logic ( ILAL ). ILAL has a polynomially costing normalization, and it is expressive enough to encode, and simulate, all PolyTime Turing machines. The bound on the normalization cost is proved by introducing the proof-nets for ILAL . The bound follows from a suitable normalization strategy that exploits structural properties of the proof-nets. This allows us to have a good understanding of the meaning of the § modality, which is a peculiarity of light logics. The expressive power of ILAL is demonstrated in full detail. Such a proof gives a hint of the nontrivial task of programming with resource limitations, using ILAL derivations as programs.
ACM Transactions on Computational Logic (TOCL) – Association for Computing Machinery
Published: Jan 1, 2002
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.