Nuprl Lemma : pi_termco_size_wf
∀[p:pi_termco()]. (pi_termco_size(p) ∈ partial(ℕ))
Proof
Definitions occuring in Statement : 
pi_termco_size: pi_termco_size(p), 
pi_termco: pi_termco(), 
partial: partial(T), 
nat: ℕ, 
uall: ∀[x:A]. B[x], 
member: t ∈ T
Definitions unfolded in proof : 
uall: ∀[x:A]. B[x], 
member: t ∈ T, 
uimplies: b supposing a, 
nat: ℕ, 
so_lambda: λ2x.t[x], 
so_apply: x[s], 
continuous-monotone: ContinuousMonotone(T.F[T]), 
and: P ∧ Q, 
type-monotone: Monotone(T.F[T]), 
subtype_rel: A ⊆r B, 
all: ∀x:A. B[x], 
implies: P ⇒ Q, 
bool: 𝔹, 
unit: Unit, 
it: ⋅, 
btrue: tt, 
uiff: uiff(P;Q), 
ifthenelse: if b then t else f fi , 
bfalse: ff, 
exists: ∃x:A. B[x], 
prop: ℙ, 
or: P ∨ Q, 
sq_type: SQType(T), 
guard: {T}, 
bnot: ¬bb, 
assert: ↑b, 
false: False, 
so_lambda: λ2x y.t[x; y], 
so_apply: x[s1;s2], 
strong-type-continuous: Continuous+(T.F[T]), 
type-continuous: Continuous(T.F[T]), 
pi_termco: pi_termco(), 
eq_atom: x =a y, 
le: A ≤ B, 
less_than': less_than'(a;b), 
not: ¬A, 
pi_termco_size: pi_termco_size(p)
Latex:
\mforall{}[p:pi\_termco()].  (pi\_termco\_size(p)  \mmember{}  partial(\mBbbN{}))
Date html generated:
2016_05_17-AM-11_20_38
Last ObjectModification:
2015_12_29-PM-06_59_28
Theory : event-logic-applications
Home
Index