论文信息 - A reduction relation for which postponement of K-contractions, Conservation and Preservation of Stro

A reduction relation for which postponement of K-contractions, Conservation and Preservation of Stro

Postponement of K-contractions and the conservation theorem do not hold for ordinary but have been established by de Groote for a mixture of with another reduction relation. In this paper, de Groote's results are generalised for a single reduction relation e which generalises. This then is used to solve an open problem of e : the Preservation of Strong Normalisation 1 .

Fairouz Kamareddine | Fairouz Kamareddine

[1] Fairouz Kamareddine,et al. A useful ?-notation , 1996 .

[2] Robert Pieter Nederpelt Lazarom. Strong normalization in a typed lambda calculus with lambda structured types , 1973 .

[3] A. J. Kfoury,et al. A Direct Algorithm for Type Inference in the Rank 2 Fragment of the Second-Order -Calculus , 1993 .

[4] Jerzy Tiuryn,et al. An analysis of ML typability , 1994, JACM.

[5] Laurent Regnier,et al. Lambda-calcul et reseaux , 1992 .

[6] Laurent Regnier,et al. Une équivalence sur les lambda-termes , 1994, Theor. Comput. Sci..

[7] Matthias Felleisen,et al. A call-by-need lambda calculus , 1995, POPL '95.

[8] Fairouz Kamareddine,et al. Generalized beta-Reduction and Explicit Substitution , 1996, PLILP.

[9] Fairouz Kamareddine,et al. The Barendregt Cube with Definitions and Generalised Reduction , 1996, Inf. Comput..

[10] Amr Sabry,et al. Reasoning about programs in continuation-passing style , 1992, LFP '92.

[11] Henk Barendregt,et al. The Lambda Calculus: Its Syntax and Semantics , 1985 .

[12] Rp Rob Nederpelt,et al. Selected papers on Automath , 1994 .