Nuprl Lemma : list-eo-before

L:Top List. ∀i:Id. ∀e:E.  (before(e) upto(e))


Proof




Definitions occuring in Statement :  list-eo: list-eo(L;i) es-before: before(e) es-E: E Id: Id upto: upto(n) list: List top: Top all: x:A. B[x] sqequal: t
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T top: Top all: x:A. B[x] uimplies: supposing a int_seg: {i..j-} so_lambda: λ2x.t[x] so_apply: x[s] nat: uiff: uiff(P;Q) and: P ∧ Q implies:  Q false: False ge: i ≥  satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] not: ¬A prop: es-before: before(e) lelt: i ≤ j < k le: A ≤ B less_than': less_than'(a;b) eq_int: (i =z j) upto: upto(n) from-upto: [n, m) ifthenelse: if then else fi  lt_int: i <j bfalse: ff btrue: tt decidable: Dec(P) or: P ∨ Q sq_type: SQType(T) guard: {T} bool: 𝔹 unit: Unit it: bnot: ¬bb assert: b nequal: a ≠ b ∈  squash: T less_than: a < b subtype_rel: A ⊆B true: True iff: ⇐⇒ Q rev_implies:  Q

Latex:
\mforall{}L:Top  List.  \mforall{}i:Id.  \mforall{}e:E.    (before(e)  \msim{}  upto(e))



Date html generated: 2016_05_17-AM-08_23_40
Last ObjectModification: 2016_01_17-PM-02_41_54

Theory : event-ordering


Home Index