Thm*
R:(Alph*![]()
Alph*![]()
Prop), n:![]()
, L:(Alph*![]()
![]()
), m:
.
(
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)
![]()
(
x,y:Alph*. Dec(
l:Alph*. L(l @ x) = L(l @ y)))
auto2_lemma_8
Thm*
R:(Alph*![]()
Alph*![]()
Prop), n:![]()
, L:(Alph*![]()
![]()
), m:
.
(
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)
![]()
(
x,y:Alph*. Dec(
l:Alph*.
L(l @ x) = L(l @ y)))
auto2_lemma_7
Thm*
P,Q:(T![]()
Prop). (
t:T. P(t) ![]()
Q(t)) ![]()
({t:T| P(t) } ~ {t:T| Q(t) })
auto2_lemma_1
In prior sections: core fun 1 well fnd int 1 bool 1 int 2 list 1 finite sets list 3 autom