Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Generalized Iteration and Coiteration for Higher-Order Nested Datatypes
 

Summary: Generalized Iteration and Coiteration for
Higher-Order Nested Datatypes
Andreas Abel1
, Ralph Matthes2
and Tarmo Uustalu3
1
Department of Computer Science, University of Munich
abel@informatik.uni-muenchen.de
2
Preuves, Programmes et Syst`emes,
CNRS, Universit´e Paris VII (on leave from University of Munich)
matthes@informatik.uni-muenchen.de
3
Inst. of Cybernetics, Tallinn Technical University
tarmo@cs.ioc.ee
Abstract. We solve the problem of defining generalized iteration (gen-
eralized in the direction of generalized folds by Bird and Paterson) and
its dual for inductive and coinductive constructors (nested datatypes) of
arbitrary rank by appropriately generalizing Mendler-style (co)iteration.
Characteristically to Mendler-style schemes of disciplined (co)recursion,

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

 

Collections: Computer Technologies and Information Sciences