PrintForm
Definitions
relation
autom
Sections
AutomataTheory
Doc
At:
quotient
of
finite
1
1
1.
n:
{1...}
2.
A:
Type
3.
R:
A
A
Prop
4.
n ~ A
5.
EquivRel x,y:A. x R y
6.
x,y:A. Dec(x R y)
7.
f:
n
A
8.
Bij(
n; A; f)
m:
(n+1).
m ~ (x,y:A//(x R y))
By:
FwdThru
Thm*
f:(A
B), R:(B
B
Prop). Bij(A; B; f)
(EquivRel x,y:B. x R y)
(
F:((x,y:A//(x R_f y))
(x,y:B//(x R y))). Bij(x,y:A//(x R_f y); x,y:B//(x R y); F)) [5;8]
Generated subgoal:
1
9.
F:((x,y:
n//(x R_f y))
(x,y:A//(x R y))). Bij(x,y:
n//(x R_f y); x,y:A//(x R y); F)
m:
(n+1).
m ~ (x,y:A//(x R y))
About: