User loginNavigation |
archivesExamples of Categorical Semantics for Languages with Dependent TypesIs there a reference that describes how to define categorical semantics for lambda calculus enriched with dependent types? Both Pierce and Gunter give a good description of the categorical semantics of lambda calculus in their respective books. However, they use a simple type system. I would like to see a description of something more expressive. Examples from any class of dependent type system are helpful--system F, full calculus of constructions, etc... I am working on a language where I would like to have simple dependent types such as sized lists. I don't really need higher-order abstraction. But, I would like to describe the semantics of /\n.list(n). Jon Udell on CoScripterThe web site description of CoScripter:
Jon's discussion emphasizes the DSL perspective (and end-user programming). The community dynamics enabled by exposing a DSL seem to me the interesting aspect of this discussion. Yet another example you can use when arguing in favor of textual, user accessible, DSLs. By Ehud Lamm at 2007-09-06 23:33 | DSL | login or register to post comments | other blogs | 3581 reads
Zipper as InsecticideFrom the 2005 ACM SIGPLAN Workshop on ML, here is An Applicative Control-Flow Graph Based on Huet's Zipper, by Norman Ramsey and João Dias.
By Anton van Straaten at 2007-09-07 01:54 | Functional | Implementation | login or register to post comments | other blogs | 6738 reads
|
Browse archivesActive forum topics |