At: auto iso sym 1 1 1 1 3 1 1 1 1
1. Alph: Type
2. S1: Type
3. S2: Type
4. A1: Automata(Alph;S1)
5. A2: Automata(Alph;S2)
6. f: S1
S2
7. Bij(S1; S2; f)
8.
s:S1, a:Alph. f(
A1(s,a)) =
A2(f(s),a)
9. f(InitialState(A1)) = InitialState(A2)
10.
s:S1. FinalState(A1)(s) = FinalState(A2)(f(s))
11. g: S2
S1
12. g o f = Id
13. f o g = Id
14. Id(InitialState(A1)) = g(InitialState(A2))
g(InitialState(A2)) = InitialState(A1)
By: Reduce 14
Generated subgoals:None
About: