Combinators for bidirectional tree transformations: A linguistic approach to the view-update problem

JN Foster, MB Greenwald, JT Moore… - ACM Transactions on …, 2007 - dl.acm.org
We propose a novel approach to the view-update problem for tree-structured data: a domain-
specific programming language in which all expressions denote bidirectional …

Combinators for bi-directional tree transformations: a linguistic approach to the view update problem

JN Foster, MB Greenwald, JT Moore, BC Pierce… - ACM SIGPLAN …, 2005 - dl.acm.org
We propose a novel approach to the well-known view update problem for the case of tree-
structured data: a domain-specific programming language in which all expressions denote …

Principles of a reversible programming language

T Yokoyama, HB Axelsen, R Glück - Proceedings of the 5th Conference …, 2008 - dl.acm.org
The principles of reversible programming languages are explicated and illustrated with
reference to the design of a high-level imperative language, Janus. The fundamental …

Towards a reversible functional language

T Yokoyama, HB Axelsen, R Glück - International Workshop on Reversible …, 2011 - Springer
We identify concepts of reversibility for a functional language by means of a set of semantic
rules with specific properties. These properties include injectivity along with local backward …

Bidirectionalizing graph transformations

S Hidaka, Z Hu, K Inaba, H Kato, K Matsuda… - Proceedings of the 15th …, 2010 - dl.acm.org
Bidirectional transformations provide a novel mechanism for synchronizing and maintaining
the consistency of information between input and output. Despite many promising results on …

[HTML][HTML] Reversibility in the higher-order π-calculus

I Lanese, CA Mezzina, JB Stefani - Theoretical Computer Science, 2016 - Elsevier
The notion of reversible computation is attracting increasing interest because of its
applications in diverse fields, in particular the study of programming abstractions for reliable …

[HTML][HTML] Fundamentals of reversible flowchart languages

T Yokoyama, HB Axelsen, R Glück - Theoretical computer science, 2016 - Elsevier
This paper presents the fundamentals of reversible flowcharts. Reversible flowcharts are
intended to naturally represent the structure and control flow of reversible (imperative) …

What do reversible programs compute?

HB Axelsen, R Glück - … of Software Science and Computational Structures …, 2011 - Springer
Reversible computing is the study of computation models that exhibit both forward and
backward determinism. Understanding the fundamental properties of such models is not …

Invertible syntax descriptions: unifying parsing and pretty printing

T Rendel, K Ostermann - ACM Sigplan Notices, 2010 - dl.acm.org
Parsers and pretty-printers for a language are often quite similar, yet both are typically
implemented separately, leading to redundancy and potential inconsistency. We propose a …

Bidirectional programming languages

JN Foster - 2009 - search.proquest.com
The need to edit source data through a view arises in a host of applications across many
different areas of computing. Unfortunately, few existing systems provide support for …