上传者: tulip_kung
|
上传时间:2016/6/25 16:49:18
|
文件大小:38.66MB
|
文件类型:pdf
TheLittleTyper
Anintroductiontodependenttypes,demonstratingthemostbeautifulaspects,onestepatatime.Aprogram'stypedescribesitsbehavior.Dependenttypesareafirst-classpartofalanguage,andaremuchmorepowerfulthanotherkindsoftypes;usingjustonelanguagefortypesandprogramsallowsprogramdescriptionstobeaspowerfulastheprogramstheydescribe.TheLittleTyperexplainsdependenttypes,beginningwithaverysmalllanguagethatlooksverymuchlikeSchemeandextendingittocoverbothprogra妹妹ingwithdependenttypesandusingdependenttypesformathematicalreasoning.ReadersshouldbefamiliarwiththebasicsofaLisp-likeprogra妹妹inglanguage,aspresentedinthefirstfourchaptersofTheLittleSchemer.ThefirstfivechaptersofTheLittleTyperprovidetheneededtoolstounderstanddependenttypes;theremainingchaptersusethesetoolstobuildabridgebetweenmathematicsandprogra妹妹ing.Readerswilllearnthattoolstheyknowfromprogra妹妹ing-pairs,lists,functions,andrecursions-canalsocapturepatternsofreasoning.TheLittleTyperdoesnotattempttoteacheitherpracticalprogra妹妹ingskillsorafullyrigorousapproachtotype.Instead,itdemonstratesthemostbeautifulaspectsassimplyaspossible,onestepatatime.
本软件ID:10911681