
 S2
S2 s:S1, a:Alph. f(
s:S1, a:Alph. f( A1(s,a)) =
A1(s,a)) =  A2(f(s),a)
A2(f(s),a) s:S1. FinalState(A1)(s) = FinalState(A2)(f(s))
s:S1. FinalState(A1)(s) = FinalState(A2)(f(s))
 S1
S1 
  f:(S2
f:(S2
 S1). 
Bij(S2; S1; f)
 &  (
S1). 
Bij(S2; S1; f)
 &  ( s:S2, a:Alph. f(
s:S2, a:Alph. f( A2(s,a)) =
A2(s,a)) =  A1(f(s),a)
A1(f(s),a)  S1)
 &  f(InitialState(A2)) = InitialState(A1)
 S1)
 &  f(InitialState(A2)) = InitialState(A1)  S1
 &  (
 S1
 &  ( s:S2. FinalState(A2)(s) = FinalState(A1)(f(s)))
s:S2. FinalState(A2)(s) = FinalState(A1)(f(s)))| 1 |  Bij(S2; S1; g) | 
| 2 | 13. s: S2 14. a: Alph  g(  A2(s,a)) =  A1(g(s),a) | 
| 3 |  g(InitialState(A2)) = InitialState(A1) | 
| 4 | 13. s: S2  FinalState(A2)(s) = FinalState(A1)(g(s)) | 
About:
|  |  |  |  |  |  |  |  |