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