Fixed Points of Type Constructors and Primitive Recursion 1st Edition by Andreas Abel, Ralph Matthes – Ebook PDF Instant Download/Delivery. 9783540301240
Full download Fixed Points of Type Constructors and Primitive Recursion 1st Edition after payment
Product details:
ISBN 10:
ISBN 13: 9783540301240
Author: Andreas Abel, Ralph Matthes
For nested or heterogeneous datatypes, terminating recursion schemes considered so far have been instances of iteration, excluding efficient definitions of fixed-point unfolding. Two solutions of this problem are proposed: The first one is a system with equi-recursive non-strictly positive type constructors of arbitrary finite kinds, where fixed-point unfolding is computationally invisible due to its treatment on the level of type equality. Positivity is ensured by a polarized kinding system, and strong normalization is proven by a model construction based on saturated sets. The second solution is a formulation of primitive recursion for arbitrary type constructors of any rank. Although without positivity restriction, the second system embeds—even operationally—into the first one.
Fixed Points of Type Constructors and Primitive Recursion 1st Table of contents:
1 Introduction
2 System Fixω
3 Strong Normalization of Fixω
4 Primitive Recursion for Heterogeneous Datatypes
5 Embedding of Mendler-Style Recursion into Fixω
6 Conclusion and Future Work
People also search for Fixed Points of Type Constructors and Primitive Recursion 1st:
fixed points of type constructors and primitive recursion
fixed point recursion
fixed point types
fixed point type c++
fixed point functional programming