Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/24571

Title"Explosive" programming controlled by calculation
Author(s)Oliveira, José Nuno Fonseca
KeywordsAlgebra of programming
Functional programming
Issue date1998
Abstract(s)In the design of a functional library in the area of data-mining several algorithmic patterns have been identified which call for generic programming. Some of these have to do with flattening functions which arise in a particular group of hierarchical systems. In this paper we describe our efforts to make such functionalities generic. We start by a generic induc- tive construction of the intended class of hierarchical types. We conclude by relating the structure of the relevant base-functors with the algebraic structure which is required by the generic flattening functionality, in particular concerning its “deforestation” towards a linearly complex implementation. The instances we provide as examples include the widely known bill of materials “explode” operation.
TypeReport
URIhttp://hdl.handle.net/1822/24571
Peer-Reviewedno
AccessOpen access
Appears in Collections:DI/CCTC - Relatórios Técnicos

Files in This Item:
File Description SizeFormat 
afp98.pdfDocumento principal180,17 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID