Gilles Barthe, John Hatcliff, Morten Heine B. Sørensen  Home/Search
Context Related
| ksu.edu/~hatcliff/...TCSindprin.ps.gz sop.inria.fr/lemme/person...tcs01.ps.gz 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: ksu.edu/~hatcliff/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an induction principle for Pure Type Systems and use that principle to define CPS translations and to solve the problem of Expansion Postponement for a large class of Pure Type Systems. Our principle strengthens and generalises similar principles by Dowek, Huet and Werner [12] and Barthe, Hatcliff and Sørensen [6], which have been respectively used to define eta-long normal forms and CPS translations for the systems of Barendregt's lambda-cube [2, 3]. (Update)
Context of citations to this paper: More
.... the direct method which relies on a non standard induction principle, inspired from earlier work by Dowek, Huet and Werner [20] see also [9]. ffl the indirect method which relies on the close correspondence between domain free and traditional pure type systems, see [12] This...
...and complete algorithm for type checking. Besides, we show that the same idea also applies to the problem of Expansion Postponement [4, 14, 16]. Contents The remaining of the paper is organized as follows: in Section 2, we provide a brief overview of Pure Type Systems. In...
Cited by: More
CPS Translations and Applications: The Cube and Beyond - Barthe (1996) (Correct)
Expansion Postponement Problem for Pure Type Systems with.. - Jiménez (2000) (Correct)
Existence and Uniqueness of Normal Forms in Pure Type Systems.. - Barthe (1998) (Correct)
Similar documents (at the sentence level):
22.4%: An Induction Principle for Pure Type Systems - Barthe, Hatcliff, Sørensen (1998) (Correct)
Active bibliography (related documents): More All
0.6: Constructor subtyping in the Calculus of Inductive.. - Barthe, van Raamsdonk (2000) (Correct)
0.6: Type-checking injective Pure Type Systems - Barthe (1998) (Correct)
0.5: A Notion of Classical Pure Type System - Barthe, Hatcliff, al. (1997) (Correct)
Similar documents based on text: More All
1.1: Domain-Free Pure Type Systems - Barthe (1993) (Correct)
0.8: Type-checking Injective Pure Type Systems - Barthe (1993) (Correct)
0.6: Pure Type Systems with Explicit Substitution - Bloo (2000) (Correct)
Related documents from co-citation: More All
5: Lambda Calculi with Types - Barendregt - 1992
4: Logics and Type Systems - Geuvers - 1993
4: A modular proof of strong normalisation for the calculus of constructions (context) - Geuvers, Nederhof - 1991
BibTeX entry: (Update)
G. Barthe, J. Hatcliff, and M.H. Sørensen. An induction principle for Pure Type Systems. Submitted for publication, March 1998. http://citeseer.ist.psu.edu/barthe00induction.html More
@article{ barthe01induction,
author = "Gilles Barthe and John Hatcliff and Morten Heine B. S{\o}rensen",
title = "An induction principle for pure type systems",
journal = "Theoretical Computer Science",
volume = "266",
number = "1--2",
pages = "773--818",
year = "2001",
url = "citeseer.ist.psu.edu/barthe00induction.html" }
Citations (may not include all citations):729 The Lambda Calculus: Its Syntax and Semantics (context) - Barendregt - 1984
382 Lambda calculi with types - Barendregt - 1992
325 Towards a theory of type structure (context) - Reynolds - 1974
283 Theoretical Computer Science (context) - Plotkin, call-by-value et al. - 1975
266 Information and Computation (context) - Coquand, Huet et al. - 1988
84 Computation and Reasoning: A Type Theory for Computer Scienc.. (context) - Luo - 1994
72 The Theory of LEGO: A Proof Checker for the Extended Calculu.. - Pollack - 1994
68 Logics and type systems - Geuvers - 1993
51 A framework for dening logics (context) - Harper, Honsell et al. - 1993
40 volume 133 of Studies in Logic and the Foundations of Mathem.. (context) - Nederpelt, Geuvers et al. - 1994
25 A modular proof of strong normalisation for the Calculus of .. (context) - Geuvers, Nederhof - 1991
24 Een nadere bewijstheoretische analyse van GSTT's (context) - Terlouw - 1989
24 Domain-free pure type systems - Barthe, rensen - 2000
23 Introduction to Generalised Type Systems (context) - Barendregt - 1991
20 translation and looping combinators in pure type systems - Coquand, Herbelin - 1994
16 Type dependence and Constructive Mathematics (context) - Berardi - 1990
15 CPS-translations and applications: the cube and beyond - Barthe, Hatclioe et al. - 1999
13 Strong normalization in type systems: a model theoretic appr.. (context) - Terlouw - 1995
9 the existence of long fij- normal forms in the cube (context) - Dowek, Huet et al. - 1993
8 Weak Normalization implies Strong Normalization in Generaliz.. - Barthe, Hatclioe et al.
8 Information Processing Letters (context) - Jouannaud, Lescanne et al. - 1982
6 limination des coupures dans l'arithm#tique d'ordre sup#rieu.. (context) - Girard, tation - 1972
5 Existence and uniqueness of normal forms in pure type system.. - Barthe - 1999
3 Theoretical pearl: Expansion postponement for normalizing pu.. (context) - Poll - 1998
3 Theoretical pearl: type-checking injective pure type systems (context) - Barthe - 1999
2 Eta-expansions in dependent type theorythe calculus of const.. (context) - Ghani - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.ksu.edu/~hatcliff/papers.html): More
Mechanically Verifying the Correctness of an Offline Partial.. - Hatcliff (1995) (Correct)
CPS Translations and Applications: The Cube and Beyond - Barthe, Hatcliff, Sørensen (1996) (Correct)
Reflections on Reflections - Barthe, Hatcliff, Sørensen (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