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:14;
verum
end;
hence
I -TwoStatesMooreSM (i,f,o) is calculating_type
by Th7; verum