UPDF AI

Boomerang: resourceful lenses for string data

A. Bohannon,Nate Foster,2 Authors,Alan Schmitt

2008 · DOI: 10.1145/1328438.1328487
ACM-SIGACT Symposium on Principles of Programming Languages · 214 Citations

TLDR

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.