fromlists... -> fromlistzippers...
[lambda.git] / upcoming_topics.mdwn
index 3400d0f..b92a228 100644 (file)
@@ -1,56 +1,32 @@
 This is very sketchy at this point, but it should give a sense of our intended scope.
 
 This is very sketchy at this point, but it should give a sense of our intended scope.
 
-## Types ##
-
-1.     Product or record types, e.g. pairs and triples
-2.     Sum or variant types; tagged or "disjoint" unions
-3.     Maybe/option types; representing "out-of-band" values
-4.     Zero/bottom types
-5.     Unit type
-6.     Inductive types (numbers, lists)
-7.     "Pattern-matching" or type unpacking<p>
-8.     The simply-typed lambda calculus<p>
-9.     Parametric polymorphism, System F, "type inference"<p>
-10.    [Phil/ling application] inner/outer domain semantics for positive free logic
-       <!-- <http://philosophy.ucdavis.edu/antonelli/papers/pegasus-JPL.pdf> --><p>
-11.    [Phil/ling application] King vs Schiffer in King 2007, pp 103ff. [which paper?](http://rci.rutgers.edu/~jeffreck/pub.php)
-12. [Phil/ling application] King and Pryor on that clauses, predicates vs singular property-designators
-13.    Possible excursion: [Frege's "On Concept and Object"](http://www.persiangig.com/pages/download/?dl=http://sahmir.persiangig.com/document/Frege%27s%20Articles/On%20Concept%20And%20object%20%28Jstore%29.pdf)<p>
+
 14.    Curry-Howard isomorphism between simply-typed lambda and intuitionistic propositional logic<p>
 15.    The types of continuations; continuations as first-class values
 14.    Curry-Howard isomorphism between simply-typed lambda and intuitionistic propositional logic<p>
 15.    The types of continuations; continuations as first-class values
-16.    [Phil/ling application] Partee on whether NPs should be uniformly interpreted as generalized quantifiers, or instead "lifted" when necessary. Lifting = a CPS transform.
-17.    [Phil/ling application] Expletives<p>
-18.    Some references:
-       * [de Groote on the lambda-mu calculus in linguistics](http://www.loria.fr/%7Edegroote/papers/amsterdam01.pdf)
-       * [on donkey anaphora and continuations](http://dx.doi.org/10.3765/sp.1.1)
-       * [Wadler on symmetric sequent calculi](http://homepages.inf.ed.ac.uk/wadler/papers/dual-reloaded/dual-reloaded.pdf)
-19.    Dependent types
-
-## Side-effects and mutation ##
 
 
-1.     What difference imperativity makes
-2.     Monads we've already seen, and the "monadic laws" [computer science version: Wadler](http://homepages.inf.ed.ac.uk/wadler/papers/marktoberdorf/baastad.pdf)
-3.     Side-effects in a purely functional setting, via monads
-4.     The basis of monads in category theory
-5.     Other interesting monads: reader monad, continuation monad<p>
-6.     [Phil/ling application] Monsters and context-shifting, e.g. Gillies/von Fintel on "ifs" [not sure which paper]
-7.     Montague / Ben-avi and Winter,  [A modular approach to intensionality](http://citeseerx.ist.psu.edu/viewdocsummary?doi=10.1.1.73.6927)<p>
-8.     Passing by reference
-9.     [Phil/ling application] Fine and Pryor on "coordinated contents" (see, e.g., [Hyper-Evaluativity](http://www.jimpryor.net/research/papers/Hyper-Evaluativity.txt))
-
-## Continuations (continued) ##
+## Continuations ##
 
 
+0.     [Phil/ling application] Partee on whether NPs should be uniformly interpreted as generalized quantifiers, or instead "lifted" when necessary. Lifting = a CPS transform.
 1.     Using CPS to handle abortive computations (think: presupposition failure, expressives)
 1.     Using CPS to handle abortive computations (think: presupposition failure, expressives)
-2.     Using CPS to do other handy things, e.g., coroutines
-3.     Making evaluation order explicit with continuations (could also be done earlier, but I think will be helpful to do after we've encountered mutation)
+2.     Using CPS to do other handy things, e.g., coroutines (cooperative threading)
+3.     Making evaluation order explicit with continuations
 4.     Delimited (quantifier scope) vs undelimited (expressives, presupposition) continuations
 5.     [Phil/ling application] [Barker/Shan on donkey anaphora](http://dx.doi.org/10.3765/sp.1.1)
 4.     Delimited (quantifier scope) vs undelimited (expressives, presupposition) continuations
 5.     [Phil/ling application] [Barker/Shan on donkey anaphora](http://dx.doi.org/10.3765/sp.1.1)
+6.     The continuation monad
 
 ## Preemptively parallel computing and linear logic ##
 
 1.     Basics of parallel programming: semaphores/mutexes
 2.     Contrasting "preemptive" parallelism to "cooperative" parallelism (coroutines, above)
 
 ## Preemptively parallel computing and linear logic ##
 
 1.     Basics of parallel programming: semaphores/mutexes
 2.     Contrasting "preemptive" parallelism to "cooperative" parallelism (coroutines, above)
-3.     Linear logic
+3.     Linear logic, "logical resource management"
 4.     [Phil/ling application] Barker on free choice, imperatives
 
 
 4.     [Phil/ling application] Barker on free choice, imperatives
 
 
+##Other##
+17.    [Phil/ling application] Expletives<p>
+18.    Some references:
+       * [de Groote on the lambda-mu calculus in linguistics](http://www.loria.fr/%7Edegroote/papers/amsterdam01.pdf)
+       * [on donkey anaphora and continuations](http://dx.doi.org/10.3765/sp.1.1)
+       * [Wadler on symmetric sequent calculi](http://homepages.inf.ed.ac.uk/wadler/papers/dual-reloaded/dual-reloaded.pdf)
+19.    Dependent types
+