安德烈亚斯·亚贝尔;加布里埃尔·谢勒 论谓词类型理论中的无关性和算法相等性。 （英语） Zbl 1238.03028号 日志。方法计算。科学。 8，第1号，第29号论文，36页（2012）. 摘要：依赖类型程序包含过多的静态项，这些静态项对于取悦类型检查器是必要的，但与计算无关。为了分离静态和动态代码，提出了几种静态分析和类型系统。我们认为Pfenning的类型理论具有不相关的量化，它与基于类型的平等概念兼容，尊重（eta）定律。我们将普芬宁的理论扩展到宇宙和大灭绝，并发展其元理论。利用Kripke模型对类型化等式判断进行主题约简、归一化和一致性。最后，描述了一种类型定向等式算法，其完备性由第二个Kripke模型证明。 引用于13文件 MSC公司： 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：依赖类型;证明无关性;类型化算法等式;逻辑关系;普适克里普克模型 软件：Coq公司;卡宴;阿格达 PDF格式BibTeX公司 XML格式引用 \textit{A.Abel}和\textit{G.Scherer}，日志。方法计算。科学。8，第1号，第29号论文，36页（2012；Zbl 1238.03028） 全文： DOI程序 arXiv公司