Thm*
Auto:Automata(Alph;St), S:Type, A:Automata(Alph;S).
Fin(Alph) ![]()
Fin(S) ![]()
Con(A) ![]()
(S ~ (x,y:Alph*//(x LangOf(Auto)-induced Equiv y))) ![]()
LangOf(Auto) = LangOf(A) ![]()
A
MinAuto(Auto)
any_iso_min_auto
Thm*
Auto:Automata(Alph;St). Fin(Alph) & Fin(St) ![]()
Con(MinAuto(Auto))
min_auto_con
Thm*
Auto:Automata(Alph;St), l:Alph*.
(Result(MinAuto(Auto))l) = l
x,y:Alph*//(x LangOf(Auto)-induced Equiv y)
min_auto_comp
Thm*
Auto:Automata(Alph;St). LangOf(Auto) = LangOf(MinAuto(Auto))
min_auto_sound