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
Thm*
Auto:Automata(Alph;St), c:(St![]()
Alph*).
(
q:St. (Result(Auto)c(q)) = q) & Fin(Alph) & Fin(St) ![]()
Surj(St; x,y:Alph*//(x LangOf(Auto)-induced Equiv y); c)
homo_is_surj