Step
*
of Lemma
howard-bar-rec-equal-decidable
∀[M,mon,base,ind:Top]. ∀[n:ℕ]. ∀[s:Top].
  (howard-bar-rec(M;mon;base;ind;n;s) ~ decidable-bar-rec(M;λn,s,r. let k,p = r in base n s (mon n k s p);ind;n;s))
BY
{ ((UnivCD THENA Auto) THEN RepUR ``howard-bar-rec decidable-bar-rec`` 0 THEN Auto) }
Latex:
Latex:
\mforall{}[M,mon,base,ind:Top].  \mforall{}[n:\mBbbN{}].  \mforall{}[s:Top].
    (howard-bar-rec(M;mon;base;ind;n;s)  \msim{}  decidable-bar-rec(M;\mlambda{}n,s,r.  let  k,p  =  r 
                                                                                                                                        in  base  n  s  (mon  n  k  s  p);ind;n;\000Cs))
By
Latex:
((UnivCD  THENA  Auto)  THEN  RepUR  ``howard-bar-rec  decidable-bar-rec``  0  THEN  Auto)
Home
Index