climbed for a long time today. majority of time was spent playing the climbing-"horse" game, where you pick a VB (very easy route) and try to do it with fewer holds than the person before you until no one can do better.

seminar was awesome today, because we discovered that the well-known classic result known as the church-rosser theorem, as originally described and proved in church and rosser's "some properties of conversion", is in fact describing properties of a "strict" lambda calculus where bound variables must occur in the body, and some of the central results are in fact false with the admission of such functions (most clearly seen from considering [λ_.M] Ω, which has a normal form that's not finitely reachable via all reduction paths). crazy!

Date: 2009-09-15 03:38 pm (UTC)From: [identity profile] demarko (from livejournal.com)
on a more serious note:
[λ_.M]Ω looks like an extremely disfigured yet omegaembarrassed smiley face

Date: 2009-09-16 02:11 pm (UTC)From: [identity profile] simrob.livejournal.com
You will be embarrassed forever!!!

Date: 2009-09-16 03:30 pm (UTC)From: [identity profile] simrob.livejournal.com
Well, you're not embarrassed forever under all paths unless M=Ω, so just make sure to apply beta reduction directly to your nose rather than your left eye.

Date: 2009-09-16 03:32 pm (UTC)From: [personal profile] ikeepaleopard
ikeepaleopard: (Default)
So the lesson is that only eager people have to be embarrassed forever?

Date: 2009-09-19 03:59 pm (UTC)From: [identity profile] wjl.livejournal.com
eager's a dumb name for call-by-value/applicative order evaluation. 'cause hey, what if i just wanna substitute right away, without bothering to reduce the argument? isn't that a kind of eagerness?

Profile

chrisamaphone

August 2014

S M T W T F S
     12
3456789
10111213141516
17181920 21 2223
24252627282930
31      

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 20th, 2025 11:57 pm
Powered by Dreamwidth Studios