Re: [Haskell-cafe] What's the motivation for η rul es?

2011-01-03 Thread David Sankel
Thanks for the detailed response... On Thu, Dec 30, 2010 at 9:54 AM, Conor McBride co...@strictlypositive.orgwrote: On 28 Dec 2010, at 23:29, Luke Palmer wrote: Eta conversion corresponds to extensionality; i.e. there is nothing more to a function than what it does to its argument. I think

[Haskell-cafe] What's the motivation for η rul es?

2010-12-28 Thread David Sankel
TIA, David -- David Sankel Sankel Software www.sankelsoftware.com ___ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe

Re: [Haskell-cafe] What's the motivation for η rul es?

2010-12-28 Thread Luke Palmer
Eta conversion corresponds to extensionality; i.e. there is nothing more to a function than what it does to its argument. Suppose f x = g x for all x. Then using eta conversion: f = (\x. f x) = (\x. g x) = g Without eta this is not possible to prove. It would be possible for two functions to