
 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)) 
  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))) f:(A
f:(A
 B). Bij(A; B; f)
B). Bij(A; B; f) 
 (
 ( g:(B
g:(B
 A). InvFuns(A; B; f; g))
[S1;S2;f]
A). InvFuns(A; B; f; g))
[S1;S2;f]| 1 | 11.  g:(S2   S1). InvFuns(S1; S2; f; g)    f:(S2   S1). 
Bij(S2; S1; f)
 &  (  s:S2, a:Alph. f(  A2(s,a)) =  A1(f(s),a)  S1)
 &  f(InitialState(A2)) = InitialState(A1)  S1
 &  (  s:S2. FinalState(A2)(s) = FinalState(A1)(f(s))) | 
About:
|  |  |  |  |  |  |  |  |