计算机科学>编程语言
标题: 从语义到类型:祈使lambda-Calculus案例
摘要: 我们提出了一个用于命令式lambda演算的交集类型系统,该系统基于状态monad,并配备了读取和写入存储的代数运算。 该系统是通过求解欧米伽代数格范畴中的一个合适的区域方程得到的; 该解决方案由一个滤波器模型组成,该模型推广了普通lambda-calculus的著名结构。 然后,从术语解释中获得类型系统,并将其放入过滤模型本身。 这样得到的类型系统满足“类型-语义”属性,并且通过构造是健全和完整的。