๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[Lecture Notes in Computer Science] Typed Lambda Calculi and Applications Volume 664 || The undecidability of typability in the Lambda-Pi-calculus

โœ Scribed by Bezem, Marc; Groote, Jan Friso


Book ID
126210905
Publisher
Springer-Verlag
Year
1993
Tongue
German
Weight
304 KB
Edition
1993
Category
Article
ISBN-13
9783540565178

No coin nor oath required. For personal study only.

โœฆ Synopsis


The Lambda Calculus Was Developed In The 1930s By Alonzo Church. The Calculus Turned Out To Be An Interesting Model Of Computation And Became Theprototype For Untyped Functional Programming Languages. Operational And Denotational Semantics For The Calculus Served As Examples For Otherprogramming Languages. In Typed Lambda Calculi, Lambda Terms Are Classified According To Their Applicative Behavior. In The 1960s It Was Discovered That The Types Of Typed Lambda Calculi Are In Fact Appearances Of Logical Propositions. Thus There Are Two Possible Views Of Typed Lambda Calculi: - As Models Of Computation, Where Terms Are Viewed As Programs In A Typed Programming Language; - As Logical Theories, Where The Types Are Viewed As Propositions And The Terms As Proofs. The Practical Spin-off From These Studies Are: - Functional Programming Languages Which Are Mathematically More Succinct Than Imperative Programs; - Systems For Automated Proof Checking Based On Lambda Caluli. This Volume Is The Proceedings Of Tlca '93, The First International Conference On Typed Lambda Calculi And Applications,organized By The Department Of Philosophy Of Utrecht University. It Includes29 Papers Selected From 51 Submissions.--publisher's Website. M. Bezem, J.f. Groote (eds.). Includes Bibliographical References And Index.


๐Ÿ“œ SIMILAR VOLUMES