Opening book details…
Can I read Metamorphisms: Streaming representation-changers on EtoBox?
Metamorphisms: Streaming representation-changers by Jeremy Gibbons is a Computer Science article available to read on EtoBox.
What is Metamorphisms: Streaming representation-changers about?
Unfolds generate data structures, and folds consume them. A hylomorphism is a fold after an unfold, generating then consuming a virtual data structure. A metamorphism is the opposite composition, an unfold after a fold; typically, it will convert from one data representation to another. In general, metamorphisms are less interesting than hylomorphisms: there is no automatic fusion to deforest the intermediate virtual data structure. However, under certain conditions fusion is possible: some of the work of the unfold can be done before all of the work of the fold is complete. This permits streaming metamorphisms, and among other things allows conversion of infinite data representations. We present a theory of metamorphisms and outline some examples.
Who reads Metamorphisms: Streaming representation-changers?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Jeremy Gibbons
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0167-6423)
- Published
- 2007
- Language
- EN
- Field
- Computer Science (Physical Sciences)