Highly Influenced

@article{Barthe2004TypebasedTO, title={Type-based termination of recursive definitions}, author={Gilles Barthe and Maria Jo{\~a}o Frade and Eduardo Gim{\'e}nez and Lu{\'i}s Pinto and Tarmo Uustalu}, journal={Mathematical Structures in Computer Science}, year={2004}, volume={14}, pages={97-141} }

- Published 2004 in Mathematical Structures in Computer Science
DOI:10.1017/S0960129503004122

This paper introduces λ̂ , a simply typed lambda calculus supporting inductive types and recursive function definitions with termination ensured by types. The system is shown to enjoy subject reduction, strong normalisation of typable terms and to be stronger than a related system λG in which termination is ensured by a syntactic guard condition. The system can, at will, be extended to support coinductive types and corecursive function definitions also.

Highly Influential

This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Showing 1-10 of 46 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential