The Girard-Reynolds isomorphism (second edition (2007)

by Philip Wadler
Venue:Theoretical Computer Science
Add To MetaCart
Results 1 - 1 of 1

Adding Equations to System F Types

by Neelakantan R. Krishnaswami, Nick Benton
"... Abstract. System F, the polymorphic lambda calculus, is well-known for its rich equational theory. In this paper, we study internalizing the equational theory of System F by extending it with a type of term-level equations. This results in a core calculus suitable for formalizing features such as Ha ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract. System F, the polymorphic lambda calculus, is well-known for its rich equational theory. In this paper, we study internalizing the equational theory of System F by extending it with a type of term-level equations. This results in a core calculus suitable for formalizing features such as Haskell’s rewriting rules mechanism or Extended ML signatures. 1