Nuprl Lemma : nth_tl-es-open-interval

[es:EO]. ∀[e1,e2:E]. ∀[n:ℕ||(e1, e2)||].
  nth_tl(n 1;(e1, e2)) ((e1, e2)[n], e2) ∈ (E List) supposing loc(e1) loc(e2) ∈ Id


Proof




Definitions occuring in Statement :  es-open-interval: (e, e') es-loc: loc(e) es-E: E event_ordering: EO Id: Id select: L[n] length: ||as|| nth_tl: nth_tl(n;as) list: List int_seg: {i..j-} uimplies: supposing a uall: [x:A]. B[x] add: m natural_number: $n equal: t ∈ T
Definitions unfolded in proof :  all: x:A. B[x] uall: [x:A]. B[x] member: t ∈ T nat: implies:  Q false: False ge: i ≥  uimplies: supposing a satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] not: ¬A top: Top and: P ∧ Q prop: decidable: Dec(P) or: P ∨ Q subtype_rel: A ⊆B le: A ≤ B less_than': less_than'(a;b) guard: {T} int_seg: {i..j-} lelt: i ≤ j < k less_than: a < b squash: T nth_tl: nth_tl(n;as) le_int: i ≤j lt_int: i <j bnot: ¬bb ifthenelse: if then else fi  btrue: tt subtract: m bfalse: ff iff: ⇐⇒ Q rev_implies:  Q cand: c∧ B select: L[n] cons: [a b] uiff: uiff(P;Q) true: True l_member: (x ∈ l) es-locl: (e <loc e')

Latex:
\mforall{}[es:EO].  \mforall{}[e1,e2:E].  \mforall{}[n:\mBbbN{}||(e1,  e2)||].
    nth\_tl(n  +  1;(e1,  e2))  =  ((e1,  e2)[n],  e2)  supposing  loc(e1)  =  loc(e2)



Date html generated: 2016_05_16-AM-09_37_24
Last ObjectModification: 2016_01_17-PM-01_29_24

Theory : new!event-ordering


Home Index