Results 1 
6 of
6
Constructive Classical Logic as CPScalculus
, 1999
"... We establish the CurryHoward isomorphism between constructive classical logic and CPScalculus. CPScalculus exactly means the target language of Continuation Passing Style(CPS) transforms. Constructive classical logic we refer to are LKT and LKQ introduced by Danos et al.(1993). Keywords: Const ..."
Abstract

Cited by 5 (5 self)
 Add to MetaCart
We establish the CurryHoward isomorphism between constructive classical logic and CPScalculus. CPScalculus exactly means the target language of Continuation Passing Style(CPS) transforms. Constructive classical logic we refer to are LKT and LKQ introduced by Danos et al.(1993). Keywords: Constructive Classical Logic,CPScalculus,CPStransform,CPSsemantics 1. Introduction 1.1. What is Constructive Classical Logic? It has long been thought that classical logic cannot be put to use for computational purposes. It is because, in general, the normalization process for the the proof of classical logic has a lot of critical pairs. Classical logic we consider in this paper is Gentzen's sequentstyle classical logic (i.e., LK) and its variants. In this context, above fact is related to the nondeterministic behavior of cutelimination. Of course, by Gentzen's theorem, LK has a Strongly Normalizable(SN) cutelimination procedure. The problem is, it is not ChurchRosser(CR). Constructive ...
The minimal relevant logic and the callbyvalue lambda calculus
, 1999
"... The minimal relevant logic B+, seen as a type discipline, includes an extension of Curry types known as the intersection type discipline. We will show that the full logic B+ gives a type assignment system which produces a model of Plotkin’s callbyvaluecalculus. 1 ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
The minimal relevant logic B+, seen as a type discipline, includes an extension of Curry types known as the intersection type discipline. We will show that the full logic B+ gives a type assignment system which produces a model of Plotkin’s callbyvaluecalculus. 1
A Filter Model for Concurrent λCalculus
 SIAM J. Comput
, 1998
"... Type free lazy calculus is enriched with angelic parallelism and demonic nondeterminism. Callbyname and callbyvalue abstractions are considered and the operational semantics is stated in terms of a must convergence predicate. We introduce a type assignment system with intersection and union typ ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Type free lazy calculus is enriched with angelic parallelism and demonic nondeterminism. Callbyname and callbyvalue abstractions are considered and the operational semantics is stated in terms of a must convergence predicate. We introduce a type assignment system with intersection and union types and we prove that the induced logical semantics is fully abstract.
A Convex Powerdomain over Lattices: its Logic and λCalculus
, 1997
"... . To model at the same time parallel and nondeterministic functional calculi we define a powerdomain functor P such that it is an endofunctor over the category of algebraic lattices. P is locally continuous and we study the initial solution D 1 of the domain equation D = P([D ! D]? ). We derive f ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
. To model at the same time parallel and nondeterministic functional calculi we define a powerdomain functor P such that it is an endofunctor over the category of algebraic lattices. P is locally continuous and we study the initial solution D 1 of the domain equation D = P([D ! D]? ). We derive from the algebras of P the logic of D 1 , that is the axiomatic description of its compact elements. We then define a calculus and a type assignment system using the logic of D 1 as the related type theory. We prove that the filter model of this calculus, which is isomorphic to D 1 , is fully abstract with respect to the observational preorder of the calculus. Keywords: calculus, Nondeterminism, Full Abstraction, Powerdomain Construction, Intersection Type Disciplines. 1. Introduction One of the main issues in the design of programming languages is the achievement of a good compromise between the multiplicity of control structures and data types and the unicity of the mathematica...
NOTES on LAMBDA CALCULUS
"... INTRODUCTION Lambda calculus, invented by Alonzo Church in the 1930s, is a general but syntactically simple model of computation. It was conceived as part of a system of higherorder logic and function theory. The first undecidability results were for lambda calculus; similar results for Turing mac ..."
Abstract
 Add to MetaCart
INTRODUCTION Lambda calculus, invented by Alonzo Church in the 1930s, is a general but syntactically simple model of computation. It was conceived as part of a system of higherorder logic and function theory. The first undecidability results were for lambda calculus; similar results for Turing machines came later. In addition to its purely mathematical applications, lambda calculus is important in the study of computer programming languages. It has served as a basic linguistic prototype from which LISP, ALGOLlike languages, and functional programming languages have been derived. It also serves as a basic metalanguage for expressing the denotational semantics of programming languages. These notes are a brief introduction to the typefree lambda calculus. Two versions of the typefree lambda calculus are presented: the callbyname (CBN) and the callbyvalue (CBV) calculi. The CBN calculus was the original version of the lambda
Intersection Types, λmodels, and Böhm Trees
"... This paper is an introduction to intersection type disciplines, with the aim of illustrating their theoretical relevance in the foundations of λcalculus. We start by describing the wellknown results showing the deep connection between intersection type systems and normalization properties, i.e. ..."
Abstract
 Add to MetaCart
This paper is an introduction to intersection type disciplines, with the aim of illustrating their theoretical relevance in the foundations of λcalculus. We start by describing the wellknown results showing the deep connection between intersection type systems and normalization properties, i.e., their power of naturally characterizing solvable, normalizing, and strongly normalizing pure λterms. We then explain the importance of intersection types for the semantics of λcalculus, through the construction of filter models and the representation of algebraic lattices. We end with an original result that shows how intersection types also allow to naturally characterize tree representations of unfoldings of λterms (Böhm trees).