On 1/24/2024 12:58 PM, immibis wrote:
On 1/24/24 19:56, olcott wrote:
On 1/24/2024 12:53 PM, immibis wrote:An aborted simulation returns normal control to the simulator.
On 1/24/24 19:18, olcott wrote:Infinite recursion that has its second recursive call
On 1/24/2024 12:15 PM, immibis wrote:
On 1/24/24 19:08, olcott wrote:The directly executed D(D) reaches a final state and exits normally. >>>>> BECAUSE ANOTHER ASPECT OF THE SAME COMPUTATION HAS BEEN ABORTED,
[nonsense]
The directly executed D(D) reaches a final state and exits normally. >>>>>
Thus meeting the correct non-halting criteria if any step of
a computation must be aborted to prevent its infinite execution
then this computation DOES NOT HALT (even if it looks like it does). >>>>>
A program which reaches a final state and exits normally halts.
A program which is aborted does not reach a final state and exit normally. >>>
aborted superficially seems to halt.
01 int Infinite_Recursion(u32 N)
02 {
03 Infinite_Recursion(N);
04 return 1;
05 }
When ONLY the recursive invocation is aborted
(H simply skips line 03) then Infinite_Recursion()
returns 1 to its caller.
01 int D(ptr x) // ptr is pointer to int function
02 {
03 int Halt_Status = H(x, x);
04 if (Halt_Status)
05 HERE: goto HERE;
06 return Halt_Status;
07 }
Any computation that only stops running because
some step of this computation has been aborted
DOES NOT HALT!
Sysop: | Keyop |
---|---|
Location: | Huddersfield, West Yorkshire, UK |
Users: | 299 |
Nodes: | 16 (2 / 14) |
Uptime: | 84:21:09 |
Calls: | 6,696 |
Calls today: | 1 |
Files: | 12,229 |
Messages: | 5,348,003 |