Nuprl Theory shadow

(only non hidden objects are presented)

DISPsexpr_dfsExpr== sExpr
ABSsexprsExpr == (Atom )
THMsexpr_wfsExpr
DISPsnum_df<n:int:*>== <n>
ABSsnumn == m.n
THMsnum_wfn:. n sExpr
DISPsvar_df<v:tok:*>== <v>
ABSsvarv == m.m v
THMsvar_wfv:Atom. v sExpr
DISPsadd_df<e1:e1:*> + <e2:e2:*>== <e1> + <e2>
ABSsadde1 + e2 == m.e1 m + e2 m
THMsadd_wfe1,e2:sExpr. e1 + e2 sExpr
DISPsmul_df<e1:e1:*> * <e2:e2:*>== <e1> * <e2>
ABSsmule1 * e2 == m.e1 m * e2 m
THMsmul_wfe1,e2:sExpr. e1 * e2 sExpr
DISPssub_df<e1:e1:*> - <e2:e2:*>== <e1> - <e2>
ABSssube1 - e2 == m.e1 m - e2 m
THMssub_wfe1,e2:sExpr. e1 - e2 sExpr
DISPsminus_df-<e:e:*>== -<e>
ABSsminus-e == m.-(e m)
THMsminus_wfe:sExpr. -e sExpr
DISPsbexpr_dfsBExpr== sBExpr
ABSsbexprsBExpr == (Atom )
THMsbexpr_wfsBExpr
DISPsbool_df<b:bool:*>== <b>
ABSsboolb == m.b
THMsbool_wfb:. b sBExpr
DISPsand_df<b1:b1:*> and <b2:b2:*>== <b1> and <b2>
ABSsandb1 and b2 == m.b1 m b2 m
THMsand_wfb1,b2:sBExpr. b1 and b2 sBExpr
DISPsor_df<b1:b1:*> or <b2:b2:*>== <b1> or <b2>
ABSsorb1 or b2 == m.((b1 m) (b2 m))
THMsor_wfb1,b2:sBExpr. b1 or b2 sBExpr
DISPsnot_dfnot <b:b:*>== not <b>
ABSsnotnot b == m.(b m)
THMsnot_wfb:sBExpr. not b sBExpr
DISPslt_df<e1:e1:*> < <e2:e2:*>== <e1> < <e2>
ABSslte1 < e2 == m.(e1 m) <z (e2 m)
THMslt_wfe1,e2:sExpr. e1 < e2 sBExpr
DISPsequ_df<e1:e1:*> == <e2:e2:*>== <e1> == <e2>
ABSseque1 == e2 == m.(e1 m = e2 m)
THMsequ_wfe1,e2:sExpr. e1 == e2 sBExpr
DISPscom_dfsCom== sCom
ABSscomsCom == (Atom ) Atom
THMscom_wfsCom
DISPsskip_dfskip== skip
ABSsskipskip == Id
THMsskip_wfskip sCom
DISPsseq_df<c1:com:*><c2:com:*>== <c1><c2>
ABSsseqc1;c2 == c2 o c1
THMsseq_wfc1,c2:sCom. c1;c2 sCom
DISPsassig_df<v:v:*> := <e:e:*>== <v> := <e>
ABSsassigv := e == m,i.if i=v then e m else (m i)
THMsassig_wfv:Atom. e:sExpr. v := e sCom
DISPsif_dfif <b:b:*> then <c1:c1:*> else <c2:c2:*>== if <b> then <c1> else <c2>
ABSsifif b then c1 else c2 == m.if b m then c1 m else c2 m fi
THMsif_wfb:sBExpr. c1,c2:sCom. if b then c1 else c2 sCom
DISPswhile_dfwhile <b:b:*> do <c:c:*>== while <b> do <c>
MLswhile_mlwhile b do c==r m.if b m then while b do c else m fi
THMswhile_wf[term]
DISPsgcd_dfsGCD(<a:a:*><b:b:*>)== sGCD(<a><b>)
ABSsgcdsGCD(a;b) == while not a == b do if a < b then b := b - a else a := a - b
THMsgcd_wf[term]

the other theories