At: auto iso sym111121111111 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)