functionals

CATEGORICAL PROGRAMMING WITH INDUCTIVE AND COINDUCTIVE TYPES

118p. http://www.cs.ut.ee/~varmo/papers/thesis.pdf http://www.cs.ut.ee/~varmo/

Programming Languages and Lambda Calculi

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

Paramorphisms

44p.何故か一つのファイルに同じ内容のものが二つ入っている(ただ、前にある方に一ページの欠落がある)ので、実際には22p。 目次。 Context The Problem A simple example Functors Types as initial fixed points Paramorphisms relationship with catamo…

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

An Introduction to Lambda Calculus and Scheme

http://www.jetcafe.org/~jim/lambda.html

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/

Desert Spring-Time -- An OCaml Operating System Project

http://dst.purevoid.org/

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…

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

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