now for s being All-State of SuccTuring
for t being Tape of SuccTuring
for h being Element of NAT
for x being FinSequence of NAT st x in dom (1 succ 1) & s = [ the InitS of SuccTuring,h,t] & t storeData <*h*> ^ x holds
( s is Accept-Halt & ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> ) )set sc = 1
succ 1;
let s be
All-State of
SuccTuring;
for t being Tape of SuccTuring
for h being Element of NAT
for x being FinSequence of NAT st x in dom (1 succ 1) & s = [ the InitS of SuccTuring,h,t] & t storeData <*h*> ^ x holds
( s is Accept-Halt & ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> ) )let t be
Tape of
SuccTuring;
for h being Element of NAT
for x being FinSequence of NAT st x in dom (1 succ 1) & s = [ the InitS of SuccTuring,h,t] & t storeData <*h*> ^ x holds
( s is Accept-Halt & ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> ) )let h be
Element of
NAT ;
for x being FinSequence of NAT st x in dom (1 succ 1) & s = [ the InitS of SuccTuring,h,t] & t storeData <*h*> ^ x holds
( s is Accept-Halt & ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> ) )let x be
FinSequence of
NAT ;
( x in dom (1 succ 1) & s = [ the InitS of SuccTuring,h,t] & t storeData <*h*> ^ x implies ( s is Accept-Halt & ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> ) ) )assume that A1:
x in dom (1 succ 1)
and A2:
s = [ the InitS of SuccTuring,h,t]
and A3:
t storeData <*h*> ^ x
;
( s is Accept-Halt & ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> ) )A4:
s = [0,h,t]
by A2, Def17;
A5:
dom (1 succ 1) = 1
-tuples_on NAT
by COMPUT_1:def 7;
then
x is
Tuple of 1,
NAT
by A1, FINSEQ_2:131;
then consider i being
Element of
NAT such that A6:
x = <*i*>
by FINSEQ_2:97;
A7:
<*h*> ^ x = <*h,i*>
by A6;
hence
s is
Accept-Halt
by A3, A4, Th31;
ex h2 being Element of NAT ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> )take h2 =
h;
ex y being Element of omega st
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> )take y =
i + 1;
( (Result s) `2_3 = h2 & y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> )thus
(Result s) `2_3 = h2
by A3, A4, A7, Th31;
( y = (1 succ 1) . x & (Result s) `3_3 storeData <*h2*> ^ <*y*> )
dom <*i*> = {1}
by FINSEQ_1:def 8, FINSEQ_1:2;
then
1
in dom <*i*>
by TARSKI:def 1;
then A8:
x /. 1
= x . 1
by A6, PARTFUN1:def 6;
thus y =
(x /. 1) + 1
by A6, FINSEQ_4:16
.=
(1 succ 1) . x
by A1, A5, A8, COMPUT_1:def 7
;
(Result s) `3_3 storeData <*h2*> ^ <*y*>
(Result s) `3_3 storeData <*h2,(i + 1)*>
by A3, A4, A7, Th31;
hence
(Result s) `3_3 storeData <*h2*> ^ <*y*>
;
verum end;
hence
SuccTuring computes 1 succ 1
; verum