Symmetric lenses

M Hofmann, B Pierce, D Wagner - ACM SIGPLAN Notices, 2011 - dl.acm.org
Lenses--bidirectional transformations between pairs of connected structures--have been
extensively studied and are beginning to find their way into industrial practice. However …

Compositional data types

P Bahr, T Hvitved - Proceedings of the seventh ACM SIGPLAN workshop …, 2011 - dl.acm.org
Building on Wouter Swierstra's Data types à la carte, we present a comprehensive Haskell
library of compositional data types suitable for practical applications. In this framework, data …

[PDF][PDF] Mixed Inductive-Coinductive Reasoning Types, Programs and Logic

H Basold - 2018 - repository.ubn.ru.nl
Induction and coinduction are two complementary techniques used in mathematics and
computer science. These techniques occur together, for example, in control systems: On the …

[PDF][PDF] Contract formalisation and modular implementation of domain-specific languages

T Hvitved - 2011 - Citeseer
This dissertation encompasses the topics contract formalisation, domainspecific languages
implementation, and enterprise resource planning systems. The dissertation is a collection …

[HTML][HTML] Some properties of coalgebras and their rôle in computer science

W Steingartner, D Radaković, F Valkošák… - Journal of Applied …, 2016 - jamcm.pcz.pl
This paper introduces basic theoretical knowledge of coalgebras in computer science.
Coalgebras are, specifically in category theory, structures defined according to an …

Programming contextual computations

D Orchard - 2014 - cl.cam.ac.uk
Modern computer programs are executed in a variety of different contexts: on servers,
handheld devices, graphics cards, and across distributed environments, to name a few …

A hierarchy of mendler style recursion combinators: taming inductive datatypes with negative occurrences

KY Ahn, T Sheard - Proceedings of the 16th ACM SIGPLAN international …, 2011 - dl.acm.org
The Mendler style catamorphism (which corresponds to weak induction) always terminates
even for negative inductive datatypes. The Mendler style histomorphism (which corresponds …

When is a function a fold or an unfold?

J Gibbons, G Hutton, T Altenkirch - Electronic notes in theoretical computer …, 2001 - Elsevier
When is a function a fold or an unfold? Page 1 Electronic Notes in Theoretical Computer
Science 44 No. 1 (2001) URL: http://www.elsevier.nl/locate/entcs/volume44.html 15 pages When …

[PDF][PDF] Recursion schemes from comonads

T Uustalu, V Vene, A Pardo - Nordic Journal of Computing, 2001 - academia.edu
Within the setting of the categorical approach to total functional programming, we introduce
a\many-in-one" recursion scheme that neatly uni es a variety of seemingly diverging …

[PDF][PDF] Applying secure multi-party computation in practice

R Talviste - Ph. D. dissertation, 2016 - core.ac.uk
Already in ancient Greece, the Spartans were worried about the privacy of their messages
during military conflicts and used a transposition cipher (scytale) to render their messages …