At: auto iso sym11112111111 1. Alph: Type 2. S1: Type 3. S2: Type 4. A1: Automata(Alph;S1) 5. A2: Automata(Alph;S2) 6. f: S1S2 7. Bij(S1; S2; f) 8. f(InitialState(A1)) = InitialState(A2) 9. s:S1. FinalState(A1)(s) = FinalState(A2)(f(s)) 10. g: S2S1 11. g o f = Id 12. f o g = Id 13. s: S2 14. a: Alph 15. f(A1(g(s),a)) = A2(f(g(s)),a) 16. (g o f o (A1 o g)(s))(a) = (g o (A2 o Id)(s))(a)
g(A2(s,a)) = A1(g(s),a) By: RWH
(LemmaC
Thm*f:(AB), g:(BC), h:(CD). h o (g o f) = (h o g) o f AD)
16 Generated subgoal: