Skip to main content
Top
Published in:
Cover of the book

2003 | OriginalPaper | Chapter

Termination and Productivity Checking with Continuous Types

Author : Andreas Abel

Published in: Typed Lambda Calculi and Applications

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

We analyze the interpretation of inductive and coinductive types as sets of strongly normalizing terms and isolate classes of types with certain continuity properties. Our result enables us to relax some side conditions on the shape of recursive definitions which are accepted by the type-based termination calculus of Barthe, Frade, Giménez, Pinto and Uustalu, thus enlarging its expressivity.

Metadata
Title
Termination and Productivity Checking with Continuous Types
Author
Andreas Abel
Copyright Year
2003
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-44904-3_1

Premium Partner