let IAlph, OAlph be non empty set ; for tfsm being non empty Mealy-FSM of IAlph,OAlph
for qa, qb, qc being State of tfsm
for k being Nat st k -equivalent qa,qb & k -equivalent qb,qc holds
k -equivalent qa,qc
let tfsm be non empty Mealy-FSM of IAlph,OAlph; for qa, qb, qc being State of tfsm
for k being Nat st k -equivalent qa,qb & k -equivalent qb,qc holds
k -equivalent qa,qc
let qa, qb, qc be State of tfsm; for k being Nat st k -equivalent qa,qb & k -equivalent qb,qc holds
k -equivalent qa,qc
let k be Nat; ( k -equivalent qa,qb & k -equivalent qb,qc implies k -equivalent qa,qc )
assume that
A1:
k -equivalent qa,qb
and
A2:
k -equivalent qb,qc
; k -equivalent qa,qc
thus
k -equivalent qa,qc
verumproof
let w be
FinSequence of
IAlph;
FSM_1:def 11 ( len w <= k implies qa,w -response = qc,w -response )
assume A3:
len w <= k
;
qa,w -response = qc,w -response
then
qa,
w -response = qb,
w -response
by A1, Def11;
hence
qa,
w -response = qc,
w -response
by A2, A3, Def11;
verum
end;