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

Definition df-gmdl 31519
Description: Define the set of models of a grammatical formal system. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-gmdl  |- mGMdl  =  {
t  e.  (mGFS  i^i mMdl )  |  ( A. c  e.  (mTC `  t )
( (mUV `  t
) " { c } )  C_  (
(mUV `  t ) " { ( (mSyn `  t ) `  c
) } )  /\  A. v  e.  (mUV `  c ) A. w  e.  (mUV `  c )
( v (mFresh `  t ) w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )  /\  A. m  e.  (mVL `  t
) A. e  e.  (mEx `  t )
( (mEval `  t
) " { <. m ,  e >. } )  =  ( ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) }
Distinct variable group:    e, c, m, t, v, w

Detailed syntax breakdown of Definition df-gmdl
StepHypRef Expression
1 cgmdl 31508 . 2  class mGMdl
2 vt . . . . . . . . 9  setvar  t
32cv 1482 . . . . . . . 8  class  t
4 cmuv 31500 . . . . . . . 8  class mUV
53, 4cfv 5888 . . . . . . 7  class  (mUV `  t )
6 vc . . . . . . . . 9  setvar  c
76cv 1482 . . . . . . . 8  class  c
87csn 4177 . . . . . . 7  class  { c }
95, 8cima 5117 . . . . . 6  class  ( (mUV
`  t ) " { c } )
10 cmsy 31485 . . . . . . . . . 10  class mSyn
113, 10cfv 5888 . . . . . . . . 9  class  (mSyn `  t )
127, 11cfv 5888 . . . . . . . 8  class  ( (mSyn `  t ) `  c
)
1312csn 4177 . . . . . . 7  class  { ( (mSyn `  t ) `  c ) }
145, 13cima 5117 . . . . . 6  class  ( (mUV
`  t ) " { ( (mSyn `  t ) `  c
) } )
159, 14wss 3574 . . . . 5  wff  ( (mUV
`  t ) " { c } ) 
C_  ( (mUV `  t ) " {
( (mSyn `  t
) `  c ) } )
16 cmtc 31361 . . . . . 6  class mTC
173, 16cfv 5888 . . . . 5  class  (mTC `  t )
1815, 6, 17wral 2912 . . . 4  wff  A. c  e.  (mTC `  t )
( (mUV `  t
) " { c } )  C_  (
(mUV `  t ) " { ( (mSyn `  t ) `  c
) } )
19 vv . . . . . . . . 9  setvar  v
2019cv 1482 . . . . . . . 8  class  v
21 vw . . . . . . . . 9  setvar  w
2221cv 1482 . . . . . . . 8  class  w
23 cmfsh 31503 . . . . . . . . 9  class mFresh
243, 23cfv 5888 . . . . . . . 8  class  (mFresh `  t )
2520, 22, 24wbr 4653 . . . . . . 7  wff  v (mFresh `  t ) w
26 cusyn 31507 . . . . . . . . . 10  class mUSyn
273, 26cfv 5888 . . . . . . . . 9  class  (mUSyn `  t )
2822, 27cfv 5888 . . . . . . . 8  class  ( (mUSyn `  t ) `  w
)
2920, 28, 24wbr 4653 . . . . . . 7  wff  v (mFresh `  t ) ( (mUSyn `  t ) `  w
)
3025, 29wb 196 . . . . . 6  wff  ( v (mFresh `  t )
w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )
317, 4cfv 5888 . . . . . 6  class  (mUV `  c )
3230, 21, 31wral 2912 . . . . 5  wff  A. w  e.  (mUV `  c )
( v (mFresh `  t ) w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )
3332, 19, 31wral 2912 . . . 4  wff  A. v  e.  (mUV `  c ) A. w  e.  (mUV `  c ) ( v (mFresh `  t )
w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )
34 cmevl 31505 . . . . . . . . 9  class mEval
353, 34cfv 5888 . . . . . . . 8  class  (mEval `  t )
36 vm . . . . . . . . . . 11  setvar  m
3736cv 1482 . . . . . . . . . 10  class  m
38 ve . . . . . . . . . . 11  setvar  e
3938cv 1482 . . . . . . . . . 10  class  e
4037, 39cop 4183 . . . . . . . . 9  class  <. m ,  e >.
4140csn 4177 . . . . . . . 8  class  { <. m ,  e >. }
4235, 41cima 5117 . . . . . . 7  class  ( (mEval `  t ) " { <. m ,  e >. } )
43 cmesy 31486 . . . . . . . . . . . . 13  class mESyn
443, 43cfv 5888 . . . . . . . . . . . 12  class  (mESyn `  t )
4539, 44cfv 5888 . . . . . . . . . . 11  class  ( (mESyn `  t ) `  e
)
4637, 45cop 4183 . . . . . . . . . 10  class  <. m ,  ( (mESyn `  t ) `  e
) >.
4746csn 4177 . . . . . . . . 9  class  { <. m ,  ( (mESyn `  t ) `  e
) >. }
4835, 47cima 5117 . . . . . . . 8  class  ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )
49 c1st 7166 . . . . . . . . . . 11  class  1st
5039, 49cfv 5888 . . . . . . . . . 10  class  ( 1st `  e )
5150csn 4177 . . . . . . . . 9  class  { ( 1st `  e ) }
525, 51cima 5117 . . . . . . . 8  class  ( (mUV
`  t ) " { ( 1st `  e
) } )
5348, 52cin 3573 . . . . . . 7  class  ( ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e ) >. } )  i^i  ( (mUV `  t ) " {
( 1st `  e
) } ) )
5442, 53wceq 1483 . . . . . 6  wff  ( (mEval `  t ) " { <. m ,  e >. } )  =  ( ( (mEval `  t
) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) )
55 cmex 31364 . . . . . . 7  class mEx
563, 55cfv 5888 . . . . . 6  class  (mEx `  t )
5754, 38, 56wral 2912 . . . . 5  wff  A. e  e.  (mEx `  t )
( (mEval `  t
) " { <. m ,  e >. } )  =  ( ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) )
58 cmvl 31501 . . . . . 6  class mVL
593, 58cfv 5888 . . . . 5  class  (mVL `  t )
6057, 36, 59wral 2912 . . . 4  wff  A. m  e.  (mVL `  t ) A. e  e.  (mEx `  t ) ( (mEval `  t ) " { <. m ,  e >. } )  =  ( ( (mEval `  t
) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) )
6118, 33, 60w3a 1037 . . 3  wff  ( A. c  e.  (mTC `  t
) ( (mUV `  t ) " {
c } )  C_  ( (mUV `  t ) " { ( (mSyn `  t ) `  c
) } )  /\  A. v  e.  (mUV `  c ) A. w  e.  (mUV `  c )
( v (mFresh `  t ) w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )  /\  A. m  e.  (mVL `  t
) A. e  e.  (mEx `  t )
( (mEval `  t
) " { <. m ,  e >. } )  =  ( ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) )
62 cmgfs 31487 . . . 4  class mGFS
63 cmdl 31506 . . . 4  class mMdl
6462, 63cin 3573 . . 3  class  (mGFS  i^i mMdl )
6561, 2, 64crab 2916 . 2  class  { t  e.  (mGFS  i^i mMdl )  |  ( A. c  e.  (mTC `  t )
( (mUV `  t
) " { c } )  C_  (
(mUV `  t ) " { ( (mSyn `  t ) `  c
) } )  /\  A. v  e.  (mUV `  c ) A. w  e.  (mUV `  c )
( v (mFresh `  t ) w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )  /\  A. m  e.  (mVL `  t
) A. e  e.  (mEx `  t )
( (mEval `  t
) " { <. m ,  e >. } )  =  ( ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) }
661, 65wceq 1483 1  wff mGMdl  =  {
t  e.  (mGFS  i^i mMdl )  |  ( A. c  e.  (mTC `  t )
( (mUV `  t
) " { c } )  C_  (
(mUV `  t ) " { ( (mSyn `  t ) `  c
) } )  /\  A. v  e.  (mUV `  c ) A. w  e.  (mUV `  c )
( v (mFresh `  t ) w  <->  v (mFresh `  t ) ( (mUSyn `  t ) `  w
) )  /\  A. m  e.  (mVL `  t
) A. e  e.  (mEx `  t )
( (mEval `  t
) " { <. m ,  e >. } )  =  ( ( (mEval `  t ) " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) }
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator