Definition df-mrsub 34476

Description: Define a substitution of raw expressions given a mapping from variables to expressions. (Contributed by Mario Carneiro, 14-Jul-2016.)

Assertion

Ref	Expression
df-mrsub	⊢ mRSubst = (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mREx‘𝑡) ↦ ((freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡))) Σg ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒)))))

Distinct variable group:   𝑒,𝑓,𝑡,𝑣

Detailed syntax breakdown of Definition df-mrsub

Step	Hyp	Ref	Expression
1		cmrsub 34456	. 2 class mRSubst
2		vt	. . 3 setvar 𝑡
3		cvv 3474	. . 3 class V
4		vf	. . . 4 setvar 𝑓
5	2	cv 1540	. . . . . 6 class 𝑡
6		cmrex 34452	. . . . . 6 class mREx
7	5, 6	cfv 6543	. . . . 5 class (mREx‘𝑡)
8		cmvar 34447	. . . . . 6 class mVR
9	5, 8	cfv 6543	. . . . 5 class (mVR‘𝑡)
10		cpm 8820	. . . . 5 class ↑pm
11	7, 9, 10	co 7408	. . . 4 class ((mREx‘𝑡) ↑pm (mVR‘𝑡))
12		ve	. . . . 5 setvar 𝑒
13		cmcn 34446	. . . . . . . . 9 class mCN
14	5, 13	cfv 6543	. . . . . . . 8 class (mCN‘𝑡)
15	14, 9	cun 3946	. . . . . . 7 class ((mCN‘𝑡) ∪ (mVR‘𝑡))
16		cfrmd 18727	. . . . . . 7 class freeMnd
17	15, 16	cfv 6543	. . . . . 6 class (freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡)))
18		vv	. . . . . . . 8 setvar 𝑣
19	18	cv 1540	. . . . . . . . . 10 class 𝑣
20	4	cv 1540	. . . . . . . . . . 11 class 𝑓
21	20	cdm 5676	. . . . . . . . . 10 class dom 𝑓
22	19, 21	wcel 2106	. . . . . . . . 9 wff 𝑣 ∈ dom 𝑓
23	19, 20	cfv 6543	. . . . . . . . 9 class (𝑓‘𝑣)
24	19	cs1 14544	. . . . . . . . 9 class ⟨“𝑣”⟩
25	22, 23, 24	cif 4528	. . . . . . . 8 class if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)
26	18, 15, 25	cmpt 5231	. . . . . . 7 class (𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩))
27	12	cv 1540	. . . . . . 7 class 𝑒
28	26, 27	ccom 5680	. . . . . 6 class ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒)
29		cgsu 17385	. . . . . 6 class Σg
30	17, 28, 29	co 7408	. . . . 5 class ((freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡))) Σg ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒))
31	12, 7, 30	cmpt 5231	. . . 4 class (𝑒 ∈ (mREx‘𝑡) ↦ ((freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡))) Σg ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒)))
32	4, 11, 31	cmpt 5231	. . 3 class (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mREx‘𝑡) ↦ ((freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡))) Σg ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒))))
33	2, 3, 32	cmpt 5231	. 2 class (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mREx‘𝑡) ↦ ((freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡))) Σg ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒)))))
34	1, 33	wceq 1541	1 wff mRSubst = (𝑡 ∈ V ↦ (𝑓 ∈ ((mREx‘𝑡) ↑pm (mVR‘𝑡)) ↦ (𝑒 ∈ (mREx‘𝑡) ↦ ((freeMnd‘((mCN‘𝑡) ∪ (mVR‘𝑡))) Σg ((𝑣 ∈ ((mCN‘𝑡) ∪ (mVR‘𝑡)) ↦ if(𝑣 ∈ dom 𝑓, (𝑓‘𝑣), ⟨“𝑣”⟩)) ∘ 𝑒)))))

This definition is referenced by:  mrsubffval  34493