Skip to main content

1994 | ReviewPaper | Buchkapitel

Infinite objects in type theory

verfasst von : Thierry Coquand

Erschienen in: Types for Proofs and Programs

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

We show that infinite objects can be constructively understood without the consideration of partial elements, or greatest fixed-points, through the explicit consideration of proof objects. We present then a proof system based on these explanations. According to this analysis, the proof expressions should have the same structure as the program expressions of a pure functional lazy language: variable, constructor, application, abstraction, case expressions, and local let expressions.

Metadaten
Titel
Infinite objects in type theory
verfasst von
Thierry Coquand
Copyright-Jahr
1994
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-58085-9_72