Sciweavers

51 search results - page 1 / 11
» A Term Calculus for Intuitionistic Linear Logic
Sort
View
TLCA
1993
Springer
15 years 1 months ago
A Term Calculus for Intuitionistic Linear Logic
P. N. Benton, Gavin M. Bierman, Valeria de Paiva, ...
82
Voted
CSL
2002
Springer
14 years 9 months ago
Classical Linear Logic of Implications
Abstract. We give a simple term calculus for the multiplicative exponential fragment of Classical Linear Logic, by extending Barber and Plotkin's system for the intuitionistic...
Masahito Hasegawa
FOSSACS
2004
Springer
15 years 2 months ago
Soft lambda-Calculus: A Language for Polynomial Time Computation
Soft linear logic ([Lafont02]) is a subsystem of linear logic characterizing the class PTIME. We introduce Soft lambda-calculus as a calculus typable in the intuitionistic and affi...
Patrick Baillot, Virgile Mogbil
PPDP
2010
Springer
14 years 8 months ago
Type inference in intuitionistic linear logic
We study the type checking and type inference problems for intuitionistic linear logic: given a System F typed λ-term, (i) for an alleged linear logic type, determine whether the...
Patrick Baillot, Martin Hofmann
83
Voted
ENTCS
2006
141views more  ENTCS 2006»
14 years 9 months ago
A Concurrent Model for Linear Logic
We build a realizability model for linear logic using a name-passing process calculus. The construction is based on testing semantics for processes, drawing ideas from spatial and...
Emmanuel Beffara