Lambda-Calculus and Combinators:An Introduction

Lambda-Calculus and Combinators:An Introduction
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: (J·罗杰·欣德利) , (乔纳森·P·塞尔丁)
2008-06
版次: 1
ISBN: 9780521898850
定价: 576.60
装帧: 精装
开本: 16开
纸张: 胶版纸
页数: 360页
正文语种: 英语
1人买过
  • Combinatorylogicandlambda-calculus,originallydevisedinthe1920s,havesincedevelopedintolinguistictools,especiallyusefulinprogramminglanguages.Theauthors'previousbookservedasthemainreferenceforintroductorycoursesonlambda-calculusforover20years:thislong-awaitednewversionisthoroughlyrevisedandoffersafullyup-to-dateaccountofthesubject,withthesameauthoritativeexposition.Thegrammarandbasicpropertiesofbothcombinatorylogicandlambda-calculusarediscussed,followedbyanintroductiontotype-theory.Typedanduntypedversionsofthesystems,andtheirdifferences,arecovered.Lambda-calculusmodels,whichliebehindmuchofthesemanticsofprogramminglanguages,arealsoexplainedindepth.Thetreatmentisasnon-technicalaspossible,withthemainideasemphasizedandillustratedbyexamples.Manyexercisesareincluded,fromroutinetoadvanced,withsolutionstomostattheendofthebook. J.RogerHindleyisanHonoraryResearchFellowatSwanseaUniversity,Wales.HismainresearchinterestsareLambda-calculusandcombinatorylogicandhehastaughtatmanyinternationaluniversitiesincludingBristolUniversity,PennsylvaniaStateUniversityandTokyoInstituteoftechnology.Thisishis7thbook. Preface

    1. The λ-calculus

    2. Combinatory logic

    3. The power of λ and CL

    4. Computable functions

    5. Undecidability

    6. Formal theories

    7. Extensionality in λ-calculus

    8. Extensionality in CL

    9. Correspondence between λ and CL

    10. Simple typing, Church-style

    11. Simple typing, Curry-style in CL

    12. Simple typing, Curry-style in λ

    13. Generalizations of typing

    14. Models of CL

    15. Models of λ

    16. Scott's D∞ and other models

    Appendix A1. α-conversion

    Appendix A2. Confluence proofs

    Appendix A3. Normalization proofs

    Appendix A4. Care of your pet combinator

    Appendix A5. Answers to starred exercises

    Bibliography

    Index
  • 内容简介:
    Combinatorylogicandlambda-calculus,originallydevisedinthe1920s,havesincedevelopedintolinguistictools,especiallyusefulinprogramminglanguages.Theauthors'previousbookservedasthemainreferenceforintroductorycoursesonlambda-calculusforover20years:thislong-awaitednewversionisthoroughlyrevisedandoffersafullyup-to-dateaccountofthesubject,withthesameauthoritativeexposition.Thegrammarandbasicpropertiesofbothcombinatorylogicandlambda-calculusarediscussed,followedbyanintroductiontotype-theory.Typedanduntypedversionsofthesystems,andtheirdifferences,arecovered.Lambda-calculusmodels,whichliebehindmuchofthesemanticsofprogramminglanguages,arealsoexplainedindepth.Thetreatmentisasnon-technicalaspossible,withthemainideasemphasizedandillustratedbyexamples.Manyexercisesareincluded,fromroutinetoadvanced,withsolutionstomostattheendofthebook.
  • 作者简介:
    J.RogerHindleyisanHonoraryResearchFellowatSwanseaUniversity,Wales.HismainresearchinterestsareLambda-calculusandcombinatorylogicandhehastaughtatmanyinternationaluniversitiesincludingBristolUniversity,PennsylvaniaStateUniversityandTokyoInstituteoftechnology.Thisishis7thbook.
  • 目录:
    Preface

    1. The λ-calculus

    2. Combinatory logic

    3. The power of λ and CL

    4. Computable functions

    5. Undecidability

    6. Formal theories

    7. Extensionality in λ-calculus

    8. Extensionality in CL

    9. Correspondence between λ and CL

    10. Simple typing, Church-style

    11. Simple typing, Curry-style in CL

    12. Simple typing, Curry-style in λ

    13. Generalizations of typing

    14. Models of CL

    15. Models of λ

    16. Scott's D∞ and other models

    Appendix A1. α-conversion

    Appendix A2. Confluence proofs

    Appendix A3. Normalization proofs

    Appendix A4. Care of your pet combinator

    Appendix A5. Answers to starred exercises

    Bibliography

    Index
查看详情
相关图书 / 更多
Lambda-Calculus and Combinators:An Introduction
八十本书环游地球
大卫·丹穆若什 著;宋明炜 译
Lambda-Calculus and Combinators:An Introduction
中国山水画对谈录(跟随十位大师,走近山水画世界)
许钦松 编著
Lambda-Calculus and Combinators:An Introduction
鼓楼新悦.采香者:世界香水之源
[法]多米尼克·罗克(Dominique Roques) 著;王祎慈 译;乔溪 审校
Lambda-Calculus and Combinators:An Introduction
中国龙的发明:近现代中国形象的域外变迁
施爱东 后浪
Lambda-Calculus and Combinators:An Introduction
重构契丹早期史 新锐学者关于契丹早期历史全新力作 苗润博 北京大学人文学科文库·北大中国史研究丛书
苗润博 著
Lambda-Calculus and Combinators:An Introduction
我能帮上什么忙?(万镜·现象)
戴维·戈德布卢姆;皮尔·布莱登
Lambda-Calculus and Combinators:An Introduction
石上众生:巴蜀石窟与古代供养人
萧易
Lambda-Calculus and Combinators:An Introduction
宴飨万年:文物中的中华饮食文化史(足不出户看国博古代饮食文化展,感受跨越万年的烟火气)
王辉
Lambda-Calculus and Combinators:An Introduction
普林斯顿大学生物图鉴 :真菌(地球分解者)
[美]布里特·艾伦·邦亚德 著;陈伟 译;中国国家地理·图书 出品
Lambda-Calculus and Combinators:An Introduction
影子母亲:保姆、换工与育儿中的微观政治(薄荷实验)
[美]卡梅隆·林·麦克唐纳 著;杨可 译
Lambda-Calculus and Combinators:An Introduction
城的中国史(许宏新作品 考古大家写小书)
许宏
Lambda-Calculus and Combinators:An Introduction
克洛德·夏布罗尔 法国电影新浪潮运动开创者夏布罗尔导演评传
若埃尔·马尼(Jo.l Magny) 著;谢强 译
您可能感兴趣 / 更多
Lambda-Calculus and Combinators:An Introduction
装置
J. O. 摩根 著,柳闻雨 译
Lambda-Calculus and Combinators:An Introduction
无源雷达导论(第2版)
J. 著;焦璐 译;[美]休·D.格里菲斯(Hugh;D.;Griffiths;克里斯托弗·J.贝克(Christopher
Lambda-Calculus and Combinators:An Introduction
柯西-施瓦茨大师课:不等式的艺术
J. Michael Steele 著
Lambda-Calculus and Combinators:An Introduction
英语测试(第二版)(当代国外语言学与应用语言学文库)(升级版)
J. B. Heaton
Lambda-Calculus and Combinators:An Introduction
量子与心智:联系量子力学与意识的尝试
J. Acacio de Barros;Carlos Montemayor
Lambda-Calculus and Combinators:An Introduction
如何以言行事(第二版)(当代国外语言学与应用语言学文库(升级版)
J. L. Austin
Lambda-Calculus and Combinators:An Introduction
评估语言:英语评价系统(当代国外语言学与应用语言学文库)(升级版)
J. R. Martin;P. R. R. White
Lambda-Calculus and Combinators:An Introduction
语类关系与文化映射(当代国外语言学与应用语言学文库)(升级版)
J. R. Martin;David Rose
Lambda-Calculus and Combinators:An Introduction
肾移植:原理与实践
J. 著;[英]皮特·J.莫里斯(Peter、J.、Morris、[美]斯图尔特·J.克奈克特尔(Stuart、卢洁 译
Lambda-Calculus and Combinators:An Introduction
儿童和青少年情绪与行为障碍:写给老师和家长的心理学指南
J. 著;[美]詹姆士·M.考夫曼(James、M.、Kauffman、[美]蒂莫西·J.兰德勒姆(Timothy、凌春秀 译
Lambda-Calculus and Combinators:An Introduction
紧K?hler流形的基本群(影印版)
J. Amorós;M. Burger
Lambda-Calculus and Combinators:An Introduction
异宠药物处方手册(第5版)
J. 著;James、W.、Carpenter、Christopher、曹兴元 译