A characterization of F-complete assignments
Theoretical Computer Science
Research topics in functional programming
A calculus of mobile processes, I
Information and Computation
Lambda-calculus, types and models
Lambda-calculus, types and models
Full abstraction in the lazy lambda calculus
Information and Computation
Lambda-calculi for (strict) parallel functions
Information and Computation
The lazy Lambda calculus in a concurrency scenario
Information and Computation
The discriminating power of multiplicities in the &lgr;-calculus
Information and Computation
Filter models for conjunctive-disjunctive &lgr;-calculi
Theoretical Computer Science
A Filter Model for Concurrent $\lambda$-Calculus
SIAM Journal on Computing
Domains and lambda-calculi
Fully Abstract Semantics for Concurrent Lambda-calculus
TACS '94 Proceedings of the International Conference on Theoretical Aspects of Computer Software
Domains for Denotational Semantics
Proceedings of the 9th Colloquium on Automata, Languages and Programming
The simple semantics for Coppe-Dezani-Sallé types
Proceedings of the 5th Colloquium on International Symposium on Programming
Full Abstraction for Lambda Calculus with Resources and Convergence Testing
CAAP '96 Proceedings of the 21st International Colloquium on Trees in Algebra and Programming
Normalization and Extensionality
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Mathematical Structures in Computer Science
The differential Lambda-calculus
Theoretical Computer Science
Theoretical Computer Science - Logic, language, information and computation
Uniformity and the Taylor expansion of ordinary lambda-terms
Theoretical Computer Science
Electronic Notes in Theoretical Computer Science (ENTCS)
MFCS'10 Proceedings of the 35th international conference on Mathematical foundations of computer science
Linearity, Non-determinism and Solvability
Fundamenta Informaticae - From Mathematical Beauty to the Truth of Nature: to Jerzy Tiuryn on his 60th Birthday
Intuitionistic differential nets and lambda-calculus
Theoretical Computer Science
Relating function spaces to resourced function spaces
Proceedings of the 2011 ACM Symposium on Applied Computing
Linearity and recursion in a typed Lambda-calculus
Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
Böhm's theorem for resource lambda calculus through Taylor expansion
TLCA'11 Proceedings of the 10th international conference on Typed lambda calculi and applications
Böhm trees, krivine's machine and the taylor expansion of lambda-terms
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
Solvability in resource lambda-calculus
FOSSACS'10 Proceedings of the 13th international conference on Foundations of Software Science and Computational Structures
Constructing differential categories and deconstructing categories of games
Information and Computation
Probabilistic coherence spaces are fully abstract for probabilistic PCF
Proceedings of the 41st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
Hi-index | 0.00 |
We present the λ-calculus with resources λr, and two variants of it: a deterministic restriction λm and an extension λcr with a convergence testing operator. These calculi provide a control on the substitution process – deadlocks may arise if not enough resources are available to carry out all the substitutions needed to pursue a computation. The design of these calculi was motivated by Milner's encoding of the λ-calculus in the π-calculus. As Boudol and Laneve have shown elsewhere, the discriminating power of λ m (given by the contextual observational equivalence) over λ-terms coincides with that induced by Milner's π-encoding, and coincides also with that provided by the lazy algebraic semantics (Lévy–Longo trees). The main contribution of this paper is model-theoretic. We define and solve an appropriate domain equation, and show that the model thus obtained is fully abstract with respect to λc r. The techniques used are in the line of those used by Abramsky for the lazy λ-calculus, the main departure being that the resource-consciousness of our calculi leads us to introduce a non-idempotent form of intersection types.