×

从属名词类型理论。 (英语) Zbl 1241.68046号

摘要:名义抽象语法是Gabbay和Pitts开创的一种表示名称和绑定的方法。迄今为止,名词化技术大多是使用经典逻辑或模型理论进行研究的,而不是类型理论。对简单、依赖和类ML多态语言的名词扩展进行了研究,但可判定性和归一化结果仅针对简单的名词类型理论建立。我们提出了一个由名称抽象类型扩展的LF型依赖类型理论,证明了beta-eta等价性检查的正确性和可判定性,通过一个例子讨论了充分性和规范形式,并讨论了依赖型递归和归纳原理等扩展。

MSC公司:

68甲18 函数编程和lambda演算
03B70号 计算机科学中的逻辑

软件:

Freshml公司
PDF格式BibTeX公司 XML格式引用