2005-06-01から1ヶ月間の記事一覧

Paramorphisms

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

The Unreasonable Effectiveness of Mathematics in the Natural Sciences

(via Wadler's Blog) 目次。 WHAT IS MATHEMATICS? WHAT IS PHYSICS? THE ROLE OF MATHEMATICS IN PHYSICAL THEORIES IS THE SUCCESS OF PHYSICAL THEORIES TRULY SURPRISING? THE UNIQUENESS OF THE THEORIES OF PHYSICS

The Closure Mess

http://bengal-ng.missouri.edu/~kvanvigj/certain_doubts/index.php?p=347

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

The TXL Programming Language

http://www.txl.ca/index.html

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

PLT Online :: Programming language theory texts online

http://www.cs.uu.nl/people/franka/ref

Type Theory and Functional Programming

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