
 Alph*
Alph*
 Prop
Prop





 x:Alph*. R(x,x)
x:Alph*. R(x,x) x,y:Alph*. R(x,y)
x,y:Alph*. R(x,y) 
 R(y,x)
 R(y,x) x,y,z:Alph*. R(x,y)  &  R(y,z)
x,y,z:Alph*. R(x,y)  &  R(y,z) 
 R(x,z)
 R(x,z) x,y,z:Alph*. R(x,y)
x,y,z:Alph*. R(x,y) 
 R((z @ x),z @ y)
 R((z @ x),z @ y) w:(
w:( n
n
 Alph*).
Alph*).  l:Alph*.
l:Alph*.  i:
i: n. R(l,w(i))
n. R(l,w(i)) v:(
v:( m
m
 Alph*).
Alph*).  l:Alph*. L(l)
l:Alph*. L(l) 
 (
 ( i:
i: m. R(l,v(i)))
m. R(l,v(i))) Dec(
 Dec( x@0:Alph*.
x@0:Alph*.  L(x@0 @ x) = L(x@0 @ y))
L(x@0 @ x) = L(x@0 @ y)) R:(Alph*
R:(Alph*
 Alph*
Alph*
 Prop), n:
Prop), n:
 , L:(Alph*
, L:(Alph*

 ), m:
), m: .
(
.
( x:Alph*. R(x,x))
 &  (
x:Alph*. R(x,x))
 &  ( x,y:Alph*. R(x,y)
x,y:Alph*. R(x,y) 
 R(y,x))
 &  (
 R(y,x))
 &  ( x,y,z:Alph*. R(x,y)  &  R(y,z)
x,y,z:Alph*. R(x,y)  &  R(y,z) 
 R(x,z))
 &  (
 R(x,z))
 &  ( x,y,z:Alph*. R(x,y)
x,y,z:Alph*. R(x,y) 
 R((z @ x),z @ y))
 &  (
 R((z @ x),z @ y))
 &  ( w:(
w:( n
n
 Alph*).
Alph*).  l:Alph*.
l:Alph*.  i:
i: n. R(l,w(i)))
 &  (
n. R(l,w(i)))
 &  ( v:(
v:( m
m
 Alph*).
Alph*).  l:Alph*. L(l)
l:Alph*. L(l) 
 (
 ( i:
i: m. R(l,v(i))))
 &  Fin(Alph)
m. R(l,v(i))))
 &  Fin(Alph)

 (
( x,y:Alph*. Dec(
x,y:Alph*. Dec( l:Alph*.
l:Alph*.  L(l @ x) = L(l @ y)))
[Alph;R;n;L;m]
L(l @ x) = L(l @ y)))
[Alph;R;n;L;m]| 1 |  (  x:Alph*. R(x,x))
 &  (  x,y:Alph*. R(x,y)   R(y,x))
 &  (  x,y,z:Alph*. R(x,y)  &  R(y,z)   R(x,z))
 &  (  x,y,z:Alph*. R(x,y)   R((z @ x),z @ y))
 &  (  w:(  n   Alph*).  l:Alph*.  i:  n. R(l,w(i)))
 &  (  v:(  m   Alph*).  l:Alph*. L(l)   (  i:  m. R(l,v(i))))
 &  Fin(Alph) | 
| 2 | 15.  x,y:Alph*. Dec(  l:Alph*.  L(l @ x) = L(l @ y))  Dec(  x@0:Alph*.  L(x@0 @ x) = L(x@0 @ y)) | 
About:
|  |  |  |  |  |  |  | 
|  |  |  |  |  |  |