theorem Th22: :: EXTPRO_1:22

for N being non empty with_zero set
for S being non empty with_non-empty_values IC-Ins-separated halting AMI-Struct over N
for p being NAT -defined the InstructionsF of b₂ -valued Function
for s being State of S
for m being Nat holds
( p halts_on s iff p halts_on Comput (p,s,m) )