diff options
author | Helmut Grohne <grohne@cs.uni-bonn.de> | 2013-12-17 08:22:12 +0100 |
---|---|---|
committer | Helmut Grohne <grohne@cs.uni-bonn.de> | 2013-12-17 08:35:23 +0100 |
commit | 066861f9cdde4ded6c5442508bef1a27576c68d7 (patch) | |
tree | 3e199fdfd1cb746d3c637b5b2817ec53b17a6d67 /FreeTheorems.agda | |
parent | 2c37e0c2f32b4c6b5c121827a4abddf7fc1dd7e0 (diff) | |
download | bidiragda-066861f9cdde4ded6c5442508bef1a27576c68d7.tar.gz |
update bff implementation to use delete
In the presence of shape-changing updates, bff needs to shrink one of
the mappings before unifying them. As long the shape does not change,
the union becomes a disjoint union. With this insight we can adapt the
proof of theorem-1 using the adapted lemma-disjoint-union. Unfortunately
theorem-2 requires more work and assoc-enough becomes non-trivial due to
the introduction of mapMV.
Diffstat (limited to 'FreeTheorems.agda')
0 files changed, 0 insertions, 0 deletions