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
拓地降敌:北宋中叶内臣名将李宪研究
何冠环
Lambda-Calculus and Combinators:An Introduction
班史:一个大学班级的日常生活(2018—2022)
黄修志 石榴花 著
Lambda-Calculus and Combinators:An Introduction
另一场新文化运动:五四前后“梁启超系”再造新文明的努力
周月峰 著
Lambda-Calculus and Combinators:An Introduction
无条件投降博物馆
[荷兰]杜布拉夫卡·乌格雷西奇
Lambda-Calculus and Combinators:An Introduction
我们为什么会抑郁:哀悼、忧郁与精神分析
达里安·利德
Lambda-Calculus and Combinators:An Introduction
被遗忘的大流行:西班牙流感在美国
艾尔弗雷德·W. 克罗斯比 著;李玮璐 译
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
无源雷达导论(第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
异宠药物处方手册(第5版)
J. 著;James、W.、Carpenter、Christopher、曹兴元 译
Lambda-Calculus and Combinators:An Introduction
北美关节镜学会高级髋关节镜手术学
J. W. Thomas Byrd 著;王健全 徐 雁 译;高冠英 麦合木提 校
Lambda-Calculus and Combinators:An Introduction
算法数论:格、数域、曲线和密码学
J. P. Buhler 编;张俊 译;王元;冯克勤