[Agda] Typed vs untyped lambda abstractions
Thierry Coquand
coquand at chalmers.se
Mon Aug 27 13:25:16 CEST 2012
Hello Andreas,
You write
When building a set-theoretic semantics, the type annotation at the lambda lets you build a set-theoretic function, so you can define the denotation of a term directly.
For a categorical semantics, additional type annotation at application seems useful, see Streicher's PhD.
On the other hand, using Theorems 4.12 and 4.13 of Streicher's PhD
one can give categorical and set-theoretic semantics as well of the calculus with "untyped application
and even with untyped function abstraction" , which is the calculus used in Agda.
(Using these results one can lift any derivation of the untyped calculus into a typed one in an essentially
unique way.)
Best regards,
Thierry
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.chalmers.se/pipermail/agda/attachments/20120827/516481d7/attachment.html
More information about the Agda
mailing list