Thm*
Auto:Automata(Alph;St), c:(St![]()
Alph*).
(
q:St. (Result(Auto)c(q)) = q)
& Fin(Alph)
& Fin(St)
& (St ~ (x,y:Alph*//(x LangOf(Auto)-induced Equiv y)))
![]()
Inj(St; x,y:Alph*//(x LangOf(Auto)-induced Equiv y); c)
homo_is_inj
Thm*
f:(A![]()
B). (A ~ B) & Fin(B) ![]()
Surj(A; B; f) ![]()
Inj(A; B; f)
surj_is_inj_gen
Thm*
n:
, f:(
n![]()
![]()
n). Surj(
n;
n; f) ![]()
Inj(
n;
n; f) surj_is_inj