• Glossary of names in my termination analyzer system

    From olcott@3:633/10 to All on Sat Nov 22 22:50:54 2025
    On 11/22/2025 10:20 PM, Tristan Wibberley wrote:
    On 23/11/2025 04:07, Kaz Kylheku wrote:
    I've explicitly asked hm to make a catalog of these names, and describe
    each one; no response (unsurprisingly).

    Some time ago I suggested he post a regular glossary. It was very
    quickly clear that his communication strategy is making it difficult.



    template for hypothetical H and D
    <MIT Professor Sipser agreed to ONLY these verbatim words 10/13/2022>
    If simulating halt decider H correctly simulates its input D
    until H correctly determines that its simulated D would never
    stop running unless aborted then

    H can abort its simulation of D and correctly report that D
    specifies a non-halting sequence of configurations.
    </MIT Professor Sipser agreed to ONLY these verbatim words10/13/2022>

    https://github.com/plolcott/x86utm/blob/master/Halt7.c

    HHH is a fully operational termination analyzer anchored
    in the x86 language yet can be construed as simulating C
    functions according to the semantics of the C programming
    language because the x86 was code translated from C.

    HHH1 exactly the same as HHH except that DD does not
    call HHH.

    typedef int (*ptr)();
    int HHH(ptr P);
    int HHH1(ptr P);

    int DD()
    {
    int Halt_Status = HHH(DD);
    if (Halt_Status)
    HERE: goto HERE;
    return Halt_Status;
    }

    int main()
    {
    HHH(DD);
    }

    HHH simulates DD that calls HHH(DD)
    that simulates DD that calls HHH(DD)...

    HHH1 simulates DD that calls HHH(DD) that
    returns to DD that returns to HHH1.

    The behavior of DD simulated by HHH1 is the
    same as the behavior of DD() executed from main.

    The sound basis of this reasoning is the
    semantics of the C programming language.


    --
    Copyright 2025 Olcott

    My 28 year goal has been to make
    "true on the basis of meaning" computable.

    --- PyGate Linux v1.5.1
    * Origin: Dragon's Lair, PyGate NNTP<>Fido Gate (3:633/10)