User loginNavigation |
archivesUniqueness Types Instead STMI have a question. Isn't it more useful to bring uniqueness type to languages like C# and JAVA, instead of implementing STM in VMs? Binary Lambda Calculus and Combinatory LogicWhile Anton was waxing about Church & Turing, I figured that Occam's Razor would be the type of proof one would postulate when giving the nod to Lambda Calculus over Universal Turing Machines. This leads inexorably to the question of what is the smallest (as measured in binary bits) Turing Machine that can possibly be constructed. John Tromp provides an answer to this question in his always fun Lambda Calculus and Combinatory Logic Playground:
Interestingly, the version based on the Lambda Calculus is smaller than the one on Combinators. A statement I found of interest in the paper about PL's:
Not sure if that statement means that PL research is ultimately doomed. :-) By Chris Rathman at 2007-09-18 20:10 | Fun | Lambda Calculus | 23 comments | other blogs | 18410 reads
FringeDC Formal Meeting 1PM Saturday Sept 22ndFringeDC is a group interested in exploring fringe languages, such as Lisp, Haskell, Prolog, ML, etc. Presentation Title: "Emacs as a Development and Deployment Paradigm" by Philip Fominykh (Also, Jame Webb and Conrad Barski will discuss the EMACS port of "Casting SPELs in Lisp", a Lisp tutorial/comic book.) meeting location/details: http://www.lisperati.com/sept22.html By drcode at 2007-09-18 22:44 | LtU Forum | login or register to post comments | other blogs | 4404 reads
|
Browse archivesActive forum topics |
Recent comments
27 weeks 3 days ago
27 weeks 3 days ago
27 weeks 3 days ago
49 weeks 4 days ago
1 year 1 week ago
1 year 3 weeks ago
1 year 3 weeks ago
1 year 6 weeks ago
1 year 10 weeks ago
1 year 10 weeks ago