The so-called light logics have been introduced as logical systems enjoying quite remarkable normalization properties. Designing a type assignment system for pure lambda calculus from these logics, however, is problematic. In this paper we show that shifting from usual call-by-name to call-by-value lambda calculus allows regaining strong connections with the underlying logic. This will be done in the context of Elementary Affine Logic (EAL), designing a type system in natural deduction style assigning EAL formulae to lambda terms
We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), whi...
Using Soft Linear Logic (SLL) as case study, we analyze a method for transforming a light logic into...
Using Soft Linear Logic (SLL) as case study, we analyze a method for transforming a light logic into...
The so-called light logics have been introduced as logical systems enjoying quite remarkable normali...
none3The so-called light logics have been introduced as logical systems enjoying quite remarkable no...
The so-called light logics have been introduced as logical systems enjoyingquite remarkable normaliz...
AbstractLight Affine Lambda Calculus is a term calculus for polynomial time computation ([K. Terui. ...
Light Affine Lambda Calculus is a term calculus for polynomial time computation ([12]). Some of the ...
AbstractWe present a polymorphic type system for lambda calculus ensuring that well-typed programs c...
We propose a new type system for lambda-calculus en-suring that well-typed programs can be executed ...
We propose a type inference algorithm for lambda terms in elementary affine logic (EAL). The algorit...
We present a polymorphic type system for lambda calculus ensuring that well-typed programs can be ex...
none3Typing of lambda-terms in elementary and light affine logic (EAL and LAL, respectively) has bee...
none3Typing of lambda-terms in elementary and light affine logic (EAL and LAL, respectively) has bee...
Abstract. We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic ...
We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), whi...
Using Soft Linear Logic (SLL) as case study, we analyze a method for transforming a light logic into...
Using Soft Linear Logic (SLL) as case study, we analyze a method for transforming a light logic into...
The so-called light logics have been introduced as logical systems enjoying quite remarkable normali...
none3The so-called light logics have been introduced as logical systems enjoying quite remarkable no...
The so-called light logics have been introduced as logical systems enjoyingquite remarkable normaliz...
AbstractLight Affine Lambda Calculus is a term calculus for polynomial time computation ([K. Terui. ...
Light Affine Lambda Calculus is a term calculus for polynomial time computation ([12]). Some of the ...
AbstractWe present a polymorphic type system for lambda calculus ensuring that well-typed programs c...
We propose a new type system for lambda-calculus en-suring that well-typed programs can be executed ...
We propose a type inference algorithm for lambda terms in elementary affine logic (EAL). The algorit...
We present a polymorphic type system for lambda calculus ensuring that well-typed programs can be ex...
none3Typing of lambda-terms in elementary and light affine logic (EAL and LAL, respectively) has bee...
none3Typing of lambda-terms in elementary and light affine logic (EAL and LAL, respectively) has bee...
Abstract. We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic ...
We give a new type inference algorithm for typing lambda-terms in Elementary Affine Logic (EAL), whi...
Using Soft Linear Logic (SLL) as case study, we analyze a method for transforming a light logic into...
Using Soft Linear Logic (SLL) as case study, we analyze a method for transforming a light logic into...