逻辑框架法
计算机术语
类型论中,LF 逻辑框架提供了定义(或表示)逻辑的一种方式。它基于了通过有依赖类型的lambda 演算方式的对语法、规则和证明的一般性处理。语法按类似于但更一般性的 Per Martin-Löf 文章中的系统的风格来处理。
术语简介
类型论中,LF 逻辑框架提供了定义(或表示)逻辑的一种方式。它基于了通过有依赖类型的lambda 演算方式的对语法、规则和证明的一般性处理。语法按类似于但更一般性的Per Martin-Löf文章中的系统的风格来处理。
要描述一个逻辑框架,你必须提供如下:
1. 对要表示的那一类对象-逻辑的特征描述;
2. 适当的元-语言;
3. 对表示对象-逻辑的机制的特征描述。
总结为:
在LF 逻辑框架的情况下,这个语言是-演算。这是与对一阶极小逻辑的命题为类型原理有关的一阶依赖函数类型的一个系统。-演算的关键特征是它由三层的实体组成: 对象、类型和类型家族。它是直谓性的,所有良好类型的项都是强规范化的和有Church-Rosser定理性质的,是强类型的性质是可判定性的。但是类型推论是不可判定性的。
逻辑在LF 逻辑框架中通过判断为类型编码来表示。这来源于Per Martin-Löf对康德判断的概念的发展。两个高阶判断,假言的和一般的,分别对应于普通的和依赖的函数空间。判断为类型的方法论是把判断表示为它们的证明的类型。逻辑系统由把种类(kind)和类型指派到表示它的语法、它的判断和它的规则模式(scheme)的有限集合的它的标署(signature)来表示。对象-逻辑的规则和证明被看做假言-一般判断的原始证明。
LF 逻辑框架在卡内基梅隆大学的Twelf系统中实现了。Twelf 包括
参考资料
最新修订时间:2022-03-30 20:09
目录
概述
参考资料