Filters on Co-Inductive streams: an application to Eratosthenes' sieve

Yves Bertot 1
1 LEMME - Software and mathematics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We show how to model filter functions on the co-inductive types of infinite streams in type theory. These functions are partial but the theory imposes total functions. Our solution relies on describing a predicate characterizing the definition domain of filter functions, with a combination inductive and co-inductive aspects.
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070658
Contributor : Rapport de Recherche Inria <>
Submitted on : Friday, May 19, 2006 - 9:08:15 PM
Last modification on : Monday, September 3, 2018 - 10:56:02 AM
Long-term archiving on : Sunday, April 4, 2010 - 9:40:25 PM

Identifiers

  • HAL Id : inria-00070658, version 1

Collections

Citation

Yves Bertot. Filters on Co-Inductive streams: an application to Eratosthenes' sieve. RR-5343, INRIA. 2004, pp.21. ⟨inria-00070658⟩

Share

Metrics

Record views

424

Files downloads

472