Skip to Main content Skip to Navigation
Reports

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 metadata

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00070658
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 9:08:15 PM
Last modification on : Friday, February 4, 2022 - 3:18:54 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

377

Files downloads

557