Users' Mathboxes Mathbox for Mario Carneiro < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-mfrel Structured version   Visualization version   Unicode version

Definition df-mfrel 31516
Description: Define the set of freshness relations. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-mfrel  |- mFRel  =  ( t  e.  _V  |->  { r  e.  ~P (
(mUV `  t )  X.  (mUV `  t )
)  |  ( `' r  =  r  /\  A. c  e.  (mVT `  t ) A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t ) " { c } ) w  C_  ( r " { v } ) ) } )
Distinct variable group:    r, c, t, v, w

Detailed syntax breakdown of Definition df-mfrel
StepHypRef Expression
1 cmfr 31504 . 2  class mFRel
2 vt . . 3  setvar  t
3 cvv 3200 . . 3  class  _V
4 vr . . . . . . . 8  setvar  r
54cv 1482 . . . . . . 7  class  r
65ccnv 5113 . . . . . 6  class  `' r
76, 5wceq 1483 . . . . 5  wff  `' r  =  r
8 vw . . . . . . . . . 10  setvar  w
98cv 1482 . . . . . . . . 9  class  w
10 vv . . . . . . . . . . . 12  setvar  v
1110cv 1482 . . . . . . . . . . 11  class  v
1211csn 4177 . . . . . . . . . 10  class  { v }
135, 12cima 5117 . . . . . . . . 9  class  ( r
" { v } )
149, 13wss 3574 . . . . . . . 8  wff  w  C_  ( r " {
v } )
152cv 1482 . . . . . . . . . 10  class  t
16 cmuv 31500 . . . . . . . . . 10  class mUV
1715, 16cfv 5888 . . . . . . . . 9  class  (mUV `  t )
18 vc . . . . . . . . . . 11  setvar  c
1918cv 1482 . . . . . . . . . 10  class  c
2019csn 4177 . . . . . . . . 9  class  { c }
2117, 20cima 5117 . . . . . . . 8  class  ( (mUV
`  t ) " { c } )
2214, 10, 21wrex 2913 . . . . . . 7  wff  E. v  e.  ( (mUV `  t
) " { c } ) w  C_  ( r " {
v } )
2317cpw 4158 . . . . . . . 8  class  ~P (mUV `  t )
24 cfn 7955 . . . . . . . 8  class  Fin
2523, 24cin 3573 . . . . . . 7  class  ( ~P (mUV `  t )  i^i  Fin )
2622, 8, 25wral 2912 . . . . . 6  wff  A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t ) " { c } ) w  C_  ( r " { v } )
27 cmvt 31360 . . . . . . 7  class mVT
2815, 27cfv 5888 . . . . . 6  class  (mVT `  t )
2926, 18, 28wral 2912 . . . . 5  wff  A. c  e.  (mVT `  t ) A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t
) " { c } ) w  C_  ( r " {
v } )
307, 29wa 384 . . . 4  wff  ( `' r  =  r  /\  A. c  e.  (mVT `  t ) A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t ) " { c } ) w  C_  ( r " { v } ) )
3117, 17cxp 5112 . . . . 5  class  ( (mUV
`  t )  X.  (mUV `  t )
)
3231cpw 4158 . . . 4  class  ~P (
(mUV `  t )  X.  (mUV `  t )
)
3330, 4, 32crab 2916 . . 3  class  { r  e.  ~P ( (mUV
`  t )  X.  (mUV `  t )
)  |  ( `' r  =  r  /\  A. c  e.  (mVT `  t ) A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t ) " { c } ) w  C_  ( r " { v } ) ) }
342, 3, 33cmpt 4729 . 2  class  ( t  e.  _V  |->  { r  e.  ~P ( (mUV
`  t )  X.  (mUV `  t )
)  |  ( `' r  =  r  /\  A. c  e.  (mVT `  t ) A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t ) " { c } ) w  C_  ( r " { v } ) ) } )
351, 34wceq 1483 1  wff mFRel  =  ( t  e.  _V  |->  { r  e.  ~P (
(mUV `  t )  X.  (mUV `  t )
)  |  ( `' r  =  r  /\  A. c  e.  (mVT `  t ) A. w  e.  ( ~P (mUV `  t )  i^i  Fin ) E. v  e.  ( (mUV `  t ) " { c } ) w  C_  ( r " { v } ) ) } )
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator