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


A proof of the normal form theorem for the closed terms of Girard's system F by means of computability
Authors:Silvio Valentini
Abstract:In this paper a proof of the normal form theorem for the closed terms of Girard's system F is given by using a computability method à la Tait. It is worth noting that most of the standard consequences of the normal form theorem can be obtained using this version of the theorem as well. From the proof-theoretical point of view the interest of the proof is that the definition of computable derivation here used does not seem to be well founded. MSC: 03F05, 03B15.
Keywords:Normal-form theorem  Typed lambda-calculus
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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