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* R:(T
Prop). Fin(T) & (
t:T. Dec(R(t)))
Dec(
t:T. R(t))
auto2_lemma_6
Thm* P:(T
Prop). (
x:T. Dec(P(x))) & Dec(
x:T.
P(x))
Dec(
x:T. P(x))
auto2_lemma_0
In prior sections: core int 1 bool 1 int 2 finite sets list 3 autom