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

Definition df-mdl 31517
Description: Define the set of models of a formal system. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-mdl  |- mMdl  =  {
t  e. mFS  |  [. (mUV `  t )  /  u ]. [. (mEx `  t
)  /  x ]. [. (mVL `  t )  /  v ]. [. (mEval `  t )  /  n ]. [. (mFresh `  t
)  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) ) }
Distinct variable group:    a, d, e, f, h, m, n, p, s, t, u, v, x, y, z

Detailed syntax breakdown of Definition df-mdl
StepHypRef Expression
1 cmdl 31506 . 2  class mMdl
2 vu . . . . . . . . . . . 12  setvar  u
32cv 1482 . . . . . . . . . . 11  class  u
4 vt . . . . . . . . . . . . . 14  setvar  t
54cv 1482 . . . . . . . . . . . . 13  class  t
6 cmtc 31361 . . . . . . . . . . . . 13  class mTC
75, 6cfv 5888 . . . . . . . . . . . 12  class  (mTC `  t )
8 cvv 3200 . . . . . . . . . . . 12  class  _V
97, 8cxp 5112 . . . . . . . . . . 11  class  ( (mTC
`  t )  X. 
_V )
103, 9wss 3574 . . . . . . . . . 10  wff  u  C_  ( (mTC `  t )  X.  _V )
11 vf . . . . . . . . . . . 12  setvar  f
1211cv 1482 . . . . . . . . . . 11  class  f
13 cmfr 31504 . . . . . . . . . . . 12  class mFRel
145, 13cfv 5888 . . . . . . . . . . 11  class  (mFRel `  t )
1512, 14wcel 1990 . . . . . . . . . 10  wff  f  e.  (mFRel `  t )
16 vn . . . . . . . . . . . 12  setvar  n
1716cv 1482 . . . . . . . . . . 11  class  n
18 vv . . . . . . . . . . . . . 14  setvar  v
1918cv 1482 . . . . . . . . . . . . 13  class  v
20 cmex 31364 . . . . . . . . . . . . . 14  class mEx
215, 20cfv 5888 . . . . . . . . . . . . 13  class  (mEx `  t )
2219, 21cxp 5112 . . . . . . . . . . . 12  class  ( v  X.  (mEx `  t
) )
23 cpm 7858 . . . . . . . . . . . 12  class  ^pm
243, 22, 23co 6650 . . . . . . . . . . 11  class  ( u 
^pm  ( v  X.  (mEx `  t )
) )
2517, 24wcel 1990 . . . . . . . . . 10  wff  n  e.  ( u  ^pm  (
v  X.  (mEx `  t ) ) )
2610, 15, 25w3a 1037 . . . . . . . . 9  wff  ( u 
C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  ( u  ^pm  (
v  X.  (mEx `  t ) ) ) )
27 vm . . . . . . . . . . . . . . . . . 18  setvar  m
2827cv 1482 . . . . . . . . . . . . . . . . 17  class  m
29 ve . . . . . . . . . . . . . . . . . 18  setvar  e
3029cv 1482 . . . . . . . . . . . . . . . . 17  class  e
3128, 30cop 4183 . . . . . . . . . . . . . . . 16  class  <. m ,  e >.
3231csn 4177 . . . . . . . . . . . . . . 15  class  { <. m ,  e >. }
3317, 32cima 5117 . . . . . . . . . . . . . 14  class  ( n
" { <. m ,  e >. } )
34 c1st 7166 . . . . . . . . . . . . . . . . 17  class  1st
3530, 34cfv 5888 . . . . . . . . . . . . . . . 16  class  ( 1st `  e )
3635csn 4177 . . . . . . . . . . . . . . 15  class  { ( 1st `  e ) }
373, 36cima 5117 . . . . . . . . . . . . . 14  class  ( u
" { ( 1st `  e ) } )
3833, 37wss 3574 . . . . . . . . . . . . 13  wff  ( n
" { <. m ,  e >. } ) 
C_  ( u " { ( 1st `  e
) } )
39 vx . . . . . . . . . . . . . 14  setvar  x
4039cv 1482 . . . . . . . . . . . . 13  class  x
4138, 29, 40wral 2912 . . . . . . . . . . . 12  wff  A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )
42 vy . . . . . . . . . . . . . . . . 17  setvar  y
4342cv 1482 . . . . . . . . . . . . . . . 16  class  y
44 cmvh 31369 . . . . . . . . . . . . . . . . 17  class mVH
455, 44cfv 5888 . . . . . . . . . . . . . . . 16  class  (mVH `  t )
4643, 45cfv 5888 . . . . . . . . . . . . . . 15  class  ( (mVH
`  t ) `  y )
4728, 46cop 4183 . . . . . . . . . . . . . 14  class  <. m ,  ( (mVH `  t ) `  y
) >.
4843, 28cfv 5888 . . . . . . . . . . . . . 14  class  ( m `
 y )
4947, 48, 17wbr 4653 . . . . . . . . . . . . 13  wff  <. m ,  ( (mVH `  t ) `  y
) >. n ( m `
 y )
50 cmvar 31358 . . . . . . . . . . . . . 14  class mVR
515, 50cfv 5888 . . . . . . . . . . . . 13  class  (mVR `  t )
5249, 42, 51wral 2912 . . . . . . . . . . . 12  wff  A. y  e.  (mVR `  t ) <. m ,  ( (mVH
`  t ) `  y ) >. n
( m `  y
)
53 vd . . . . . . . . . . . . . . . . . . 19  setvar  d
5453cv 1482 . . . . . . . . . . . . . . . . . 18  class  d
55 vh . . . . . . . . . . . . . . . . . . 19  setvar  h
5655cv 1482 . . . . . . . . . . . . . . . . . 18  class  h
57 va . . . . . . . . . . . . . . . . . . 19  setvar  a
5857cv 1482 . . . . . . . . . . . . . . . . . 18  class  a
5954, 56, 58cotp 4185 . . . . . . . . . . . . . . . . 17  class  <. d ,  h ,  a >.
60 cmax 31362 . . . . . . . . . . . . . . . . . 18  class mAx
615, 60cfv 5888 . . . . . . . . . . . . . . . . 17  class  (mAx `  t )
6259, 61wcel 1990 . . . . . . . . . . . . . . . 16  wff  <. d ,  h ,  a >.  e.  (mAx `  t )
63 vz . . . . . . . . . . . . . . . . . . . . . . 23  setvar  z
6463cv 1482 . . . . . . . . . . . . . . . . . . . . . 22  class  z
6543, 64, 54wbr 4653 . . . . . . . . . . . . . . . . . . . . 21  wff  y d z
6664, 28cfv 5888 . . . . . . . . . . . . . . . . . . . . . 22  class  ( m `
 z )
6748, 66, 12wbr 4653 . . . . . . . . . . . . . . . . . . . . 21  wff  ( m `
 y ) f ( m `  z
)
6865, 67wi 4 . . . . . . . . . . . . . . . . . . . 20  wff  ( y d z  ->  (
m `  y )
f ( m `  z ) )
6968, 63wal 1481 . . . . . . . . . . . . . . . . . . 19  wff  A. z
( y d z  ->  ( m `  y ) f ( m `  z ) )
7069, 42wal 1481 . . . . . . . . . . . . . . . . . 18  wff  A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )
7117cdm 5114 . . . . . . . . . . . . . . . . . . . 20  class  dom  n
7228csn 4177 . . . . . . . . . . . . . . . . . . . 20  class  { m }
7371, 72cima 5117 . . . . . . . . . . . . . . . . . . 19  class  ( dom  n " { m } )
7456, 73wss 3574 . . . . . . . . . . . . . . . . . 18  wff  h  C_  ( dom  n " {
m } )
7570, 74wa 384 . . . . . . . . . . . . . . . . 17  wff  ( A. y A. z ( y d z  ->  (
m `  y )
f ( m `  z ) )  /\  h  C_  ( dom  n " { m } ) )
7628, 58, 71wbr 4653 . . . . . . . . . . . . . . . . 17  wff  m dom  n  a
7775, 76wi 4 . . . . . . . . . . . . . . . 16  wff  ( ( A. y A. z
( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a )
7862, 77wi 4 . . . . . . . . . . . . . . 15  wff  ( <.
d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) )
7978, 57wal 1481 . . . . . . . . . . . . . 14  wff  A. a
( <. d ,  h ,  a >.  e.  (mAx
`  t )  -> 
( ( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) )
8079, 55wal 1481 . . . . . . . . . . . . 13  wff  A. h A. a ( <. d ,  h ,  a >.  e.  (mAx `  t )  ->  ( ( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) )
8180, 53wal 1481 . . . . . . . . . . . 12  wff  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) )
8241, 52, 81w3a 1037 . . . . . . . . . . 11  wff  ( A. e  e.  x  (
n " { <. m ,  e >. } ) 
C_  ( u " { ( 1st `  e
) } )  /\  A. y  e.  (mVR `  t ) <. m ,  ( (mVH `  t ) `  y
) >. n ( m `
 y )  /\  A. d A. h A. a ( <. d ,  h ,  a >.  e.  (mAx `  t )  ->  ( ( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )
83 vs . . . . . . . . . . . . . . . . . . 19  setvar  s
8483cv 1482 . . . . . . . . . . . . . . . . . 18  class  s
8584, 28cop 4183 . . . . . . . . . . . . . . . . 17  class  <. s ,  m >.
86 cmvsb 31502 . . . . . . . . . . . . . . . . . 18  class mVSubst
875, 86cfv 5888 . . . . . . . . . . . . . . . . 17  class  (mVSubst `  t
)
8885, 43, 87wbr 4653 . . . . . . . . . . . . . . . 16  wff  <. s ,  m >. (mVSubst `  t )
y
8930, 84cfv 5888 . . . . . . . . . . . . . . . . . . . 20  class  ( s `
 e )
9028, 89cop 4183 . . . . . . . . . . . . . . . . . . 19  class  <. m ,  ( s `  e ) >.
9190csn 4177 . . . . . . . . . . . . . . . . . 18  class  { <. m ,  ( s `  e ) >. }
9217, 91cima 5117 . . . . . . . . . . . . . . . . 17  class  ( n
" { <. m ,  ( s `  e ) >. } )
9343, 30cop 4183 . . . . . . . . . . . . . . . . . . 19  class  <. y ,  e >.
9493csn 4177 . . . . . . . . . . . . . . . . . 18  class  { <. y ,  e >. }
9517, 94cima 5117 . . . . . . . . . . . . . . . . 17  class  ( n
" { <. y ,  e >. } )
9692, 95wceq 1483 . . . . . . . . . . . . . . . 16  wff  ( n
" { <. m ,  ( s `  e ) >. } )  =  ( n " { <. y ,  e
>. } )
9788, 96wi 4 . . . . . . . . . . . . . . 15  wff  ( <.
s ,  m >. (mVSubst `  t ) y  -> 
( n " { <. m ,  ( s `
 e ) >. } )  =  ( n " { <. y ,  e >. } ) )
9897, 42wal 1481 . . . . . . . . . . . . . 14  wff  A. y
( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )
9998, 29, 21wral 2912 . . . . . . . . . . . . 13  wff  A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )
100 cmsub 31368 . . . . . . . . . . . . . . 15  class mSubst
1015, 100cfv 5888 . . . . . . . . . . . . . 14  class  (mSubst `  t )
102101crn 5115 . . . . . . . . . . . . 13  class  ran  (mSubst `  t )
10399, 83, 102wral 2912 . . . . . . . . . . . 12  wff  A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )
104 cmvrs 31366 . . . . . . . . . . . . . . . . . . 19  class mVars
1055, 104cfv 5888 . . . . . . . . . . . . . . . . . 18  class  (mVars `  t )
10630, 105cfv 5888 . . . . . . . . . . . . . . . . 17  class  ( (mVars `  t ) `  e
)
10728, 106cres 5116 . . . . . . . . . . . . . . . 16  class  ( m  |`  ( (mVars `  t
) `  e )
)
108 vp . . . . . . . . . . . . . . . . . 18  setvar  p
109108cv 1482 . . . . . . . . . . . . . . . . 17  class  p
110109, 106cres 5116 . . . . . . . . . . . . . . . 16  class  ( p  |`  ( (mVars `  t
) `  e )
)
111107, 110wceq 1483 . . . . . . . . . . . . . . 15  wff  ( m  |`  ( (mVars `  t
) `  e )
)  =  ( p  |`  ( (mVars `  t
) `  e )
)
112109, 30cop 4183 . . . . . . . . . . . . . . . . . 18  class  <. p ,  e >.
113112csn 4177 . . . . . . . . . . . . . . . . 17  class  { <. p ,  e >. }
11417, 113cima 5117 . . . . . . . . . . . . . . . 16  class  ( n
" { <. p ,  e >. } )
11533, 114wceq 1483 . . . . . . . . . . . . . . 15  wff  ( n
" { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } )
116111, 115wi 4 . . . . . . . . . . . . . 14  wff  ( ( m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )
117116, 29, 40wral 2912 . . . . . . . . . . . . 13  wff  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )
118117, 108, 19wral 2912 . . . . . . . . . . . 12  wff  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )
11928, 106cima 5117 . . . . . . . . . . . . . . . 16  class  ( m
" ( (mVars `  t ) `  e
) )
12043csn 4177 . . . . . . . . . . . . . . . . 17  class  { y }
12112, 120cima 5117 . . . . . . . . . . . . . . . 16  class  ( f
" { y } )
122119, 121wss 3574 . . . . . . . . . . . . . . 15  wff  ( m
" ( (mVars `  t ) `  e
) )  C_  (
f " { y } )
12333, 121wss 3574 . . . . . . . . . . . . . . 15  wff  ( n
" { <. m ,  e >. } ) 
C_  ( f " { y } )
124122, 123wi 4 . . . . . . . . . . . . . 14  wff  ( ( m " ( (mVars `  t ) `  e
) )  C_  (
f " { y } )  ->  (
n " { <. m ,  e >. } ) 
C_  ( f " { y } ) )
125124, 29, 40wral 2912 . . . . . . . . . . . . 13  wff  A. e  e.  x  ( (
m " ( (mVars `  t ) `  e
) )  C_  (
f " { y } )  ->  (
n " { <. m ,  e >. } ) 
C_  ( f " { y } ) )
126125, 42, 3wral 2912 . . . . . . . . . . . 12  wff  A. y  e.  u  A. e  e.  x  ( (
m " ( (mVars `  t ) `  e
) )  C_  (
f " { y } )  ->  (
n " { <. m ,  e >. } ) 
C_  ( f " { y } ) )
127103, 118, 126w3a 1037 . . . . . . . . . . 11  wff  ( A. s  e.  ran  (mSubst `  t ) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) )
12882, 127wa 384 . . . . . . . . . 10  wff  ( ( A. e  e.  x  ( n " { <. m ,  e >. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) )
129128, 27, 19wral 2912 . . . . . . . . 9  wff  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e >. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) )
13026, 129wa 384 . . . . . . . 8  wff  ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  ( u  ^pm  (
v  X.  (mEx `  t ) ) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e >. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) )
131 cmfsh 31503 . . . . . . . . 9  class mFresh
1325, 131cfv 5888 . . . . . . . 8  class  (mFresh `  t )
133130, 11, 132wsbc 3435 . . . . . . 7  wff  [. (mFresh `  t )  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) )
134 cmevl 31505 . . . . . . . 8  class mEval
1355, 134cfv 5888 . . . . . . 7  class  (mEval `  t )
136133, 16, 135wsbc 3435 . . . . . 6  wff  [. (mEval `  t )  /  n ]. [. (mFresh `  t
)  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) )
137 cmvl 31501 . . . . . . 7  class mVL
1385, 137cfv 5888 . . . . . 6  class  (mVL `  t )
139136, 18, 138wsbc 3435 . . . . 5  wff  [. (mVL `  t )  /  v ]. [. (mEval `  t
)  /  n ]. [. (mFresh `  t )  /  f ]. (
( u  C_  (
(mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) )
140139, 39, 21wsbc 3435 . . . 4  wff  [. (mEx `  t )  /  x ]. [. (mVL `  t
)  /  v ]. [. (mEval `  t )  /  n ]. [. (mFresh `  t )  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) )
141 cmuv 31500 . . . . 5  class mUV
1425, 141cfv 5888 . . . 4  class  (mUV `  t )
143140, 2, 142wsbc 3435 . . 3  wff  [. (mUV `  t )  /  u ]. [. (mEx `  t
)  /  x ]. [. (mVL `  t )  /  v ]. [. (mEval `  t )  /  n ]. [. (mFresh `  t
)  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) )
144 cmfs 31373 . . 3  class mFS
145143, 4, 144crab 2916 . 2  class  { t  e. mFS  |  [. (mUV `  t )  /  u ]. [. (mEx `  t
)  /  x ]. [. (mVL `  t )  /  v ]. [. (mEval `  t )  /  n ]. [. (mFresh `  t
)  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) ) }
1461, 145wceq 1483 1  wff mMdl  =  {
t  e. mFS  |  [. (mUV `  t )  /  u ]. [. (mEx `  t
)  /  x ]. [. (mVL `  t )  /  v ]. [. (mEval `  t )  /  n ]. [. (mFresh `  t
)  /  f ]. ( ( u  C_  ( (mTC `  t )  X.  _V )  /\  f  e.  (mFRel `  t )  /\  n  e.  (
u  ^pm  ( v  X.  (mEx `  t )
) ) )  /\  A. m  e.  v  ( ( A. e  e.  x  ( n " { <. m ,  e
>. } )  C_  (
u " { ( 1st `  e ) } )  /\  A. y  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  y ) >. n
( m `  y
)  /\  A. d A. h A. a (
<. d ,  h ,  a >.  e.  (mAx `  t )  ->  (
( A. y A. z ( y d z  ->  ( m `  y ) f ( m `  z ) )  /\  h  C_  ( dom  n " {
m } ) )  ->  m dom  n  a ) ) )  /\  ( A. s  e.  ran  (mSubst `  t
) A. e  e.  (mEx `  t ) A. y ( <. s ,  m >. (mVSubst `  t )
y  ->  ( n " { <. m ,  ( s `  e )
>. } )  =  ( n " { <. y ,  e >. } ) )  /\  A. p  e.  v  A. e  e.  x  ( (
m  |`  ( (mVars `  t ) `  e
) )  =  ( p  |`  ( (mVars `  t ) `  e
) )  ->  (
n " { <. m ,  e >. } )  =  ( n " { <. p ,  e
>. } ) )  /\  A. y  e.  u  A. e  e.  x  (
( m " (
(mVars `  t ) `  e ) )  C_  ( f " {
y } )  -> 
( n " { <. m ,  e >. } )  C_  (
f " { y } ) ) ) ) ) }
Colors of variables: wff setvar class
This definition is referenced by: (None)
  Copyright terms: Public domain W3C validator