名义伊莎贝尔

一般绑定和名词性Isabelle中的α等价。名词性Isabelle是Isabelle/HOL定理证明者的定义扩展。它提供了一个证明基础设施,用于推理涉及命名绑定变量(而不是de Bruijn索引)的编程语言计算。本文提出了一种处理一般绑定的名词性Isabelle的扩展,即一次绑定多个变量的项构造函数。这样的通用绑定在编程语言研究中是普遍存在的,而且只有单个绑定器(如lambda抽象)支持得非常差。我们的扩展包含了α-等价的新定义,并自动建立了α-等价项的推理基础。我们还证明了强归纳原理,它已经内置了通常的变量约定


zbMATH中的参考文献(参考文献76篇文章,2标准条款)

显示第1到第20个结果,共76个。
按年份排序(引用)
  1. Schmidt Schauß,曼弗雷德;特穆尔库兹亚;利维,乔迪;维拉雷特,马修;Kutz,Yunus:高阶表达式与递归let的名义统一与匹配(2022)
  2. 安巴尔,纪尧姆;伦格莱特,塞尔盖伊;施密特,艾伦:(\mathrmo\pi)在《考克》(2021年)
  3. 科佩罗,欧内斯托;斯扎兹,诺拉;Tasistro,Álvaro:使用barendregt变量约定的构造型理论中lambda微积分的元理论形式化(2021)
  4. 波佩斯库,安德烈;特劳特尔,德米特里:用证明助手提取哥德尔不完全性定理的要求(2021)
  5. Schmidt Schauß,曼弗雷德;库茨,尤努斯:与letrec和环境变量的名义统一(2021年)
  6. 盖里,洛伦佐;Popescu,Andrei:带绑定的语法的形式化一般理论:扩展版(2020)
  7. 库兹,尤努斯;Schmidt Schauß,Manfred:用广义名义统一重写(2020)
  8. 乌尔库奥利,塞巴斯蒂安;塔西斯特罗,阿尔瓦罗;Szasz,Nora:构造型理论中简单型lambda演算的强规范化(2020)
  9. 亚伯,安德烈亚斯;阿拉斯,纪尧姆;哈米尔,阿利娅;皮恩卡,布里吉特;阿尔伯托莫米格里亚诺;施费尔,史蒂文;斯塔克,凯瑟琳:波普马克重新加载:逻辑关系的机械化证明(2019)
  10. 毛里西奥·阿亚拉·林克翁;德卡瓦略·塞贡多,华盛顿;费尔南德斯,玛丽贝尔;南特·索布里尼奥,丹妮尔;Rocha Oliveira,Ana Cristina:与A、C和AC功能符号等价的形式化(2019)
  11. 昆查尔,昂德涅伊;波佩斯库,安德烈:伊莎贝尔/霍尔的始终如一的基础(2019)
  12. 米勒,戴尔:重温机械化元理论(2019)
  13. Schmidt Schauß,曼弗雷德;萨贝尔,大卫;Kutz,Yunus D.K.:原子变量的名义统一(2019)
  14. Breitner,Joachim:Launchbury自然语义对懒惰评估的充分性(2018)
  15. 凯夫,安德鲁;Pientka,Brigitte:逻辑关系的机械化证明——Kripke风格(2018)
  16. 易卜拉希米先生。;肯塔基州凯什瓦多斯特。;Mahmoudi,M.:简单和次直不可约有限支撑集(Cb)-集(2018)
  17. Gabbay,Murdoch J.:分层集的语言是合流的和强正态化的(2018)
  18. 凯什瓦多斯特,哈迪耶赫;Mahmoudi,Mojgan:从(G)-名义集范畴到01-(G)-名义集范畴的自由函子(2018)
  19. 佩雷拉,罗莉;切尼,詹姆斯:证明相关(\pi)-微积分:并发性和因果关系的建设性解释(2018)
  20. Schmidt Schauß,曼弗雷德;Sabel,David:原子和上下文变量的名义统一(2018)