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

Definition df-mvsb 35588
Description: Define substitution applied to a valuation. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-mvsb mVSubst = (𝑡 ∈ V ↦ {⟨⟨𝑠, 𝑚⟩, 𝑥⟩ ∣ ((𝑠 ∈ ran (mSubst‘𝑡) ∧ 𝑚 ∈ (mVL‘𝑡)) ∧ ∀𝑣 ∈ (mVR‘𝑡)𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)) ∧ 𝑥 = (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)))))})
Distinct variable group:   𝑚,𝑠,𝑡,𝑣,𝑥

Detailed syntax breakdown of Definition df-mvsb
StepHypRef Expression
1 cmvsb 35575 . 2 class mVSubst
2 vt . . 3 setvar 𝑡
3 cvv 3488 . . 3 class V
4 vs . . . . . . . 8 setvar 𝑠
54cv 1536 . . . . . . 7 class 𝑠
62cv 1536 . . . . . . . . 9 class 𝑡
7 cmsub 35439 . . . . . . . . 9 class mSubst
86, 7cfv 6573 . . . . . . . 8 class (mSubst‘𝑡)
98crn 5701 . . . . . . 7 class ran (mSubst‘𝑡)
105, 9wcel 2108 . . . . . 6 wff 𝑠 ∈ ran (mSubst‘𝑡)
11 vm . . . . . . . 8 setvar 𝑚
1211cv 1536 . . . . . . 7 class 𝑚
13 cmvl 35574 . . . . . . . 8 class mVL
146, 13cfv 6573 . . . . . . 7 class (mVL‘𝑡)
1512, 14wcel 2108 . . . . . 6 wff 𝑚 ∈ (mVL‘𝑡)
1610, 15wa 395 . . . . 5 wff (𝑠 ∈ ran (mSubst‘𝑡) ∧ 𝑚 ∈ (mVL‘𝑡))
17 vv . . . . . . . . . 10 setvar 𝑣
1817cv 1536 . . . . . . . . 9 class 𝑣
19 cmvh 35440 . . . . . . . . . 10 class mVH
206, 19cfv 6573 . . . . . . . . 9 class (mVH‘𝑡)
2118, 20cfv 6573 . . . . . . . 8 class ((mVH‘𝑡)‘𝑣)
2221, 5cfv 6573 . . . . . . 7 class (𝑠‘((mVH‘𝑡)‘𝑣))
23 cmevl 35578 . . . . . . . . 9 class mEval
246, 23cfv 6573 . . . . . . . 8 class (mEval‘𝑡)
2524cdm 5700 . . . . . . 7 class dom (mEval‘𝑡)
2612, 22, 25wbr 5166 . . . . . 6 wff 𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣))
27 cmvar 35429 . . . . . . 7 class mVR
286, 27cfv 6573 . . . . . 6 class (mVR‘𝑡)
2926, 17, 28wral 3067 . . . . 5 wff 𝑣 ∈ (mVR‘𝑡)𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣))
30 vx . . . . . . 7 setvar 𝑥
3130cv 1536 . . . . . 6 class 𝑥
3212, 22, 24co 7448 . . . . . . 7 class (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)))
3317, 28, 32cmpt 5249 . . . . . 6 class (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣))))
3431, 33wceq 1537 . . . . 5 wff 𝑥 = (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣))))
3516, 29, 34w3a 1087 . . . 4 wff ((𝑠 ∈ ran (mSubst‘𝑡) ∧ 𝑚 ∈ (mVL‘𝑡)) ∧ ∀𝑣 ∈ (mVR‘𝑡)𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)) ∧ 𝑥 = (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)))))
3635, 4, 11, 30coprab 7449 . . 3 class {⟨⟨𝑠, 𝑚⟩, 𝑥⟩ ∣ ((𝑠 ∈ ran (mSubst‘𝑡) ∧ 𝑚 ∈ (mVL‘𝑡)) ∧ ∀𝑣 ∈ (mVR‘𝑡)𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)) ∧ 𝑥 = (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)))))}
372, 3, 36cmpt 5249 . 2 class (𝑡 ∈ V ↦ {⟨⟨𝑠, 𝑚⟩, 𝑥⟩ ∣ ((𝑠 ∈ ran (mSubst‘𝑡) ∧ 𝑚 ∈ (mVL‘𝑡)) ∧ ∀𝑣 ∈ (mVR‘𝑡)𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)) ∧ 𝑥 = (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)))))})
381, 37wceq 1537 1 wff mVSubst = (𝑡 ∈ V ↦ {⟨⟨𝑠, 𝑚⟩, 𝑥⟩ ∣ ((𝑠 ∈ ran (mSubst‘𝑡) ∧ 𝑚 ∈ (mVL‘𝑡)) ∧ ∀𝑣 ∈ (mVR‘𝑡)𝑚dom (mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)) ∧ 𝑥 = (𝑣 ∈ (mVR‘𝑡) ↦ (𝑚(mEval‘𝑡)(𝑠‘((mVH‘𝑡)‘𝑣)))))})
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator