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
Brian E. Aydemir,Aaron Bohannon,Matthew Fairbairn,J. Nathan Foster,Benjamin C. Pierce,Peter Sewell,Dimitrios Vytiniotis,Geoffrey Washburn,Stephanie Weirich,Steve Zdancewic +9 more
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
Krzysztof Czarnecki,J. Nathan Foster,Zhenjiang Hu,Ralf Lämmel,Andy Schürr,James F. Terwilliger +5 more
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.