Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/24571
Título: | "Explosive" programming controlled by calculation |
Autor(es): | Oliveira, José Nuno Fonseca |
Palavras-chave: | Algebra of programming Functional programming |
Data: | 1998 |
Resumo(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. |
Tipo: | Relatório |
URI: | https://hdl.handle.net/1822/24571 |
Arbitragem científica: | no |
Acesso: | Acesso aberto |
Aparece nas coleções: | DI/CCTC - Relatórios Técnicos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
afp98.pdf | Documento principal | 180,17 kB | Adobe PDF | Ver/Abrir |