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

Definition df-mfitp 31521
Description: Define a function that produces the evaluation function, given the interpretation function for a model. (Contributed by Mario Carneiro, 14-Jul-2016.)
Assertion
Ref Expression
df-mfitp  |- mFromItp  =  ( t  e.  _V  |->  ( f  e.  X_ a  e.  (mSA `  t )
( ( (mUV `  t ) " {
( ( 1st `  t
) `  a ) } )  ^m  X_ i  e.  ( (mVars `  t
) `  a )
( (mUV `  t
) " { ( (mType `  t ) `  i ) } ) )  |->  ( iota_ n  e.  ( (mUV `  t
)  ^pm  ( (mVL `  t )  X.  (mEx `  t ) ) ) A. m  e.  (mVL
`  t ) ( A. v  e.  (mVR
`  t ) <.
m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) ) ) )
Distinct variable group:    e, a, f, g, i, m, n, t, v

Detailed syntax breakdown of Definition df-mfitp
StepHypRef Expression
1 cmfitp 31510 . 2  class mFromItp
2 vt . . 3  setvar  t
3 cvv 3200 . . 3  class  _V
4 vf . . . 4  setvar  f
5 va . . . . 5  setvar  a
62cv 1482 . . . . . 6  class  t
7 cmsa 31483 . . . . . 6  class mSA
86, 7cfv 5888 . . . . 5  class  (mSA `  t )
9 cmuv 31500 . . . . . . . 8  class mUV
106, 9cfv 5888 . . . . . . 7  class  (mUV `  t )
115cv 1482 . . . . . . . . 9  class  a
12 c1st 7166 . . . . . . . . . 10  class  1st
136, 12cfv 5888 . . . . . . . . 9  class  ( 1st `  t )
1411, 13cfv 5888 . . . . . . . 8  class  ( ( 1st `  t ) `
 a )
1514csn 4177 . . . . . . 7  class  { ( ( 1st `  t
) `  a ) }
1610, 15cima 5117 . . . . . 6  class  ( (mUV
`  t ) " { ( ( 1st `  t ) `  a
) } )
17 vi . . . . . . 7  setvar  i
18 cmvrs 31366 . . . . . . . . 9  class mVars
196, 18cfv 5888 . . . . . . . 8  class  (mVars `  t )
2011, 19cfv 5888 . . . . . . 7  class  ( (mVars `  t ) `  a
)
2117cv 1482 . . . . . . . . . 10  class  i
22 cmty 31359 . . . . . . . . . . 11  class mType
236, 22cfv 5888 . . . . . . . . . 10  class  (mType `  t )
2421, 23cfv 5888 . . . . . . . . 9  class  ( (mType `  t ) `  i
)
2524csn 4177 . . . . . . . 8  class  { ( (mType `  t ) `  i ) }
2610, 25cima 5117 . . . . . . 7  class  ( (mUV
`  t ) " { ( (mType `  t ) `  i
) } )
2717, 20, 26cixp 7908 . . . . . 6  class  X_ i  e.  ( (mVars `  t
) `  a )
( (mUV `  t
) " { ( (mType `  t ) `  i ) } )
28 cmap 7857 . . . . . 6  class  ^m
2916, 27, 28co 6650 . . . . 5  class  ( ( (mUV `  t ) " { ( ( 1st `  t ) `  a
) } )  ^m  X_ i  e.  ( (mVars `  t ) `  a
) ( (mUV `  t ) " {
( (mType `  t
) `  i ) } ) )
305, 8, 29cixp 7908 . . . 4  class  X_ a  e.  (mSA `  t )
( ( (mUV `  t ) " {
( ( 1st `  t
) `  a ) } )  ^m  X_ i  e.  ( (mVars `  t
) `  a )
( (mUV `  t
) " { ( (mType `  t ) `  i ) } ) )
31 vm . . . . . . . . . . 11  setvar  m
3231cv 1482 . . . . . . . . . 10  class  m
33 vv . . . . . . . . . . . 12  setvar  v
3433cv 1482 . . . . . . . . . . 11  class  v
35 cmvh 31369 . . . . . . . . . . . 12  class mVH
366, 35cfv 5888 . . . . . . . . . . 11  class  (mVH `  t )
3734, 36cfv 5888 . . . . . . . . . 10  class  ( (mVH
`  t ) `  v )
3832, 37cop 4183 . . . . . . . . 9  class  <. m ,  ( (mVH `  t ) `  v
) >.
3934, 32cfv 5888 . . . . . . . . 9  class  ( m `
 v )
40 vn . . . . . . . . . 10  setvar  n
4140cv 1482 . . . . . . . . 9  class  n
4238, 39, 41wbr 4653 . . . . . . . 8  wff  <. m ,  ( (mVH `  t ) `  v
) >. n ( m `
 v )
43 cmvar 31358 . . . . . . . . 9  class mVR
446, 43cfv 5888 . . . . . . . 8  class  (mVR `  t )
4542, 33, 44wral 2912 . . . . . . 7  wff  A. v  e.  (mVR `  t ) <. m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)
46 ve . . . . . . . . . . . . 13  setvar  e
4746cv 1482 . . . . . . . . . . . 12  class  e
48 vg . . . . . . . . . . . . . 14  setvar  g
4948cv 1482 . . . . . . . . . . . . 13  class  g
5011, 49cop 4183 . . . . . . . . . . . 12  class  <. a ,  g >.
51 cmst 31489 . . . . . . . . . . . . 13  class mST
526, 51cfv 5888 . . . . . . . . . . . 12  class  (mST `  t )
5347, 50, 52wbr 4653 . . . . . . . . . . 11  wff  e (mST
`  t ) <.
a ,  g >.
5432, 47cop 4183 . . . . . . . . . . . 12  class  <. m ,  e >.
5521, 36cfv 5888 . . . . . . . . . . . . . . . 16  class  ( (mVH
`  t ) `  i )
5655, 49cfv 5888 . . . . . . . . . . . . . . 15  class  ( g `
 ( (mVH `  t ) `  i
) )
5732, 56, 41co 6650 . . . . . . . . . . . . . 14  class  ( m n ( g `  ( (mVH `  t ) `  i ) ) )
5817, 20, 57cmpt 4729 . . . . . . . . . . . . 13  class  ( i  e.  ( (mVars `  t ) `  a
)  |->  ( m n ( g `  (
(mVH `  t ) `  i ) ) ) )
594cv 1482 . . . . . . . . . . . . 13  class  f
6058, 59cfv 5888 . . . . . . . . . . . 12  class  ( f `
 ( i  e.  ( (mVars `  t
) `  a )  |->  ( m n ( g `  ( (mVH
`  t ) `  i ) ) ) ) )
6154, 60, 41wbr 4653 . . . . . . . . . . 11  wff  <. m ,  e >. n
( f `  (
i  e.  ( (mVars `  t ) `  a
)  |->  ( m n ( g `  (
(mVH `  t ) `  i ) ) ) ) )
6253, 61wi 4 . . . . . . . . . 10  wff  ( e (mST `  t ) <. a ,  g >.  -> 
<. m ,  e >.
n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )
6362, 48wal 1481 . . . . . . . . 9  wff  A. g
( e (mST `  t ) <. a ,  g >.  ->  <. m ,  e >. n
( f `  (
i  e.  ( (mVars `  t ) `  a
)  |->  ( m n ( g `  (
(mVH `  t ) `  i ) ) ) ) ) )
6463, 5wal 1481 . . . . . . . 8  wff  A. a A. g ( e (mST
`  t ) <.
a ,  g >.  -> 
<. m ,  e >.
n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )
6564, 46wal 1481 . . . . . . 7  wff  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )
6654csn 4177 . . . . . . . . . 10  class  { <. m ,  e >. }
6741, 66cima 5117 . . . . . . . . 9  class  ( n
" { <. m ,  e >. } )
68 cmesy 31486 . . . . . . . . . . . . . . 15  class mESyn
696, 68cfv 5888 . . . . . . . . . . . . . 14  class  (mESyn `  t )
7047, 69cfv 5888 . . . . . . . . . . . . 13  class  ( (mESyn `  t ) `  e
)
7132, 70cop 4183 . . . . . . . . . . . 12  class  <. m ,  ( (mESyn `  t ) `  e
) >.
7271csn 4177 . . . . . . . . . . 11  class  { <. m ,  ( (mESyn `  t ) `  e
) >. }
7341, 72cima 5117 . . . . . . . . . 10  class  ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )
7447, 12cfv 5888 . . . . . . . . . . . 12  class  ( 1st `  e )
7574csn 4177 . . . . . . . . . . 11  class  { ( 1st `  e ) }
7610, 75cima 5117 . . . . . . . . . 10  class  ( (mUV
`  t ) " { ( 1st `  e
) } )
7773, 76cin 3573 . . . . . . . . 9  class  ( ( n " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) )
7867, 77wceq 1483 . . . . . . . 8  wff  ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) )
79 cmex 31364 . . . . . . . . 9  class mEx
806, 79cfv 5888 . . . . . . . 8  class  (mEx `  t )
8178, 46, 80wral 2912 . . . . . . 7  wff  A. e  e.  (mEx `  t )
( n " { <. m ,  e >. } )  =  ( ( n " { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) )
8245, 65, 81w3a 1037 . . . . . 6  wff  ( A. v  e.  (mVR `  t
) <. m ,  ( (mVH `  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) )
83 cmvl 31501 . . . . . . 7  class mVL
846, 83cfv 5888 . . . . . 6  class  (mVL `  t )
8582, 31, 84wral 2912 . . . . 5  wff  A. m  e.  (mVL `  t )
( A. v  e.  (mVR `  t ) <. m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) )
8684, 80cxp 5112 . . . . . 6  class  ( (mVL
`  t )  X.  (mEx `  t )
)
87 cpm 7858 . . . . . 6  class  ^pm
8810, 86, 87co 6650 . . . . 5  class  ( (mUV
`  t )  ^pm  ( (mVL `  t )  X.  (mEx `  t )
) )
8985, 40, 88crio 6610 . . . 4  class  ( iota_ n  e.  ( (mUV `  t )  ^pm  (
(mVL `  t )  X.  (mEx `  t )
) ) A. m  e.  (mVL `  t )
( A. v  e.  (mVR `  t ) <. m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) )
904, 30, 89cmpt 4729 . . 3  class  ( f  e.  X_ a  e.  (mSA
`  t ) ( ( (mUV `  t
) " { ( ( 1st `  t
) `  a ) } )  ^m  X_ i  e.  ( (mVars `  t
) `  a )
( (mUV `  t
) " { ( (mType `  t ) `  i ) } ) )  |->  ( iota_ n  e.  ( (mUV `  t
)  ^pm  ( (mVL `  t )  X.  (mEx `  t ) ) ) A. m  e.  (mVL
`  t ) ( A. v  e.  (mVR
`  t ) <.
m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) ) )
912, 3, 90cmpt 4729 . 2  class  ( t  e.  _V  |->  ( f  e.  X_ a  e.  (mSA
`  t ) ( ( (mUV `  t
) " { ( ( 1st `  t
) `  a ) } )  ^m  X_ i  e.  ( (mVars `  t
) `  a )
( (mUV `  t
) " { ( (mType `  t ) `  i ) } ) )  |->  ( iota_ n  e.  ( (mUV `  t
)  ^pm  ( (mVL `  t )  X.  (mEx `  t ) ) ) A. m  e.  (mVL
`  t ) ( A. v  e.  (mVR
`  t ) <.
m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. m ,  ( (mESyn `  t ) `  e
) >. } )  i^i  ( (mUV `  t
) " { ( 1st `  e ) } ) ) ) ) ) )
921, 91wceq 1483 1  wff mFromItp  =  ( t  e.  _V  |->  ( f  e.  X_ a  e.  (mSA `  t )
( ( (mUV `  t ) " {
( ( 1st `  t
) `  a ) } )  ^m  X_ i  e.  ( (mVars `  t
) `  a )
( (mUV `  t
) " { ( (mType `  t ) `  i ) } ) )  |->  ( iota_ n  e.  ( (mUV `  t
)  ^pm  ( (mVL `  t )  X.  (mEx `  t ) ) ) A. m  e.  (mVL
`  t ) ( A. v  e.  (mVR
`  t ) <.
m ,  ( (mVH
`  t ) `  v ) >. n
( m `  v
)  /\  A. e A. a A. g ( e (mST `  t
) <. a ,  g
>.  ->  <. m ,  e
>. n ( f `  ( i  e.  ( (mVars `  t ) `  a )  |->  ( m n ( g `  ( (mVH `  t ) `  i ) ) ) ) ) )  /\  A. e  e.  (mEx `  t ) ( n
" { <. m ,  e >. } )  =  ( ( n
" { <. 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