詹姆斯·切尼 从属名词类型理论。 (英语) Zbl 1241.68046号 日志。计算方法。科学。 8,第1号,第8号论文,29页(2012). 摘要:名义抽象语法是Gabbay和Pitts开创的一种表示名称和绑定的方法。迄今为止,名词化技术大多是使用经典逻辑或模型理论进行研究的,而不是类型理论。对简单、依赖和类ML多态语言的名词扩展进行了研究,但可判定性和归一化结果仅针对简单的名词类型理论建立。我们提出了一个由名称抽象类型扩展的LF型依赖类型理论,证明了beta-eta等价性检查的正确性和可判定性,通过一个例子讨论了充分性和规范形式,并讨论了依赖型递归和归纳原理等扩展。 引用于5文件 MSC公司: 68甲18 函数编程和lambda演算 03B70号 计算机科学中的逻辑 关键词:依赖类型;名义抽象语法 软件:Freshml公司 PDF格式BibTeX公司 XML格式引用 \textit{J.切尼},日志。计算方法。科学。8,第1号,第8号论文,29页(2012;Zbl 1241.68046) 全文: 内政部 arXiv公司