×

兹马思-数学第一资源

实现独立类型的\(\lambda\)—微积分。(英语) Zbl公司 1237.68126
Hermenegildo,Manuel(ed.)等人,《第26届逻辑程序设计国际会议(ICLP 2010)技术交流》,2010年7月16-19日,英国苏格兰爱丁堡。沃登:施洛斯·达格斯图尔-莱布尼茨-泽特鲁姆für信息(ISBN 978-3-939897-17-0)。LIPIcs–莱布尼茨国际信息学论文集7294-299,电子版(2010)。
摘要:依赖类型的\(\lambda\)—演算,如爱丁堡逻辑框架(LF)可以编码类型中术语之间的关系,并且可以自然地捕获公式和它们的证明之间的对应关系。这样的计算也可以给予逻辑编程解释:系统就是基于这样的LF解释。我们考虑了一种传统的逻辑编程语言是否也能提供类似Twelf系统的优点,通过依赖类型来编码类型和术语依赖,以及它是否能够以一种有效的方式这样做。特别地,我们用高阶遗传Harrop(hohh)语言开发了一个从LF规范到一组公式的简单映射,该映射关系到两个框架之间的推导和证明搜索。我们已经证明,这种编码可以通过利用原始LF规范的良好形式化知识来消除大量冗余的类型检查信息来改进。由此产生的逻辑程序具有一个与原始规范密切相关的结构,从而允许LF规范被视为生成呼和浩特程序的元程序。我们证明了这种方法的有效性,并证明了这种方法的有效性。此外,通过对生成的呼和浩特程序的推理,翻译为推理此类规范提供了新的途径。
整个系列请参见[Zbl 1213.68040].
审核人: 评审员(柏林)
理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B70型 计算机科学中的逻辑
03B40型 组合逻辑与lambda演算
68N17 逻辑程序设计
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接