+* The [[!wikipedia Curry-Howard isomorphism]] +* [The Curry-Howard correspondence in Haskell](http://www.thenewsh.com/~newsham/formal/curryhoward/)
* [[!wikipedia Type polymorphism]] * [[!wikipedia System F]] @@ -215,6 +216,22 @@ invited talk, *19'th Symposium on Principles of Programming Languages*, ACM Pres The first section is an extended example of the use of monads. A simple interpreter is modified to support various extra features: error messages, state, output, and non-deterministic choice. The second section describes the relation between monads and continuation-passing style. The third section sketches how monads are used in a compiler for Haskell that is written in Haskell. +## Monads in Category Theory ## + +* [Category Theory at SEP](http://plato.stanford.edu/entries/category-theory/) +* [[!wikipedia Category theory]] +* [[!wikipedia Category (mathematics) desc="Category"]] +* [[!wikipedia Morphism]] +* [[!wikipedia Functor]] +* [[!wikipedia Natural transformation]] +* [[!wikipedia Monad (category theory) desc="Monads in category theory"]] +* [Haskell/Category Theory](http://en.wikibooks.org/wiki/Haskell/Category_theory) +* [Category Theory & Functional Programming](http://blog.mestan.fr/2009/01/09/category-theory-functional-programming/) +* [Learning Haskell through Category Theory, and Adventuring in Category Land](http://dekudekuplex.wordpress.com/2009/01/16/learning-haskell-through-category-theory-and-adventuring-in-category-land-like-flatterland-only-about-categories/) +* [Resources for learning practical category theory](http://mathoverflow.net/questions/903/resources-for-learning-practical-category-theory) +* [A Partial Ordering of some Category Theory applied to Haskell](http://blog.sigfpe.com/2010/03/partial-ordering-of-some-category.html) + + ## Continuations ## * [[!wikipedia Continuation]] @@ -224,7 +241,51 @@ invited talk, *19'th Symposium on Principles of Programming Languages*, ACM Pres * [[!wikipedia Delimited continuation]] * [Delimited/composable continuations tutorial](composable-continuations-tutorial) at SchemeWiki +* [Call With Current Continuation](http://www.c2.com/cgi/wiki?CallWithCurrentContinuation) + +* [Continuations Made Simple and Illustrated](http://www.ps.uni-saarland.de/~duchier/python/continuations.html) + +* [Continuation kata](http://programming-musings.org/2006/02/12/continuation-kata/) + +* [Understanding continuations](http://keithdevens.com/weblog/archive/2004/Jul/11/continuations) [Commentary](http://lambda-the-ultimate.org/node/86) + +* http://en.wikipedia.org/wiki/Continuation + +* http://www.haskell.org/haskellwiki/Continuation + +* [Continuations In Scheme](http://tech.phillipwright.com/2010/05/23/continuations-in-scheme/) + +* [Understanding Scheme Continuations](http://sanjaypande.blogspot.com/2004/06/understanding-scheme-continuations.html). This is tagged "Part I" but I think there's no further parts. + +* [Continuations for Curmudgeons](http://www.intertwingly.net/blog/2005/04/13/Continuations-for-Curmudgeons) [Commentary](http://lambda-the-ultimate.org/node/643) + +* [composable-continuations-tutorial](http://community.schemewiki.org/?composable-continuations-tutorial) + +* [Post by Ken on Lambda the Ultimate explaining difference btw undelimited and delimited continuations](http://lambda-the-ultimate.org/node/1197#comment-12927) + +* [shift, reset and streams](http://chneukirchen.org/blog/archive/2005/04/shift-reset-and-streams.html) + +* [guile and delimited continuations](http://www.wingolog.org/archives/2010/02/26/guile-and-delimited-continuations) + +* [Delimited continuations in Scala](http://blog.richdougherty.com/2009/02/delimited-continuations-in-scala_24.html) + +* [Delimited Continuations Explained (in Scala)](http://dcsobral.blogspot.com/2009/07/delimited-continuations-explained-in.html) + +* [Partial Continuations](http://www.bluishcoder.co.nz/articles/scheme/partial-continuations.html) + +* [Online Bibliography of Scheme Research: Continuations and Continuation Passing Style](http://library.readscheme.org/page6.html) + +* Delimited Continuations in MzScheme: +[Part 1](http://schemekeys.blogspot.com/2006/11/prompts-their-interaction-with-dynamic.html) +[Part 2](http://schemekeys.blogspot.com/2006/12/delimited-continuations-in-mzscheme.html) +[Part 3](http://schemekeys.blogspot.com/2007/01/going-further-with-primitives.html) +[Part 4](http://schemekeys.blogspot.com/2007/01/odd-and-ends.html) + +* [Delimited continuations in natural language semantics](http://okmij.org/ftp/gengo/) + + ## Linear Logic ## * [[!wikipedia Linear logic]] +