Titlebar

Export bibliographic data
Literature by the same author
plus on the publication server
plus at Google Scholar

 

Coalgebaic semantics of recursion on circular data structures

Title data

Trancón y Widemann, Baltasar:
Coalgebaic semantics of recursion on circular data structures.
2012
Event: CALCO Young Researchers Workshop 2011 , August 29, 2011 , Southampton.
(Conference item: Workshop , Paper )

Abstract in another language

In functional programming, the combination of recursive functionsand circular data is traditionally regarded as ineective, causingvicious circles and hence nontermination. We propose an alternative, coalgebraic perspective that encompasses everything from high-level semantics of data and functions to low-level implementations of evaluation strategies. Under this new perspective, circular data as represented by cycles of pointers among cells in memory can be processed with corecursivefunctions and predicates realized as search problems. The informationrequired to escape the vicious circles is readily available, assuming a certain style of call-by-value conventions. The basic evaluation techniques,their current implementation and some example applications aredescribed.

Further data

Item Type: Conference item (Paper)
Refereed: Yes
Additional notes: BAYCEER113825
Institutions of the University: Faculties > Faculty of Biology, Chemistry and Earth Sciences > Department of Earth Sciences > Chair Ecological Modelling
Research Institutions > Research Centres > Bayreuth Center of Ecology and Environmental Research- BayCEER
Faculties
Faculties > Faculty of Biology, Chemistry and Earth Sciences
Faculties > Faculty of Biology, Chemistry and Earth Sciences > Department of Earth Sciences
Research Institutions
Research Institutions > Research Centres
Result of work at the UBT: Yes
DDC Subjects: 500 Science
Date Deposited: 29 Jun 2015 06:09
Last Modified: 29 Jun 2015 06:09
URI: https://eref.uni-bayreuth.de/id/eprint/15484