Mixed Logic and Storage Operators

Details Mixed Logic and Storage Operators Mixed Logic and Storage Operators

2009-05-06

arxiv.org/abs/0905.0773v1

Archive for Mathematical Logic 39 (2000) 261-280

Mathematics

Logic

Scientific paper

In 1990 J-L. Krivine introduced the notion of storage operators. They are $\lambda$-terms which simulate call-by-value in the call-by-name strategy and they can be used in order to modelize assignment instructions. J-L. Krivine has shown that there is a very simple second order type in AF2 type system for storage operators using G\"odel translation of classical to intuitionistic logic. In order to modelize the control operators, J-L. Krivine has extended the system AF2 to the classical logic. In his system the property of the unicity of integers representation is lost, but he has shown that storage operators typable in the system AF2 can be used to find the values of classical integers. In this paper, we present a new classical type system based on a logical system called mixed logic. We prove that in this system we can characterize, by types, the storage operators and the control operators. We present also a similar result in the M. Parigot's $\lambda\mu$-calculus.

Affiliated with

Also associated with

No associations

Rating

Mixed Logic and Storage Operators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mixed Logic and Storage Operators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mixed Logic and Storage Operators will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541578