Modularity of Strong Normalization and Confluence in the algebraic-lambda-Cube

  title={Modularity of Strong Normalization and Confluence in the algebraic-lambda-Cube},
  author={Franco Barbanera and Maribel Fern{\'a}ndez and Herman Geuvers},
elimination des coupures dans l'arithm etique d'ordre sup erieur. 24] Mitsuhiro Okada. Strong normalizability for the combined system of the types lambda calculus and an arbitrary convergent term rewrite system. higher order rules ((rst order rules are simply required to be non-duplicating). Connuence and strong normalization are essential properties of logical systems, since they ensure the consistence of the system. Proving these properties is in general a diicult task, so, it is important to… CONTINUE READING
31 Citations
18 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 18 references

Introduction to generalised typesystems

  • A. Lingas Lund
  • Proceed - ings of the 20 th International…
  • 1993

A lter model and the completenessof type assignment

  • H. Barendregt, M. Coppo, M. Dezani-Ciancaglini
  • Journal of Functional Programming
  • 1991

A simple modularproof of the strong normalization for the calculusof constructions

  • M. J. Nederhof
  • J . of Functional Programming
  • 1991

Executablehigher - order algebraic speci cation languages

  • M. Okada
  • 1991

Higher order critical pairs

  • Mitsuhiro Okada
  • Proc . IEEE Symp . on Logic in Comp . Science
  • 1991

Combining algebra andhigherorder types

  • V. Breazu-Tannen
  • 1990

Similar Papers

Loading similar papers…