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 | 18363 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 | 4380 reads
|
Browse archivesActive forum topics |
Recent comments
22 weeks 1 day ago
22 weeks 1 day ago
22 weeks 1 day ago
44 weeks 2 days ago
48 weeks 4 days ago
50 weeks 1 day ago
50 weeks 1 day ago
1 year 5 days ago
1 year 5 weeks ago
1 year 5 weeks ago