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

Definition df-gmdl 32871
Description: Define the set of models of a grammatical formal system. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-gmdl mGMdl = {𝑡 ∈ (mGFS ∩ mMdl) ∣ (∀𝑐 ∈ (mTC‘𝑡)((mUV‘𝑡) “ {𝑐}) ⊆ ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)}) ∧ ∀𝑣 ∈ (mUV‘𝑐)∀𝑤 ∈ (mUV‘𝑐)(𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤)) ∧ ∀𝑚 ∈ (mVL‘𝑡)∀𝑒 ∈ (mEx‘𝑡)((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)})))}
Distinct variable group:   𝑒,𝑐,𝑚,𝑡,𝑣,𝑤

Detailed syntax breakdown of Definition df-gmdl
StepHypRef Expression
1 cgmdl 32860 . 2 class mGMdl
2 vt . . . . . . . . 9 setvar 𝑡
32cv 1536 . . . . . . . 8 class 𝑡
4 cmuv 32852 . . . . . . . 8 class mUV
53, 4cfv 6355 . . . . . . 7 class (mUV‘𝑡)
6 vc . . . . . . . . 9 setvar 𝑐
76cv 1536 . . . . . . . 8 class 𝑐
87csn 4567 . . . . . . 7 class {𝑐}
95, 8cima 5558 . . . . . 6 class ((mUV‘𝑡) “ {𝑐})
10 cmsy 32835 . . . . . . . . . 10 class mSyn
113, 10cfv 6355 . . . . . . . . 9 class (mSyn‘𝑡)
127, 11cfv 6355 . . . . . . . 8 class ((mSyn‘𝑡)‘𝑐)
1312csn 4567 . . . . . . 7 class {((mSyn‘𝑡)‘𝑐)}
145, 13cima 5558 . . . . . 6 class ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)})
159, 14wss 3936 . . . . 5 wff ((mUV‘𝑡) “ {𝑐}) ⊆ ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)})
16 cmtc 32711 . . . . . 6 class mTC
173, 16cfv 6355 . . . . 5 class (mTC‘𝑡)
1815, 6, 17wral 3138 . . . 4 wff 𝑐 ∈ (mTC‘𝑡)((mUV‘𝑡) “ {𝑐}) ⊆ ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)})
19 vv . . . . . . . . 9 setvar 𝑣
2019cv 1536 . . . . . . . 8 class 𝑣
21 vw . . . . . . . . 9 setvar 𝑤
2221cv 1536 . . . . . . . 8 class 𝑤
23 cmfsh 32855 . . . . . . . . 9 class mFresh
243, 23cfv 6355 . . . . . . . 8 class (mFresh‘𝑡)
2520, 22, 24wbr 5066 . . . . . . 7 wff 𝑣(mFresh‘𝑡)𝑤
26 cusyn 32859 . . . . . . . . . 10 class mUSyn
273, 26cfv 6355 . . . . . . . . 9 class (mUSyn‘𝑡)
2822, 27cfv 6355 . . . . . . . 8 class ((mUSyn‘𝑡)‘𝑤)
2920, 28, 24wbr 5066 . . . . . . 7 wff 𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤)
3025, 29wb 208 . . . . . 6 wff (𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤))
317, 4cfv 6355 . . . . . 6 class (mUV‘𝑐)
3230, 21, 31wral 3138 . . . . 5 wff 𝑤 ∈ (mUV‘𝑐)(𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤))
3332, 19, 31wral 3138 . . . 4 wff 𝑣 ∈ (mUV‘𝑐)∀𝑤 ∈ (mUV‘𝑐)(𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤))
34 cmevl 32857 . . . . . . . . 9 class mEval
353, 34cfv 6355 . . . . . . . 8 class (mEval‘𝑡)
36 vm . . . . . . . . . . 11 setvar 𝑚
3736cv 1536 . . . . . . . . . 10 class 𝑚
38 ve . . . . . . . . . . 11 setvar 𝑒
3938cv 1536 . . . . . . . . . 10 class 𝑒
4037, 39cop 4573 . . . . . . . . 9 class 𝑚, 𝑒
4140csn 4567 . . . . . . . 8 class {⟨𝑚, 𝑒⟩}
4235, 41cima 5558 . . . . . . 7 class ((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩})
43 cmesy 32836 . . . . . . . . . . . . 13 class mESyn
443, 43cfv 6355 . . . . . . . . . . . 12 class (mESyn‘𝑡)
4539, 44cfv 6355 . . . . . . . . . . 11 class ((mESyn‘𝑡)‘𝑒)
4637, 45cop 4573 . . . . . . . . . 10 class 𝑚, ((mESyn‘𝑡)‘𝑒)⟩
4746csn 4567 . . . . . . . . 9 class {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}
4835, 47cima 5558 . . . . . . . 8 class ((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩})
49 c1st 7687 . . . . . . . . . . 11 class 1st
5039, 49cfv 6355 . . . . . . . . . 10 class (1st𝑒)
5150csn 4567 . . . . . . . . 9 class {(1st𝑒)}
525, 51cima 5558 . . . . . . . 8 class ((mUV‘𝑡) “ {(1st𝑒)})
5348, 52cin 3935 . . . . . . 7 class (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)}))
5442, 53wceq 1537 . . . . . 6 wff ((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)}))
55 cmex 32714 . . . . . . 7 class mEx
563, 55cfv 6355 . . . . . 6 class (mEx‘𝑡)
5754, 38, 56wral 3138 . . . . 5 wff 𝑒 ∈ (mEx‘𝑡)((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)}))
58 cmvl 32853 . . . . . 6 class mVL
593, 58cfv 6355 . . . . 5 class (mVL‘𝑡)
6057, 36, 59wral 3138 . . . 4 wff 𝑚 ∈ (mVL‘𝑡)∀𝑒 ∈ (mEx‘𝑡)((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)}))
6118, 33, 60w3a 1083 . . 3 wff (∀𝑐 ∈ (mTC‘𝑡)((mUV‘𝑡) “ {𝑐}) ⊆ ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)}) ∧ ∀𝑣 ∈ (mUV‘𝑐)∀𝑤 ∈ (mUV‘𝑐)(𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤)) ∧ ∀𝑚 ∈ (mVL‘𝑡)∀𝑒 ∈ (mEx‘𝑡)((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)})))
62 cmgfs 32837 . . . 4 class mGFS
63 cmdl 32858 . . . 4 class mMdl
6462, 63cin 3935 . . 3 class (mGFS ∩ mMdl)
6561, 2, 64crab 3142 . 2 class {𝑡 ∈ (mGFS ∩ mMdl) ∣ (∀𝑐 ∈ (mTC‘𝑡)((mUV‘𝑡) “ {𝑐}) ⊆ ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)}) ∧ ∀𝑣 ∈ (mUV‘𝑐)∀𝑤 ∈ (mUV‘𝑐)(𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤)) ∧ ∀𝑚 ∈ (mVL‘𝑡)∀𝑒 ∈ (mEx‘𝑡)((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)})))}
661, 65wceq 1537 1 wff mGMdl = {𝑡 ∈ (mGFS ∩ mMdl) ∣ (∀𝑐 ∈ (mTC‘𝑡)((mUV‘𝑡) “ {𝑐}) ⊆ ((mUV‘𝑡) “ {((mSyn‘𝑡)‘𝑐)}) ∧ ∀𝑣 ∈ (mUV‘𝑐)∀𝑤 ∈ (mUV‘𝑐)(𝑣(mFresh‘𝑡)𝑤𝑣(mFresh‘𝑡)((mUSyn‘𝑡)‘𝑤)) ∧ ∀𝑚 ∈ (mVL‘𝑡)∀𝑒 ∈ (mEx‘𝑡)((mEval‘𝑡) “ {⟨𝑚, 𝑒⟩}) = (((mEval‘𝑡) “ {⟨𝑚, ((mESyn‘𝑡)‘𝑒)⟩}) ∩ ((mUV‘𝑡) “ {(1st𝑒)})))}
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator