首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Strong storage operators and data types
Authors:Karim Nour
Institution:(1) LAMA-Equipe de Logique, Université de Chambéry, F-73376 Le Bourget du Lac Cédex, France
Abstract:The storage operators were introduced by J.L. Krivine (6]); they are closed lambda-terms which, for some fixed data type (the integers for example), allow to simulate ldquocall by valuerdquo while using ldquocall by namerdquo. J.L. Krivine showed that such operators can be typed, in the type system, using Gödel's translation from classical to intuitionistic logic (8]).This paper studies the existence of storage operators which give a normal form as result (strong storage operators) for recursive and iterative representation of data in lambda-calculus. We obtain the following result: We can find typed strong storage operators for the recursive representations of data type, but that is not the case for the iterative representations of an infinite data type.We give the proof of this result in the case of integers.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号