Some Algebraic Structures in Lambda-Calculus with Inductive Types
Résumé
This paper is part of a research project where we are exploring methods to extend the computational content of various systems of typed λ-calculus adding new reductions. Our previous study had its focus on isomorphisms of simple inductive types and related extensions of term rewriting. In this paper we present some new results concerning representation of finite sets as inductive types and related algebraic structures.