Journal article icon

Journal article

Metamorphisms: Streaming representation-changers

Abstract:

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 o...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1016/j.scico.2006.01.006

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Journal:
SCIENCE OF COMPUTER PROGRAMMING More from this journal
Volume:
65
Issue:
2
Pages:
108-139
Publication date:
2007-03-15
DOI:
ISSN:
0167-6423
Language:
English
Keywords:
Pubs id:
pubs:163479
UUID:
uuid:2422bc75-5e0b-4556-9260-839c6a523cd5
Local pid:
pubs:163479
Source identifiers:
163479
Deposit date:
2012-12-19

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP