N. Ghani. Adjoint Rewriting. PhD thesis, LFCS, Univ. of Edinburgh, 1995. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
betaeta-Equality for Coproducts - Ghani (1995) (2 citations) Self-citation (Ghani) (Correct)
....type with constants f : 1 1 and : 1 and with rewrite rule fx ) then ) is confluent while the divergence above shows that the combination of ) with the contractive j rewrite rule is not confluent. These problems led several authors (Y. Akama 1993; R. Di Cosmo and D. Kesner 1994; C. B. Jay and N. Ghani 1995) to accept the old proposal (G. Huet 1976; G. E. Mints 1979; D. Prawitz 1971) that j conversion be interpreted as an expansion f ) x:fx and the resulting rewrite relation has been shown confluent. In these works infinite reduction sequences such as f ) x:fx ) x: y:fy)x ) are avoided ....
....can be decided by reduction to normal form in this restricted fragment and, in addition, the normal forms of this restricted rewrite relation are exactly Huet s long fij normal forms (G. Huet 1976; D. Prawitz 1971) In addition, j expansions generalise well to the powerfull members of the cube (N. Ghani 1995a; N. Ghani 1996) and, most pleasingly of all, these properties tend to be maintained if one adds algebraic rewrite rules (R. Di Cosmo and D. Kesner 1994) In addition to these practical arguments, the category theoretic analysis of reduction (N. Ghani 1995b; C. B. Jay 1992; D. E. Rydeheard ....
[Article contains additional citation context not shown here]
N. Ghani (1995b), "Adjoint Rewriting" Ph. D. Thesis, University of Edinburgh. Awaiting Publication.
Normalization by Evaluation for λ → 2 - Altenkirch, Uustalu (2004) (Correct)
No context found.
N. Ghani. Adjoint Rewriting. PhD thesis, LFCS, Univ. of Edinburgh, 1995.
Normalization by Evaluation for Typed Lambda.. - Altenkirch, Dybjer, .. (2001) (2 citations) (Correct)
No context found.
N. Ghani, Adjoint Rewriting, PhD thesis, LFCS, Univ. of Edinburgh, Nov. 1995.
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