scispace - formally typeset
J

J. Nathan Foster

Researcher at University of Pennsylvania

Publications -  20
Citations -  1995

J. Nathan Foster is an academic researcher from University of Pennsylvania. The author has contributed to research in topics: Data structure & Synchronization. The author has an hindex of 14, co-authored 20 publications receiving 1919 citations.

Papers
More filters
Journal ArticleDOI

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

TL;DR: A novel approach to the view-update problem for tree-structured data: a domain-specific programming language in which all expressions denote bidirectional transformations on trees that map a concrete tree into a simplified abstract view and a modified abstract view to a correspondingly modified concrete tree.
Book ChapterDOI

Mechanized metatheory for the masses: the PoplMark challenge

TL;DR: An initial set of benchmarks for measuring progress in this area of programming languages are proposed, based on the metatheory of System F<:, a typed lambda-calculus with second-order polymorphism, subtyping, and records.
Book ChapterDOI

Bidirectional Transformations: A Cross-Discipline Perspective

TL;DR: The state of the art and technical presentations delivered at the GRACE International Meeting on Bidirectional Transformations are surveyed and a new effort to establish a benchmark for bidirectional transformations is introduced.
Proceedings ArticleDOI

Boomerang: resourceful lenses for string data

TL;DR: The essential property of resourcefulness is formalized-the correct use of keys to associate chunks in the input and output-by defining a refined semantic space of quasi-oblivious lenses, which several previously studied properties of lenses turn out to have compact characterizations in this space.
Proceedings ArticleDOI

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

TL;DR: A novel approach to the well-known view update problem for the case of tree-structured data is proposed: a domain-specific programming language in which all expressions denote bi-directional transformations on trees.