Thm* L:LangOver(Alph), g:((x,y:Alph*//(x L-induced Equiv y))
).
(
l:Alph*. L(l)
g(l))
LangOf(A(g)) = L
lang_auto_lem
Thm* A1:Automata(Alph;S1), A2:Automata(Alph;S2).
Con(A1) & Con(A2)
LangOf(A1) = LangOf(A2)
A1
A2 & A2
A1
A1
A2
refine_iso
In prior sections: languages myhill nerode