let N be with_non-empty_elements set ; for S being non empty stored-program halting IC-Ins-separated steady-programmed definite AMI-Struct of N
for s being State of S
for k being Element of NAT st s . (IC (Computation s,k)) = halt S holds
Result s = Computation s,k
let S be non empty stored-program halting IC-Ins-separated steady-programmed definite AMI-Struct of N; for s being State of S
for k being Element of NAT st s . (IC (Computation s,k)) = halt S holds
Result s = Computation s,k
let s be State of S; for k being Element of NAT st s . (IC (Computation s,k)) = halt S holds
Result s = Computation s,k
let k be Element of NAT ; ( s . (IC (Computation s,k)) = halt S implies Result s = Computation s,k )
IC (Computation s,k) in NAT
by Def4;
then X:
IC (Computation s,k) in dom (ProgramPart s)
by LmU;
assume
s . (IC (Computation s,k)) = halt S
; Result s = Computation s,k
then A1:
CurInstr (Computation s,k) = halt S
by Th54;
then
(ProgramPart s) . (IC (Computation s,k)) = halt S
by LmX;
then
ProgramPart s halts_on s
by Def20, X;
hence
Result s = Computation s,k
by A1, Def22; verum