set M = I -TwoStatesMooreSM i,f,o;
for w1, w2 being FinSequence of I st w1 . 1 = w2 . 1 & len w1 = len w2 holds
GEN w1,the InitS of (I -TwoStatesMooreSM i,f,o) = GEN w2,the InitS of (I -TwoStatesMooreSM i,f,o)
proof
let w1,
w2 be
FinSequence of
I;
( w1 . 1 = w2 . 1 & len w1 = len w2 implies GEN w1,the InitS of (I -TwoStatesMooreSM i,f,o) = GEN w2,the InitS of (I -TwoStatesMooreSM i,f,o) )
assume that
w1 . 1
= w2 . 1
and A1:
len w1 = len w2
;
GEN w1,the InitS of (I -TwoStatesMooreSM i,f,o) = GEN w2,the InitS of (I -TwoStatesMooreSM i,f,o)
reconsider p =
GEN w1,the
InitS of
(I -TwoStatesMooreSM i,f,o),
q =
GEN w2,the
InitS of
(I -TwoStatesMooreSM i,f,o) as
FinSequence ;
A2:
p . 1 =
the
InitS of
(I -TwoStatesMooreSM i,f,o)
by FSM_1:def 2
.=
q . 1
by FSM_1:def 2
;
A3:
len p = (len w1) + 1
by FSM_1:def 2;
A4:
len q = (len w1) + 1
by A1, FSM_1:def 2;
hence
GEN w1,the
InitS of
(I -TwoStatesMooreSM i,f,o) = GEN w2,the
InitS of
(I -TwoStatesMooreSM i,f,o)
by A3, A4, FINSEQ_1:18;
verum
end;
hence
I -TwoStatesMooreSM i,f,o is calculating_type
by Th7; verum