X-Git-Url: http://lambda.jimpryor.net/git/gitweb.cgi?p=lambda.git;a=blobdiff_plain;f=upcoming_topics.mdwn;h=b92a228fa602b1aab2a2bed93869890fef16e466;hp=3400d0fa28fdaff9813a131f3f5a2216f485321c;hb=49e6889d3ceb77526298a84549df44871caaf7a0;hpb=deaaa5ead3e6f6de2241cb1b568499b328b540e9 diff --git a/upcoming_topics.mdwn b/upcoming_topics.mdwn index 3400d0fa..b92a228f 100644 --- a/upcoming_topics.mdwn +++ b/upcoming_topics.mdwn @@ -1,56 +1,32 @@ 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

-8. The simply-typed lambda calculus

-9. Parametric polymorphism, System F, "type inference"

-10. [Phil/ling application] inner/outer domain semantics for positive free logic -

-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)

+ 14. Curry-Howard isomorphism between simply-typed lambda and intuitionistic propositional logic

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

-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

-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)

-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) -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) +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) -3. Linear logic +3. Linear logic, "logical resource management" 4. [Phil/ling application] Barker on free choice, imperatives +##Other## +17. [Phil/ling application] Expletives

+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 +