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

Definition df-mvsb 31515
Description: Define substitution applied to a valuation. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-mvsb  |- mVSubst  =  ( t  e.  _V  |->  {
<. <. s ,  m >. ,  x >.  |  ( ( s  e.  ran  (mSubst `  t )  /\  m  e.  (mVL `  t
) )  /\  A. v  e.  (mVR `  t
) m dom  (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) )  /\  x  =  ( v  e.  (mVR `  t )  |->  ( m (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) ) ) ) ) } )
Distinct variable group:    m, s, t, v, x

Detailed syntax breakdown of Definition df-mvsb
StepHypRef Expression
1 cmvsb 31502 . 2  class mVSubst
2 vt . . 3  setvar  t
3 cvv 3200 . . 3  class  _V
4 vs . . . . . . . 8  setvar  s
54cv 1482 . . . . . . 7  class  s
62cv 1482 . . . . . . . . 9  class  t
7 cmsub 31368 . . . . . . . . 9  class mSubst
86, 7cfv 5888 . . . . . . . 8  class  (mSubst `  t )
98crn 5115 . . . . . . 7  class  ran  (mSubst `  t )
105, 9wcel 1990 . . . . . 6  wff  s  e. 
ran  (mSubst `  t )
11 vm . . . . . . . 8  setvar  m
1211cv 1482 . . . . . . 7  class  m
13 cmvl 31501 . . . . . . . 8  class mVL
146, 13cfv 5888 . . . . . . 7  class  (mVL `  t )
1512, 14wcel 1990 . . . . . 6  wff  m  e.  (mVL `  t )
1610, 15wa 384 . . . . 5  wff  ( s  e.  ran  (mSubst `  t )  /\  m  e.  (mVL `  t )
)
17 vv . . . . . . . . . 10  setvar  v
1817cv 1482 . . . . . . . . 9  class  v
19 cmvh 31369 . . . . . . . . . 10  class mVH
206, 19cfv 5888 . . . . . . . . 9  class  (mVH `  t )
2118, 20cfv 5888 . . . . . . . 8  class  ( (mVH
`  t ) `  v )
2221, 5cfv 5888 . . . . . . 7  class  ( s `
 ( (mVH `  t ) `  v
) )
23 cmevl 31505 . . . . . . . . 9  class mEval
246, 23cfv 5888 . . . . . . . 8  class  (mEval `  t )
2524cdm 5114 . . . . . . 7  class  dom  (mEval `  t )
2612, 22, 25wbr 4653 . . . . . 6  wff  m dom  (mEval `  t )
( s `  (
(mVH `  t ) `  v ) )
27 cmvar 31358 . . . . . . 7  class mVR
286, 27cfv 5888 . . . . . 6  class  (mVR `  t )
2926, 17, 28wral 2912 . . . . 5  wff  A. v  e.  (mVR `  t )
m dom  (mEval `  t
) ( s `  ( (mVH `  t ) `  v ) )
30 vx . . . . . . 7  setvar  x
3130cv 1482 . . . . . 6  class  x
3212, 22, 24co 6650 . . . . . . 7  class  ( m (mEval `  t )
( s `  (
(mVH `  t ) `  v ) ) )
3317, 28, 32cmpt 4729 . . . . . 6  class  ( v  e.  (mVR `  t
)  |->  ( m (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) ) ) )
3431, 33wceq 1483 . . . . 5  wff  x  =  ( v  e.  (mVR
`  t )  |->  ( m (mEval `  t
) ( s `  ( (mVH `  t ) `  v ) ) ) )
3516, 29, 34w3a 1037 . . . 4  wff  ( ( s  e.  ran  (mSubst `  t )  /\  m  e.  (mVL `  t )
)  /\  A. v  e.  (mVR `  t )
m dom  (mEval `  t
) ( s `  ( (mVH `  t ) `  v ) )  /\  x  =  ( v  e.  (mVR `  t )  |->  ( m (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) ) ) ) )
3635, 4, 11, 30coprab 6651 . . 3  class  { <. <.
s ,  m >. ,  x >.  |  (
( s  e.  ran  (mSubst `  t )  /\  m  e.  (mVL `  t
) )  /\  A. v  e.  (mVR `  t
) m dom  (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) )  /\  x  =  ( v  e.  (mVR `  t )  |->  ( m (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) ) ) ) ) }
372, 3, 36cmpt 4729 . 2  class  ( t  e.  _V  |->  { <. <.
s ,  m >. ,  x >.  |  (
( s  e.  ran  (mSubst `  t )  /\  m  e.  (mVL `  t
) )  /\  A. v  e.  (mVR `  t
) m dom  (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) )  /\  x  =  ( v  e.  (mVR `  t )  |->  ( m (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) ) ) ) ) } )
381, 37wceq 1483 1  wff mVSubst  =  ( t  e.  _V  |->  {
<. <. s ,  m >. ,  x >.  |  ( ( s  e.  ran  (mSubst `  t )  /\  m  e.  (mVL `  t
) )  /\  A. v  e.  (mVR `  t
) m dom  (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) )  /\  x  =  ( v  e.  (mVR `  t )  |->  ( m (mEval `  t ) ( s `
 ( (mVH `  t ) `  v
) ) ) ) ) } )
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator