Skip to main content

All Questions

Filter by
Sorted by
Tagged with
20 votes
5 answers
3k views

[solved] sequent calculus as programming language

intuitionistic logic ~ programming natural deduction ~ lambda-calculus Hilbert system ~ combinatory logic {S, K} Gentzen system=sequent calculus ~ ? What would you write in place of the question ...
beroal's user avatar
  • 530
10 votes
2 answers
2k views

Scott on the consistency of the lambda calculus

I have twice heard it attributed to Dana Scott that he said something to the effect that the consistency of the lambda-calculus was an accident. Does anyone have a reasonable-sounding source for this?...
Charles Stewart's user avatar