bei Google ScholarTitelangaben
Trancón y Widemann, Baltasar:
Coalgebaic semantics of recursion on circular data structures.
2012
Veranstaltung: CALCO Young Researchers Workshop 2011
, August 29, 2011
, Southampton.
(Veranstaltungsbeitrag: Workshop
,
Paper
)
Abstract
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.
Weitere Angaben
| Publikationsform: | Veranstaltungsbeitrag (Paper) |
|---|---|
| Begutachteter Beitrag: | Ja |
| Zusätzliche Informationen: | BAYCEER113825 |
| Institutionen der Universität: | Fakultäten > Fakultät für Biologie, Chemie und Geowissenschaften > Fachgruppe Geowissenschaften > Lehrstuhl Ökologische Modellbildung Forschungseinrichtungen > Forschungszentren > Bayreuther Zentrum für Ökologie und Umweltforschung - BayCEER Fakultäten Fakultäten > Fakultät für Biologie, Chemie und Geowissenschaften Fakultäten > Fakultät für Biologie, Chemie und Geowissenschaften > Fachgruppe Geowissenschaften Forschungseinrichtungen Forschungseinrichtungen > Forschungszentren |
| Titel an der UBT entstanden: | Ja |
| Themengebiete aus DDC: | 500 Naturwissenschaften und Mathematik |
| Eingestellt am: | 29 Jun 2015 06:09 |
| Letzte Änderung: | 29 Jun 2015 06:09 |
| URI: | https://eref.uni-bayreuth.de/id/eprint/15484 |