A Represention Theorem for Second-Order Functionals | ||
| dc.conicet.avisoEditorial | Copyright © Cambridge University Press 2015 This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/3.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited. | * |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y Sistemas | |
| dc.conicet.organizacion | ||
| dc.contributor.author | Jaskelioff, Mauro Javier | |
| dc.contributor.author | O'connor, Russell | |
| dc.date.issued | 2015-09 | |
| dc.description.abstract | Representation theorems relate seemingly complex objects to concrete, more tractable ones. In this paper, we take advantage of the abstraction power of category theory and provide a datatype-generic representation theorem. More precisely, we prove a representation theorem for a wide class of second-order functionals which are polymorphic over a class of functors. Types polymorphic over a class of functors are easily representable in languages such as Haskell, but are difficult to analyse and reason about. The concrete representation provided by the theorem is easier to analyse, but it might not be as convenient to implement. Therefore, depending on the task at hand, the change of representation may prove valuable in one direction or the other. We showcase the usefulness of the representation theorem with a range of examples. Concretely, we show how the representation theorem can be used to prove that traversable functors are finitary containers, how coalgebras of a parameterised store comonad relate to very well-behaved lenses, and how algebraic effects might be implemented in a functional language. | es |
| dc.description.fil | Fil: Jaskelioff, Mauro Javier. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y Sistemas; Argentina | |
| dc.description.fil | Fil: O'connor, Russell. Google; Canadá | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Jaskelioff, Mauro Javier; O'connor, Russell; A Represention Theorem for Second-Order Functionals; Cambridge University Press; Journal Of Functional Programming; 25; 9-2015; 1-36 | es |
| dc.identifier.issn | 0956-7968 | |
| dc.identifier.uri | http://hdl.handle.net/11336/4807 | |
| dc.journal.ciudad | Cambridge | es |
| dc.journal.pagination | 1-36 | es |
| dc.journal.pais | Reino Unido | es |
| dc.journal.title | Journal Of Functional Programming | es |
| dc.journal.volume | 25 | es |
| dc.language.iso | eng | es |
| dc.publisher | Cambridge University Press | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=9945382&fileId=S0956796815000088 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://dx.doi.org/10.1017/S0956796815000088 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/issn/0956-7968 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by/2.5/ar/ | es |
| dc.subject | Polymorphic | es |
| dc.subject | Functor | es |
| dc.subject | Functional Programming | es |
| dc.subject | Haskell | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | A Represention Theorem for Second-Order Functionals | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.6452_A.pdf
- Tamaño:
- 391.35 KB
- Formato:
- Adobe Portable Document Format