PrintForm
Definitions
automata
5
Sections
AutomataTheory
Doc
At:
fin
alph
list
quo
1
1
1
1.
Alph:
Type
2.
E:
Alph*
Alph*
Prop
3.
n:
4.
f:(
n
Alph). Bij(
n; Alph; f)
5.
EquivRel x,y:Alph*. x E y
6.
x,y:Alph*. Dec(x E y)
h:(Alph*
Alph*). (
x,y:Alph*. (x E y)
h(x) = h(y)) & (
x:Alph*. x E (h(x)))
By:
RWH (LemmaC
Thm*
(
f:(A
B). Bij(A; B; f))
(A ~ B)) 4
Generated subgoal:
1
4.
n ~ Alph
5.
EquivRel x,y:Alph*. x E y
6.
x,y:Alph*. Dec(x E y)
h:(Alph*
Alph*). (
x,y:Alph*. (x E y)
h(x) = h(y)) & (
x:Alph*. x E (h(x)))
About: