Fairouz Kamareddine, Twan Laan, Rob Nederpelt  Home/Search
Context
Related
| macs.hw.ac.uk/~fairouz/paper...lap03.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cee.hw.ac.uk/~fairouz/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Functions play a central role in type theory, logic and computation. We describe how the notions of functionalisation (the way in which functions can be constructed) and instantiation (the process of applying a function to an argument) have been developed in the last century. We explain how both processes were implemented in Frege's Begriffschrift [17], Russell's Ramified Type Theory [42] and the lambda-calculus (originally introduced by Church [12, 13]) showing that the lambda-calculus misses... (Update)
Similar documents (at the sentence level):
20.4%: Refining the Barendregt Cube using Parameters - Kamareddine, Laan, Nederpelt (2001) (Correct)
Active bibliography (related documents): More All
1.5: On Functions and Types - Kamareddine (Correct)
1.3: Automath and Pure Type Systems - Kamareddine, Laan, Nederpelt (2003) (Correct)
1.0: Mechanizing and Automating Mathematics: In honor of N.G. de.. - Automath Started In (Correct)
Similar documents based on text: More All
0.6: Parameters in Pure Type Systems - Bloo, Kamareddine, Laan, Nederpelt (2002) (Correct)
0.6: Characterizing Lambda-Terms With Equal Reduction Behavior - Kamareddine, Bloo, Nederpelt (Correct)
0.5: The Barendregt Cube with Definitions and Generalised.. - Bloo, Kamareddine.. (1997) (Correct)
BibTeX entry: (Update)
@misc{ kamareddine-revisiting,
author = "Fairouz Kamareddine and Twan Laan and Rob Nederpelt",
title = "Revisiting the Notion of Function",
url = "citeseer.ist.psu.edu/623222.html" }
Citations (may not include all citations):729 The Lambda Calculus: its Syntax and Semantics (context) - Barendregt - 1984
419 A formulation of the simple theory of types (context) - Church - 1940
382 Lambda calculi with types - Barendregt - 1992
266 Information and Computation (context) - Coquand, Huet et al. - 1988
185 De nition of Standard ML (context) - Milner, Tofte et al. - 1990
137 Introduction to Combinators and -calculus (context) - Hindley, Seldin - 1986
137 Journal of Functional Programming (context) - Abadi, Cardelli et al. - 1991
73 a calculus of explicit substitutions which preserves strong .. (context) - Benaissa, Briaud et al. - 1996
69 Curry: Essays on Combinatory Logic (context) - Seldin, Hindley et al. - 1980
68 Logics and Type Systems - Geuvers - 1993
56 The formulas-as-types notion of construction (context) - Howard - 1980
50 Cambridge University Press (context) - Whitehead, Russell et al.
50 a la de Bruijn with explicit substitution (context) - Kamareddine, os et al. - 1995
35 A set of postulates for the foundation of logic (context) - Church - 1933
35 A set of postulates for the foundation of logic (context) - Church - 1932
31 Theoretical Computer Science (context) - Kamareddine, Nederpelt et al. - 1996
30 Preservation of Termination for Explicit Substitutions (context) - Bloo - 1997
28 eine der arithmetischen nachgebildete Formelsprache des rein.. (context) - Frege, sschrift
28 Studies in Logic and the Foundations of Mathematics (context) - Curry, Feys - 1958
27 A framework for de ning logics (context) - Harper, Honsell et al. - 1987
23 Studies in Logic and the Foundations of Mathematics (context) - Nederpelt, Geuvers et al. - 1994
20 The mathematical language AUTOMATH (context) - de Bruijn - 1970
17 From Frege to Godel: A Source Book in Mathematical Logic (context) - van Heijenoort - 1967
14 The Evolution of Type Theory in Logic and Mathematics (context) - Laan - 1997
12 Styles of Explicit Substitutions (context) - Kamareddine, os et al. - 2000
11 Volume 2: Background: Computational Structures (context) - Abramsky, Gabbay et al. - 1992
11 The Implementation of Functional Programming Languages (context) - Peyton-Jones - 1987
10 Constructive natural deduction and its modest interpretation (context) - Longo, Moggi - 1988
9 elimination des coupures dans l'arithmetique d'ordre super.. (context) - Girard, etation - 1972
9 Annals of Pure and Applied Logics (context) - Kamareddine, Bloo et al. - 1999
7 Uber die Bausteine der mathematischen Logik (context) - Sch, nkel - 1924
7 Canonical typing and -conversion in the Barendregt Cube (context) - Kamareddine, Nederpelt - 1996
4 Properties of Typing Systems (context) - Stefanova - 1999
4 Strictness analysis via abstract interpretation for recursiv.. (context) - de Lavalette - 1991
3 Re ections on Automath (context) - de Bruijn - 1990
2 volume 19 of Lecture Notes in Computer Science (context) - Reynolds, of et al. - 1974
2 areddine, L. Laan, and R.P. Nederpelt. Re ning the Barendreg.. (context) - Kam - 2001
2 Published as Mathematical Centre Tracts nr (context) - Jutting, Landau's et al. - 1979
2 The Barendregt Cube with De nitions and Generalised Reductio.. (context) - Bloo, Kamareddine et al. - 1996
2 Henk: a typed intermediate language (context) - Peyton-Jones, Meijer - 1997
2 Parameters for rst order logic (context) - Laan, Franssen - 2001
1 Mathematical Structures in Computer Science (context) - Bloo, in et al. - 2001
Documents on the same site (http://www.cee.hw.ac.uk/~fairouz/papers/): More
Explicit substitutions for the lambda Delta-calculus - Barthe, Kamareddine.. (Correct)
The Soundness of Explicit Substitution with Nameless Variables - Kamareddine (1995) (Correct)
On \Pi-conversion in the lambda-cube and the.. - Kamareddine, Bloo.. (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC