随笔分类 - 形式语义
计算机程序的形式语义课程笔记,连载更新中~
摘要:Formal Semantic 一般分三种 Operational Semantic,操作语义 Denotational Semantic,指称语义 Axiomatic Semantic,公理语义 主要记一下操作语义 Operational Semantic 对命令式语言而言,一个程序的运行状态可以
阅读全文
摘要:Types 首先要说明什么是Type Types可以看成是对数据的分类、一种约定,即我们用一个界来描述一类数据构成的集合,用不同的界区分不同的数据种类。对于untyped的语言,我们则可以看成是只有唯一一种包罗万象的type 类型实际上有很多作用,可以进行针对性的优化、可以提供部分代码的信息、可以作
阅读全文
摘要:-calculus Background 首先这是一种编程语言,在1930s被Alonzo Church和Stephen Cole Kleene发明(两位都是听说过的明星人物) 还是一种计算模型,在1937年被Alan Turing证明其和图灵机的表达能力等价(这位更是重量级)
阅读全文
摘要:感觉第一节课都差不多 推荐了Software Foundations,搜了一圈发现非常劝退....但还是磨磨蹭蹭看完了Lists 书上说不建议贴答案和题解,那就不贴了吧( developing general abstractions, or building blocks, for solving
阅读全文