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


Call-by-Value {lambda}-calculus and LJQ
Authors:Dyckhoff, Roy   Lengrand, Stephane
Affiliation:School of Computer Science, University of St Andrews, St Andrews, Fife, KY16 9SX, Scotland.
Abstract:LJQ is a focused sequent calculus for intuitionistic logic,with a simple restriction on the first premiss of the usualleft introduction rule for implication. In a previous paperwe discussed its history (going back to about 1950, or beyond)and presented its basic theory and some applications; here wediscuss in detail its relation to call-by-value reduction inlambda calculus, establishing a connection between LJQ and theCBV calculus {lambda}C of Moggi. In particular, we present an equationalcorrespondence between these two calculi forming a bijectionbetween the two sets of normal terms, and allowing reductionsin each to be simulated by reductions in the other.
Keywords:Lambda calculus   call-by-value   sequent calculus   continuation-passing   semantics
本文献已被 Oxford 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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