]> matita.cs.unibo.it Git - helm.git/commit
When going under a binder, a term must be converted twice, as explained in the
authorClaudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Thu, 24 Apr 2008 16:22:17 +0000 (16:22 +0000)
committerClaudio Sacerdoti Coen <claudio.sacerdoticoen@unibo.it>
Thu, 24 Apr 2008 16:22:17 +0000 (16:22 +0000)
commit97e4383bf560f98edf3ea57e9e10e140070300ac
tree4d5f0190d87ae0e870902f73ebedfa7d7a933d94
parent70182b25d7ff2961e1695b9f8b8a909ff07647be
When going under a binder, a term must be converted twice, as explained in the
previous commit. The problem is that in this way the complexity of the
translation becomes O(2^n) when n is the maximum depth of binders. However,
this computation is completely unuseful if no (co)fix is found in the term.
This commits adds as much lazyness as possible to fix the issue.
helm/software/components/ng_kernel/oCic2NCic.ml