added an item about alpha-equivalence (the existential should be closer to the abstraction)
authorChristian Urban <urbanc@in.tum.de>
Thu, 01 Apr 2010 01:05:05 +0200
changeset 1738 be28f7b4b97b
parent 1737 8b6a285ad480
child 1739 468c3c1adcba
added an item about alpha-equivalence (the existential should be closer to the abstraction)
TODO
--- a/TODO	Wed Mar 31 22:48:35 2010 +0200
+++ b/TODO	Thu Apr 01 01:05:05 2010 +0200
@@ -20,6 +20,21 @@
 
 Bigger things:
 
+- the alpha equivalence for
+
+   Let as::assn t::trm   bind "bn as" in t
+
+  creates as premise
+
+    EX pi. as ~~bn as' /\ (bn as, t) ~~lst (bn as', t')
+
+  but I think it should be
+
+    as ~~bn as' /\ EX pi. (bn as, t) ~~lst (bn as', t')    
+
+  (both are equivalent, but the second seems to be closer to
+   the fv-function)
+
 - nested recursion, like types "trm list" in a constructor
 
 - define permute_bn automatically and prove properties of it