×

名义上的C统一。 (英语) Zbl 1502.68144号

Fioravanti,Fabio(编辑)等,基于逻辑的程序合成和转换。第27届国际研讨会,2017年LOPSTR,2017年10月10日至12日,比利时纳穆尔。修订了选定的论文。查姆:斯普林格。莱克特。注释计算。科学。10855, 235-251 (2018).
摘要:名义统一是一阶统一的扩展,它考虑了绑定运算符按照名义方法生成的\(\alpha\)-等价关系。我们提出了一个用交换算子实现名义统一(简称名义C-统一)的合理而完整的过程,该过程已在Coq中正式化。该过程将标称C-统一问题转换为更简单(有限族)的不动点约束,其解可以通过置换组合学的代数技术生成。
有关整个系列,请参见[Zbl 1392.68017号].

MSC公司:

2012年第68季度 语法和重写系统
68V20型 数学形式化与定理证明

软件:

Coq公司
PDF格式BibTeX公司 XML格式引用