If a million monkeys were to type on a million typewriters, would one of them produce Hamlet? That’s the boring question. The intresting one is what would they produce the rest of the time…
RSS icon Email icon Home icon
  • Lessons in Language Design II

    Posted on July 3rd, 2008 silverback 1 comment

    All languages are basically lisp, which is basically a notational structure for lambda calculus. More like Chomsky’s universal grammar. :) Now the question is: what are the fundamental axioms and theoroms of lambda calculus that are necessary and in themselves sufficient for Turing completeness.

     

    One response to “Lessons in Language Design II” RSS icon

    Leave a reply