let tfsm1, tfsm2 be non empty Mealy-FSM of IAlph,OAlph; :: thesis: ( ex Tf being Function of the carrier of tfsm1,the carrier of tfsm2 st
( Tf is bijective & Tf . the InitS of tfsm1 = the InitS of tfsm2 & ( for q11 being State of tfsm1
for s being Element of IAlph holds
( Tf . (the Tran of tfsm1 . q11,s) = the Tran of tfsm2 . (Tf . q11),s & the OFun of tfsm1 . q11,s = the OFun of tfsm2 . (Tf . q11),s ) ) ) implies ex Tf being Function of the carrier of tfsm2,the carrier of tfsm1 st
( Tf is bijective & Tf . the InitS of tfsm2 = the InitS of tfsm1 & ( for q11 being State of tfsm2
for s being Element of IAlph holds
( Tf . (the Tran of tfsm2 . q11,s) = the Tran of tfsm1 . (Tf . q11),s & the OFun of tfsm2 . q11,s = the OFun of tfsm1 . (Tf . q11),s ) ) ) )

given Tf being Function of the carrier of tfsm1,the carrier of tfsm2 such that A1: Tf is bijective and
A2: Tf . the InitS of tfsm1 = the InitS of tfsm2 and
A3: for q being Element of tfsm1
for s being Element of IAlph holds
( Tf . (the Tran of tfsm1 . q,s) = the Tran of tfsm2 . (Tf . q),s & the OFun of tfsm1 . q,s = the OFun of tfsm2 . (Tf . q),s ) ; :: thesis: ex Tf being Function of the carrier of tfsm2,the carrier of tfsm1 st
( Tf is bijective & Tf . the InitS of tfsm2 = the InitS of tfsm1 & ( for q11 being State of tfsm2
for s being Element of IAlph holds
( Tf . (the Tran of tfsm2 . q11,s) = the Tran of tfsm1 . (Tf . q11),s & the OFun of tfsm2 . q11,s = the OFun of tfsm1 . (Tf . q11),s ) ) )

A4: dom Tf = the carrier of tfsm1 by FUNCT_2:def 1;
then A5: rng (Tf " ) = the carrier of tfsm1 by A1, FUNCT_1:55;
A6: rng Tf = the carrier of tfsm2 by A1, FUNCT_2:def 3;
then the carrier of tfsm2 = dom (Tf " ) by A1, FUNCT_1:55;
then reconsider Tf9 = Tf " as Function of the carrier of tfsm2,the carrier of tfsm1 by A5, FUNCT_2:3;
take Tf9 ; :: thesis: ( Tf9 is bijective & Tf9 . the InitS of tfsm2 = the InitS of tfsm1 & ( for q11 being State of tfsm2
for s being Element of IAlph holds
( Tf9 . (the Tran of tfsm2 . q11,s) = the Tran of tfsm1 . (Tf9 . q11),s & the OFun of tfsm2 . q11,s = the OFun of tfsm1 . (Tf9 . q11),s ) ) )

Tf9 is onto by A5, FUNCT_2:def 3;
hence Tf9 is bijective by A1; :: thesis: ( Tf9 . the InitS of tfsm2 = the InitS of tfsm1 & ( for q11 being State of tfsm2
for s being Element of IAlph holds
( Tf9 . (the Tran of tfsm2 . q11,s) = the Tran of tfsm1 . (Tf9 . q11),s & the OFun of tfsm2 . q11,s = the OFun of tfsm1 . (Tf9 . q11),s ) ) )

thus the InitS of tfsm1 = Tf9 . the InitS of tfsm2 by A1, A2, A4, FUNCT_1:56; :: thesis: for q11 being State of tfsm2
for s being Element of IAlph holds
( Tf9 . (the Tran of tfsm2 . q11,s) = the Tran of tfsm1 . (Tf9 . q11),s & the OFun of tfsm2 . q11,s = the OFun of tfsm1 . (Tf9 . q11),s )

now
let q be Element of tfsm2; :: thesis: for s being Element of IAlph holds
( the Tran of tfsm1 . [(Tf9 . q),s] = Tf9 . (the Tran of tfsm2 . q,s) & the OFun of tfsm1 . (Tf9 . q),s = the OFun of tfsm2 . q,s )

let s be Element of IAlph; :: thesis: ( the Tran of tfsm1 . [(Tf9 . q),s] = Tf9 . (the Tran of tfsm2 . q,s) & the OFun of tfsm1 . (Tf9 . q),s = the OFun of tfsm2 . q,s )
A7: q = Tf . (Tf9 . q) by A1, A6, FUNCT_1:57;
thus the Tran of tfsm1 . [(Tf9 . q),s] = Tf9 . (Tf . (the Tran of tfsm1 . (Tf9 . q),s)) by A1, A4, FUNCT_1:56
.= Tf9 . (the Tran of tfsm2 . q,s) by A3, A7 ; :: thesis: the OFun of tfsm1 . (Tf9 . q),s = the OFun of tfsm2 . q,s
thus the OFun of tfsm1 . (Tf9 . q),s = the OFun of tfsm2 . q,s by A3, A7; :: thesis: verum
end;
hence for q11 being State of tfsm2
for s being Element of IAlph holds
( Tf9 . (the Tran of tfsm2 . q11,s) = the Tran of tfsm1 . (Tf9 . q11),s & the OFun of tfsm2 . q11,s = the OFun of tfsm1 . (Tf9 . q11),s ) ; :: thesis: verum