!

Category Theory Lecture Notes

133p. http://folli.loria.fr/cds/1999/library/pdf/barrwells.pdf

Category Theory Lecture Notes

61p. http://www.dcs.ed.ac.uk/home/dt/CT/categories.pdf

Programming Languages and Lambda Calculi

182p. http://www.cs.utah.edu/plt/publications/pllc.pdf

An Executable Implementation of the Denotational Semantics for Scheme

R5RSの Formal Semantics にある Semantic functions と Auxiliary functions を scheme 自身で実装したもの。半自動生成らしいです。 http://www.appsolutions.com/SchemeDS/

Trampolined Style

10p.目次。 Introduction Simple Trampolining Interleaved Trampolining Stepping Sequential Composition Breakpoints Engines Dynamic Thread Creation Varying the Granularity of Parallelism with Multiple Trampolining Revisionist History: CPS as …

From shift and reset to polarized linear logic

(via Lambda tha Ultimate) 8p.目次。 Introduction Calculi for shift and reseet The original λξ-calculus Purity as answer type polymorphism Direct-style transforms On to polarized liner logic Conclusion and related work Acknowledgements http…

Bidirectional fold and scan

(via Lambda the Ultimate) 8p.目次。 Introduction Bidirectional Fold Unidirectional Scan Bidirectional Scan Mapping Scans Conclusion http://www.dcs.gla.ac.uk/publications/paperdetails.cfm?id=7063

Proofs are Programs: 19th Century Logic and 21st Century Computing

15p.目次。 Gentzen's natural deducation Charch's lambda calculus Typed lambda calculus The Curry-Howard correspondence Conclusions http://homepages.inf.ed.ac.uk/wadler/papers/frege/frege.pdf

Metamorphic Programming Extension to Haskell

http://web.engr.oregonstate.edu/~erwig/meta/

Lectures on the Curry-Howard Isomorphism

273p. http://folli.loria.fr/cds/1999/library/pdf/curry-howard.pdf

Type Theory and Functional Programming

378p. http://www.cs.kent.ac.uk/people/staff/sjt/TTFP/

The Case For Closure

目次。 $0 Introduction $1 Versions of Epistemic Closure. $2 In favor of closure principle (4). $3 Heavyweight Propositions and Conclusive Reasons. $4 Residual Puzzles.

Contextualism, Contrastivism, Relevant Alternatives, and Closure

http://www.missouri.edu/~kvanvigj/papers/Closure%20and%20Contrastive%20Knowledge.pdf http://plato.stanford.edu/entries/logical-constants/

What Does it Mean to Say that Logic is Formal?

(via logblog) 「形式的である」ということについての歴史。かなりの分量。 http://philosophy.berkeley.edu/macfarlane/diss.html

Purely Functional Data Structures

http://www-2.cs.cmu.edu/~rwh/theses/okasaki.pdf

A tutorial on the universality and expressiveness of fold

目次。 Introduction The fold operator The universal property of fold Universality as a proof principle The fusion property of fold Universality as a definition principle Increasing the power of fold: generating tuples Primitive recursion U…

Functional Programming with Bananas, Lenses, Envelopes, and Barbed Wire.

目次。 Introduction The data type of lists Catamorphisms Anamorphisms Hylomorphisms Paramorphisms Algebraic data types Functors Recursive types Recursion Schemes Program Calculation Laws Catamorphisms Anamorphisms Hylomorphisms Relating ca…

Lambdascope -- Another optimal implementation of the lambda-calculus

目次。 Introduction λ-calculus From terms to nets Interaction net reduction From nets to terms Static correctness Directed nets Tree nets The automaton Reading back trees Binding loops λ-nets △≅▲ Dynamic correctness Related and further wor…

An Efficient Implementation of Multiple Return Values in Scheme.

目次。 Introduction Multiple Return Values Implementation Rewriting values and call-with-values Procedure call interface Register-based return count Stack-based return count Separate multiple-value return point Procedural versions of value…

Architecture for the Implementation of Scripting Languages

目次。 Introduction Scheme as an IntermediateRepresentation What is an IR? An Introduction to Scheme Why Scheme? CurrentScheme Implementations Scheme Speed Scheme Architecture Advantageous Scheme Semantics Scoping First-class Procedures Co…

Tree Automata Techniques and Applications

http://www.grappa.univ-lille3.fr/tata/

A Tutorial on Proof Theoretic Foundations of Logic Programming

(via Lambda the Ultimate) http://www.ki.inf.tu-dresden.de/%7Eguglielm/res/pap/PrThFoundLP.pdf

To Dissect a Mockingbird: A Graphical Notation for the Lambda Calculus with Animated Reduction

http://uq.net.au/~zzdkeena/Lambda/index.htm