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

Definition df-mwgfs 30748
Description: Define the set of weakly grammatical formal systems. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-mwgfs mWGFS = {𝑡 ∈ mFS ∣ ∀𝑑𝑎((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))}
Distinct variable group:   𝑎,𝑑,,𝑠,𝑡

Detailed syntax breakdown of Definition df-mwgfs
StepHypRef Expression
1 cmwgfs 30738 . 2 class mWGFS
2 vd . . . . . . . . . . 11 setvar 𝑑
32cv 1474 . . . . . . . . . 10 class 𝑑
4 vh . . . . . . . . . . 11 setvar
54cv 1474 . . . . . . . . . 10 class
6 va . . . . . . . . . . 11 setvar 𝑎
76cv 1474 . . . . . . . . . 10 class 𝑎
83, 5, 7cotp 4133 . . . . . . . . 9 class 𝑑, , 𝑎
9 vt . . . . . . . . . . 11 setvar 𝑡
109cv 1474 . . . . . . . . . 10 class 𝑡
11 cmax 30616 . . . . . . . . . 10 class mAx
1210, 11cfv 5804 . . . . . . . . 9 class (mAx‘𝑡)
138, 12wcel 1977 . . . . . . . 8 wff 𝑑, , 𝑎⟩ ∈ (mAx‘𝑡)
14 c1st 7057 . . . . . . . . . 10 class 1st
157, 14cfv 5804 . . . . . . . . 9 class (1st𝑎)
16 cmvt 30614 . . . . . . . . . 10 class mVT
1710, 16cfv 5804 . . . . . . . . 9 class (mVT‘𝑡)
1815, 17wcel 1977 . . . . . . . 8 wff (1st𝑎) ∈ (mVT‘𝑡)
1913, 18wa 383 . . . . . . 7 wff (⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡))
20 vs . . . . . . . . . . 11 setvar 𝑠
2120cv 1474 . . . . . . . . . 10 class 𝑠
22 cmsa 30737 . . . . . . . . . . 11 class mSA
2310, 22cfv 5804 . . . . . . . . . 10 class (mSA‘𝑡)
2421, 23cima 5041 . . . . . . . . 9 class (𝑠 “ (mSA‘𝑡))
257, 24wcel 1977 . . . . . . . 8 wff 𝑎 ∈ (𝑠 “ (mSA‘𝑡))
26 cmsub 30622 . . . . . . . . . 10 class mSubst
2710, 26cfv 5804 . . . . . . . . 9 class (mSubst‘𝑡)
2827crn 5039 . . . . . . . 8 class ran (mSubst‘𝑡)
2925, 20, 28wrex 2897 . . . . . . 7 wff 𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡))
3019, 29wi 4 . . . . . 6 wff ((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))
3130, 6wal 1473 . . . . 5 wff 𝑎((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))
3231, 4wal 1473 . . . 4 wff 𝑎((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))
3332, 2wal 1473 . . 3 wff 𝑑𝑎((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))
34 cmfs 30627 . . 3 class mFS
3533, 9, 34crab 2900 . 2 class {𝑡 ∈ mFS ∣ ∀𝑑𝑎((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))}
361, 35wceq 1475 1 wff mWGFS = {𝑡 ∈ mFS ∣ ∀𝑑𝑎((⟨𝑑, , 𝑎⟩ ∈ (mAx‘𝑡) ∧ (1st𝑎) ∈ (mVT‘𝑡)) → ∃𝑠 ∈ ran (mSubst‘𝑡)𝑎 ∈ (𝑠 “ (mSA‘𝑡)))}
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator