Normalization by Evaluation and Algebraic Effects
Normalization by Evaluation and Algebraic Effects
复制标题
通过评估和代数效应进行标准化
DOI：
10.1016/j.entcs.2013.09.007
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
S. Staton
中科院分区：
文献类型：
--
作者：
Danel Ahman;S. Staton
我们研究计算效果和更高类型之间的相互作用。我们这样做，提出了一个规范化的评估算法的语言功能类型以及计算效果。我们使用代数理论，以模块化的方式处理归一化算法中的计算效果。我们的算法是在一个类别的预层配备部分等价关系的解释。规范化算法及其正确性证明是形式化的依赖类型理论（Agda）。
We examine the interplay between computational effects and higher types. We do this by presenting a normalization by evaluation algorithm for a language with function types as well as computational effects. We use algebraic theories to treat the computational effects in the normalization algorithm in a modular way. Our algorithm is presented in terms of an interpretation in a category of presheaves equipped with partial equivalence relations. The normalization algorithm and its correctness proofs are formalized in dependent type theory (Agda).
处理程序在行动
DOI：
10.1145/2500365.2500590
发表时间：
2013
期刊：
--
影响因子：
--
作者：
Kammar O
通讯作者：
Kammar O
通过评估类型化 lambda 演算进行标准化的语义分析
影响因子：
0.5
作者：
Fiore M
通讯作者：
Fiore M