×

兹马思-数学第一资源

高阶抽象语法与语境推理:比较。(英语) Zbl公司 1291.68340
Kaufmann,Matt(ed.)等人,《交互定理证明》。首届国际会议,2010年ITP,英国爱丁堡,2010年7月11-14日。会议记录。柏林:斯普林格出版社(ISBN 978-3-642-14051-8/pbk)。计算机科学课堂讲稿6172227-242(2010)。
摘要:各种逻辑框架支持使用高阶抽象语法(HOAS)来表示通过公理和推理规则给出的形式系统,并对其进行推理。在这种框架中,对象级绑定直接使用元级绑定进行编码。虽然这些系统表面上看起来是一样的,但它们在许多方面有所不同;例如,他们如何处理一个假设的上下文,以及关于一个给定的形式系统的什么定理可以表达和证明。在本文中,我们提出了几个案例研究,突出了使用HOAS进行推理的各种不同方面,目的是为不同系统的定性比较提供依据。然后我们在三个系统之间进行这样的比较:Twelf、Beluga和Hybrid。我们还制定了一套比较此类系统的通用标准。我们希望其他人能够实现这些挑战性问题,应用这些标准,并进一步理解在选择一个系统而不是另一个系统进行这种推理时所涉及的权衡。
整个系列请参见[Zbl 1195.68009].
审核人: 评审员(柏林)

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部