1 | 1. Alph: Type 2. S1: Type 3. S2: Type 4. A1: Automata(Alph;S1) 5. A2: Automata(Alph;S2) 6. f:(S1 S2).
Bij(S1; S2; f)
& ( s:S1, a:Alph. f( A1(s,a)) = A2(f(s),a))
& f(InitialState(A1)) = InitialState(A2)
& ( s:S1. FinalState(A1)(s) = FinalState(A2)(f(s))) f:(S2 S1).
Bij(S2; S1; f)
& ( s:S2, a:Alph. f( A2(s,a)) = A1(f(s),a))
& f(InitialState(A2)) = InitialState(A1)
& ( s:S2. FinalState(A2)(s) = FinalState(A1)(f(s))) |