let tfsm1, tfsm2 be non empty Mealy-FSM over IAlph,OAlph; ( 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) )
; 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:33;
A6:
rng Tf = the carrier of tfsm2
by A1, FUNCT_2:def 3;
then
the carrier of tfsm2 = dom (Tf ")
by A1, FUNCT_1:33;
then reconsider Tf9 = Tf " as Function of the carrier of tfsm2, the carrier of tfsm1 by A5, FUNCT_2:1;
take
Tf9
; ( 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; ( 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:34; 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 for q being Element of tfsm2
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 q be
Element of
tfsm2;
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;
( 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:35;
thus the
Tran of
tfsm1 . [(Tf9 . q),s] =
Tf9 . (Tf . ( the Tran of tfsm1 . ((Tf9 . q),s)))
by A1, A4, FUNCT_1:34
.=
Tf9 . ( the Tran of tfsm2 . (q,s))
by A3, A7
;
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;
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) )
; verum