Storage Operators and ∀-positive Types in TTR Type System

作者: Karim Nour

DOI: 10.1002/MALQ.19960420130

关键词:

摘要: In 1990, J. L. Krivine introduced the notion of storage operator to simulate “call by value” in name” strategy. has showed that, using Godel translation classical into intuitionistic logic, one can find a simple type for operators AF2 system. This paper studies ∀-positive types (the universal second order quantifier appears positively these types) and transformations (a generalization translation) TTR We generalize syntactical methods Krivine's theorem about transformations. give proof this result case recursive integers. Mathematics Subject Classification: 03B40, 68Q60.

参考文章(12)
Jean-Louis Krivine, Lambda-calcul, évaluation paresseuse et mise en mémoire Theoretical Informatics and Applications. ,vol. 25, pp. 67- 84 ,(1991) , 10.1051/ITA/1991250100671
Michel Parigot, Programming with Proofs: A Second Order Type Theory european symposium on programming. pp. 145- 159 ,(1988) , 10.1007/3-540-19027-9_10
Daniel Leivant, Typing and computational properties of lambda expressions Theoretical Computer Science. ,vol. 44, pp. 51- 68 ,(1986) , 10.1016/0304-3975(86)90109-X
Jean-Louis Krivine, Opérateurs de mise en mémoire et traduction de Gödel Archive for Mathematical Logic. ,vol. 30, pp. 241- 267 ,(1990) , 10.1007/BF01792986
Daniel Leivant, Reasoning about functional programs and complexity classes associated with type disciplines 24th Annual Symposium on Foundations of Computer Science (sfcs 1983). pp. 460- 469 ,(1983) , 10.1109/SFCS.1983.50
Michel Parigot, Recursive programming with proofs Theoretical Computer Science. ,vol. 94, pp. 335- 356 ,(1992) , 10.1016/0304-3975(92)90042-E
Karim Nour, Strong storage operators and data types Archive for Mathematical Logic. ,vol. 34, pp. 65- 78 ,(1995) , 10.1007/BF01269877
René David, Karim Nour, STORAGE OPERATORS AND DIRECTED LAMBDA-CALCULUS Journal of Symbolic Logic. ,vol. 60, pp. 1054- 1086 ,(1995) , 10.2307/2275874
John C. Mitchell, Polymorphic type inference and containment Information & Computation. ,vol. 76, pp. 153- 193 ,(1988) , 10.1016/0890-5401(88)90009-0
R. David, The Inf function in the system F Theoretical Computer Science. ,vol. 135, pp. 423- 431 ,(1994) , 10.1016/0304-3975(93)00088-M