Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

> the simplicity of the language makes it appealing for teaching courses on Turing machines.

I'm not sure. Untyped lambda calculus can be implemented on a universal turing machine and a UTF can be emulated through lambda calculus as they are equivalent, but they're not the same thing. So teaching untyped lambda calculus[0] would not help much with turing machines.

And then, you're got the fact that unlambda removes lambda and uses combinators instead, making things even more perverse.

[0] via e.g. Programming with Nothing http://experthuman.com/programming-with-nothing



Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: