Normalization by Evaluation and Algebraic Effects
نویسندگان
چکیده
منابع مشابه
Normalization by Evaluation and Algebraic Effects
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 preshe...
متن کاملTypeful Normalization by Evaluation
We present the first typeful implementation of Normalization by Evaluation for the simply typed λ-calculus with sums and control operators: we guarantee type preservation and η-long (modulo commuting conversions), β-normal forms using only Generalized Algebraic Data Types in a general-purpose programming language, here OCaml; and we account for finite sums and control operators with Continuatio...
متن کاملNormalization by Evaluation
This article formalizes normalization by evaluation as implemented in Isabelle. Lambda calculus plus term rewriting is compiled into a functional program with pattern matching. It is proved that the result of a successful evaluation is a) correct, i.e. equivalent to the input, and b) in normal form. An earlier version of this theory is described in a paper by Aehlig et al. [1]. The normal form ...
متن کاملEfficient Normalization by Evaluation
Dependently typed theorem provers allow arbitrary terms in types. It is convenient to identify large classes of terms during type checking, hence many such systems provision some form of conversion rule. A standard algorithm for testing the convertibility of two types consists in normalizing them, then testing for syntactic equality of the normal forms. Normalization by evaluation is a standard...
متن کاملNormalization by evaluation
We extend normalization by evaluation ((rst presented in 4]) from the pure typed-calculus to general higher type term rewrite systems. This work also gives a theoretical explanation of the normaliza-tion algorithm implemented in the Minlog system.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2013
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2013.09.007