Mixed logic and storage operators

Authors
Citation
K. Nour, Mixed logic and storage operators, ARCH MATH L, 39(4), 2000, pp. 259-278
Citations number
16
Categorie Soggetti
Mathematics
Journal title
ARCHIVE FOR MATHEMATICAL LOGIC
ISSN journal
09335846 → ACNP
Volume
39
Issue
4
Year of publication
2000
Pages
259 - 278
Database
ISI
SICI code
0933-5846(200005)39:4<259:MLASO>2.0.ZU;2-E
Abstract
In 1990 J-L. Krivine introduced the notion of storage operators. They are l ambda -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 Godel translation of classical to intuitionist ic logic. In order to modelize the control operators, J-L. Krivine has exte nded the system AF2 to the classical logic. In his system the property of t he unicity of integers representation is lost, but he has shown that storag e operators typable in the system AF2 can be used to find the values of cla ssical integers. In this paper, we present a new classical type system base d on a logical system called mixed logic. We prove that in this system we c an characterize, by types, the storage operators and the control operators.