Title :
Equality between functionals in the presence of coproducts
Author :
Dougherty, Daniel J. ; Subrahmanyam, Ramesh
Author_Institution :
Dept. of Math., Wesleyan Univ., Middletown, CT, USA
Abstract :
Consider the simply-typed lambda calculus with sum-type constructors, and let Set be the standard set-theoretic model of this calculus over an infinite base set. We present a proof system for the calculus (which involves a rule for reasoning by cases) and prove it to be a complete axiomatization of the equational theory of Set. We also develop some results concerning the syntactic properties of the calculus and an interpretation in Set of the equational theory (in the language of the classical simply-typed calculus) of the full function hierarchy over one infinite and one finite base set
Keywords :
functional analysis; functional equations; lambda calculus; coproducts; full function hierarchy; functional; infinite base set; proof system; simply-typed lambda calculus; standard set-theoretic model; sum-type constructors; Calculus; Encoding; Equations; Helium;
Conference_Titel :
Logic in Computer Science, 1995. LICS '95. Proceedings., Tenth Annual IEEE Symposium on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-7050-9
DOI :
10.1109/LICS.1995.523263