Nuprl Lemma : es-before-pred-length
[es:EO]. [e:E]. ||before(e)|| = (||before(pred(e))|| + 1) supposing 
first(e)
Proof not projected
Definitions occuring in Statement :
es-before: before(e),
es-pred: pred(e),
es-first: first(e),
es-E: E,
event_ordering: EO,
length: ||as||,
assert: b,
uimplies: b supposing a,
uall: [x:A]. B[x],
not: A,
add: n + m,
natural_number: $n,
int: 
,
equal: s = t
Definitions :
uall: [x:A]. B[x],
uimplies: b supposing a,
not: A,
length: ||as||,
es-before: before(e),
member: t 
T,
all: x:A. B[x],
nat: 
,
implies: P 
Q,
ge: i 
j ,
le: A 
B,
false: False,
prop: 
,
squash: 
T,
true: True,
ycomb: Y,
top: Top,
subtype: S 
T,
ifthenelse: if b then t else f fi ,
btrue: tt,
bfalse: ff,
strongwellfounded: SWellFounded(R[x; y]),
exists: 
x:A. B[x],
bool: 
,
unit: Unit,
uiff: uiff(P;Q),
and: P 
Q,
it: 
Lemmas :
es-causl-swellfnd,
nat_properties,
ge_wf,
nat_wf,
le_wf,
es-causl_wf,
not_wf,
assert_wf,
es-first_wf,
es-E_wf,
event_ordering_wf,
bool_wf,
bnot_wf,
es-pred_wf,
length-append,
es-before_wf3,
top_wf,
es-locl_wf,
es-pred-causl,
eqtt_to_assert,
uiff_transitivity,
eqff_to_assert,
assert_of_bnot
\mforall{}[es:EO]. \mforall{}[e:E]. ||before(e)|| = (||before(pred(e))|| + 1) supposing \mneg{}\muparrow{}first(e)
Date html generated:
2011_10_20-PM-03_16_42
Last ObjectModification:
2011_09_05-PM-01_18_17
Home
Index