Origin Definitions Sections GenAutomata Doc

mb_collection
Nuprl Section: mb_collection - Collections as properties of objects.
Selected Objects
defcolCollection(T) == TProp
defcol_memberx c == c(x)
defcol_singleton < x > (y) == y = x T
defcol_none < > (x) == False
THMmember_col_noneT:Type{i'}, x:T. x < > False
defcol_equalc1 = c2 == x:T. x c1 x c2
THMcol_equal_weakeningc1,c2:Collection(T). c1 = c2 c1 = c2
THMcol_equal_inversionc1,c2:Collection(T). c1 = c2 c2 = c1
THMcol_equal_transitivityc1,c2,c3:Collection(T). c1 = c2 c2 = c3 c1 = c3
THMcol_member_functionalityc1,c2:Collection(T), t1,t2:T. t1 = t2 c1 = c2 (t1 c1 t2 c2)
defcol_lec1 c2 == x:T. x c1 x c2
THMcol_none_lec:Collection(T). < > c
THMcol_le_weakeningc1,c2:Collection(T). c1 = c2 c1 c2
THMcol_le_transitivitya,b,c:Collection(T). a b b c a c
THMcol_equal_functionalitya1,b1,a2,b2:Collection(T). a1 = b1 a2 = b2 (a1 = a2 b1 = b2)
defcol_filter < x c | P(x) > (x) == x c & P(x)
THMmember_col_filterf:(TProp), c:Collection(T), x:T. x < i c | f(i) > x c & f(x)
THMcol_le_reflexivec1:Collection(T). c1 c1
defcol_union(i:I. C(i))(x) == i:I. x C(i)
THMmember_col_unionC:(ICollection(T)), x:T. x i:I. C(i) (i:I. x C(i))
defcol_map < f(x) | x c > (y) == x:T. x c & y = f(x) T'
THMmember_col_mapc:Collection(T), f:(TT'), x:T'. x < f(y) | y c > (y:T. y c & x = f(y))
defcol_add(a + b)(x) == x a x b
THMmember_col_adda,b:Collection(T), x:T. x a + b x a x b
defcol_accum(xc.f(x))(y) == x:T. x c & y f(x)
THMmember_col_accumc:Collection(T), f:(TCollection(T')), y:T'. y (xc.f(x)) (x:T. x c & y f(x))
defcol_list_prodcol_list_prod(l)(x) == ||x|| = ||l|| & (i:. i < ||x|| x[i] l[i])
THMmember_col_list_prodl:Collection(T) List, x:T List. x col_list_prod(l) ||x|| = ||l|| & (i:. i < ||x|| x[i] l[i])
defcol_all(xc.P(x)) == x:T. x c P(x)
THMcol_all_iffc:Collection(T), P:(TProp). (xc.P(x)) (x:T. x c P(x))
THMcol_all_functionalityP:(TProp), c1,c2:Collection(T). c1 = c2 ((xc1.P(x)) (xc2.P(x)))

Origin Definitions Sections GenAutomata Doc