• Re: Formal systems that cannot possibly be incomplete except for unknow

    From Mikko@21:1/5 to olcott on Mon May 5 10:01:49 2025
    On 2025-05-05 02:23:56 +0000, olcott said:

    When we define formal systems as a finite list of basic facts and allow semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Semantic logical entailment is not a formal rule of inference. Consequently
    a system unsing it is not a formal system.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Mon May 5 10:47:54 2025
    XPost: sci.logic

    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:
    When we define formal systems as a finite list of basic facts and allow semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Do you believe in the tooth fairy, too?

    [ .... ]

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Mon May 5 07:04:15 2025
    XPost: sci.logic

    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and allow semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that undeciability.


    The language of such a formal system is an extended form of the Montague Grammar of natural language semantics. I came up with this mostly in the
    last two years. I have been working on it for 22 years.

    The Montague Grammar Rudolf Carnap Meaning postulates are organized in a knowledge ontology inheritance hierarchy. https://en.wikipedia.org/wiki/ Ontology_(information_science)

    And the problem is that either your claim is wrong, or your logic system
    is just shown to be too small to be useful for many of the things we
    want to be able to do because it can't support the mathematics of
    Natural Numbers.

    You don't seem to understand that all the properties you don't like
    about Logic Systems are all conditioned on the ability for the system to
    have a certain level of power in their ability to do logic. "Tpy"
    systems that have been limited below that level will not experiance the problems, but also are too weak to do the problems we typically want to
    do with logic.

    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Damon on Mon May 5 14:46:58 2025
    XPost: sci.logic

    On Mon, 05 May 2025 07:04:15 -0400, Richard Damon wrote:

    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and allow
    semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.


    The language of such a formal system is an extended form of the
    Montague Grammar of natural language semantics. I came up with this
    mostly in the last two years. I have been working on it for 22 years.

    The Montague Grammar Rudolf Carnap Meaning postulates are organized in
    a knowledge ontology inheritance hierarchy.
    https://en.wikipedia.org/wiki/
    Ontology_(information_science)

    And the problem is that either your claim is wrong, or your logic system
    is just shown to be too small to be useful for many of the things we
    want to be able to do because it can't support the mathematics of
    Natural Numbers.

    You don't seem to understand that all the properties you don't like
    about Logic Systems are all conditioned on the ability for the system to
    have a certain level of power in their ability to do logic. "Tpy"
    systems that have been limited below that level will not experiance the problems, but also are too weak to do the problems we typically want to
    do with logic.

    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".

    You are fucking clueless about mathematics it seems: it is not possible to create infinites using the mathematics of natural numbers (clue: division
    by zero is undefined and infinity is not a number).

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mr Flibble on Mon May 5 16:51:18 2025
    XPost: sci.logic

    On 05/05/2025 15:46, Mr Flibble wrote:
    On Mon, 05 May 2025 07:04:15 -0400, Richard Damon wrote:

    <snip>


    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".

    You are fucking clueless about mathematics it seems: it is not possible to create infinites using the mathematics of natural numbers (clue: division
    by zero is undefined and infinity is not a number).

    How many integers are there?

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Heathfield on Mon May 5 16:10:54 2025
    XPost: sci.logic

    On Mon, 05 May 2025 16:51:18 +0100, Richard Heathfield wrote:

    On 05/05/2025 15:46, Mr Flibble wrote:
    On Mon, 05 May 2025 07:04:15 -0400, Richard Damon wrote:

    <snip>


    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".

    You are fucking clueless about mathematics it seems: it is not possible
    to create infinites using the mathematics of natural numbers (clue:
    division by zero is undefined and infinity is not a number).

    How many integers are there?

    Irrelevent: set theory is a different category.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Mon May 5 16:05:03 2025
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 5:47 AM, Alan Mackenzie wrote:
    In comp.theory olcott <polcott333@gmail.com> wrote:
    When we define formal systems as a finite list of basic facts and allow
    semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Do you believe in the tooth fairy, too?

    Counter-examples to my claim seem to be categorically impossible.

    Arrogantly wrong in the extreme.

    That you could not find one seems to prove my point.

    Follow the details of the proof of Gödel's Incompleteness Theorem, and
    apply them to your "system". That will give you your counter example.

    And don't come back with the arrogantly ignorant falsehood that somehow Gödel's theorem doesn't apply to your "system". He proved it applies to
    any system that you can do anything at all non-trivial with.

    [ .... ]

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mr Flibble on Mon May 5 17:59:07 2025
    XPost: sci.logic

    On 05/05/2025 17:10, Mr Flibble wrote:
    On Mon, 05 May 2025 16:51:18 +0100, Richard Heathfield wrote:

    On 05/05/2025 15:46, Mr Flibble wrote:
    On Mon, 05 May 2025 07:04:15 -0400, Richard Damon wrote:

    <snip>


    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".

    You are fucking clueless about mathematics it seems: it is not possible
    to create infinites using the mathematics of natural numbers (clue:
    division by zero is undefined and infinity is not a number).

    How many integers are there?

    Irrelevent

    That's not how you spell 'infinitely many'.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Mon May 5 18:19:28 2025
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 5:47 AM, Alan Mackenzie wrote:
    In comp.theory olcott <polcott333@gmail.com> wrote:
    When we define formal systems as a finite list of basic facts and allow >>>>> semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Do you believe in the tooth fairy, too?

    Counter-examples to my claim seem to be categorically impossible.

    Arrogantly wrong in the extreme.

    That you could not find one seems to prove my point.

    Follow the details of the proof of Gödel's Incompleteness Theorem, and
    apply them to your "system". That will give you your counter example.


    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If it's a
    formal system with anything above minimal capabilities, Gödel's Theorem applies to it, and the "system" will be incomplete (in Gödel's sense).

    [ Irrelevant nonsense snipped. ]

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Mon May 5 18:52:29 2025
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    [ .... ]

    Follow the details of the proof of Gödel's Incompleteness Theorem, and >>>> apply them to your "system". That will give you your counter example.


    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If it's a
    formal system with anything above minimal capabilities, Gödel's Theorem
    applies to it, and the "system" will be incomplete (in Gödel's sense).


    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar. That is impossible.

    [ Irrelevant nonsense snipped. ]

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Mon May 5 19:34:11 2025
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    [ .... ]

    Follow the details of the proof of Gödel's Incompleteness Theorem, and >>>>>> apply them to your "system". That will give you your counter example.

    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If it's a >>>> formal system with anything above minimal capabilities, Gödel's Theorem >>>> applies to it, and the "system" will be incomplete (in Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar. That is impossible.

    [ Irrelevant nonsense snipped. ]

    When you start with truth and only apply truth preserving
    operations then you necessarily end up with truth.
    Is that too difficult for you?

    Not at all. One of the truths you inescapably end up with is Gödel's
    Theorem. Either that, or the system is self-contradictory or too weak to
    do anything at all.

    That would appear to be well beyond your level of understanding. You
    ought to show some respect towards those who do understand these things.

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Mon May 5 20:12:09 2025
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 2:34 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    [ .... ]

    Follow the details of the proof of Gödel's Incompleteness
    Theorem, and apply them to your "system". That will give you
    your counter example.

    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If
    it's a formal system with anything above minimal capabilities,
    Gödel's Theorem applies to it, and the "system" will be incomplete >>>>>> (in Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar. That is impossible.

    [ Irrelevant nonsense snipped. ]

    When you start with truth and only apply truth preserving
    operations then you necessarily end up with truth.
    Is that too difficult for you?

    Not at all. One of the truths you inescapably end up with is Gödel's
    Theorem. Either that, or the system is self-contradictory or too weak
    to do anything at all.

    Gödel's theorem cannot possibly be recreated when
    True(x) is defined to apply truth preserving
    operations to basic facts.

    On the contrary, whether or not True(x) can be so defined, Gödel's
    theorem cannot be avoided.

    [ .... ]

    That would appear to be well beyond your level of understanding. You
    ought to show some respect towards those who do understand these things.

    I have spent 22 years focusing on pathological self-reference.
    My understanding really is deeper.

    It might be a little deeper than it was, but that's not saying very much.
    The concept of proof by contradiction, for example, is way beyond you.
    Even the very idea of a mathematical proof, its status, its significance
    is beyond you. You don't even understand what it is you're lacking.

    Those 22 years have been suboptimally spent.

    As I said, you ought to show a bit of respect to those who understand
    these mathematical things.

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to Mr Flibble on Mon May 5 21:08:23 2025
    XPost: sci.logic

    On 5/5/25 10:46 AM, Mr Flibble wrote:
    On Mon, 05 May 2025 07:04:15 -0400, Richard Damon wrote:

    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and allow
    semantic logical entailment as the only rule of inference we have
    systems that can express any truth that can be expressed in language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.


    The language of such a formal system is an extended form of the
    Montague Grammar of natural language semantics. I came up with this
    mostly in the last two years. I have been working on it for 22 years.

    The Montague Grammar Rudolf Carnap Meaning postulates are organized in
    a knowledge ontology inheritance hierarchy.
    https://en.wikipedia.org/wiki/
    Ontology_(information_science)

    And the problem is that either your claim is wrong, or your logic system
    is just shown to be too small to be useful for many of the things we
    want to be able to do because it can't support the mathematics of
    Natural Numbers.

    You don't seem to understand that all the properties you don't like
    about Logic Systems are all conditioned on the ability for the system to
    have a certain level of power in their ability to do logic. "Tpy"
    systems that have been limited below that level will not experiance the
    problems, but also are too weak to do the problems we typically want to
    do with logic.

    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".

    You are fucking clueless about mathematics it seems: it is not possible to create infinites using the mathematics of natural numbers (clue: division
    by zero is undefined and infinity is not a number).

    /Flibble

    Then what is the size of the set of Natural Numbers?

    what is the sum of all the Natural Numbers?

    The properties of the Natural Numbers deal with the infinite.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Mon May 5 21:11:47 2025
    XPost: sci.logic

    On 5/5/25 11:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we
    have systems that can express any truth that can be expressed in
    language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.


    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.'

    Only because it seems to create a trivially small system.


    For example: "This sentence is not true" cannot be
    derived by applying semantic logical entailment to
    basic facts. It is rejected as semantically unsound
    on this basis.

    So?


    Try to show any complete concrete example using
    a system of basic facts and applying semantic logical
    entailment where undecidability can be derived.

    That isn't what I said. I said that you system, to be decidable,
    couldn't include the mathematics of the Natural Numbers.

    Show me how you generate those, and do not also allow for the Godel
    proof of incompleteness or undeciability.



    The language of such a formal system is an extended form of the
    Montague Grammar of natural language semantics. I came up with this
    mostly in the last two years. I have been working on it for 22 years.

    The Montague Grammar Rudolf Carnap Meaning postulates are organized
    in a knowledge ontology inheritance hierarchy. https://
    en.wikipedia.org/ wiki/ Ontology_(information_science)

    And the problem is that either your claim is wrong, or your logic
    system is just shown to be too small to be useful for many of the
    things we want to be able to do because it can't support the
    mathematics of Natural Numbers.


    It can say anything that can be said. It is the complete set
    of all general knowledge that can be expressed in language.

    So, it include the statement "This statement is not true"?



    You don't seem to understand that all the properties you don't like
    about Logic Systems are all conditioned on the ability for the system
    to have a certain level of power in their ability to do logic.

    Semantic logical entailment is rich enough to say anything
    that can be said.

    Really, so how do you derive mathematics from it?


    "Tpy" systems that have been limited below that level will not
    experiance the problems, but also are too weak to do the problems we
    typically want to do with logic.

    This ultimate shows your fundamental misunderstanding of what you are
    talking about, especially your inability to handle abstractions, and
    things that can create "infinities".



    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Tue May 6 08:17:46 2025
    XPost: sci.logic

    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 10:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we
    have systems that can express any truth that can be expressed in
    language.

    Including the existence of undecidable statements. That is a truth in
    _any_ logical system bar the simplest or inconsistent ones.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.

    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.

    The mathematics of natural numbers (as I have already explained)
    begins with basic facts about natural numbers and only applies
    truth preserving operations to these basic facts.

    When we begin with truth and only apply truth preserving
    operations then WE NECESSARILY MUST END UP WITH TRUTH.

    You will necessarily end up with only a subset of truth, no matter how
    shouty you are in writing it. You'll also end up with undecidability, no matter how hard you try to pretend it isn't there.

    When we ALWAYS end up with TRUTH then we NEVER end up with UNDECIDABILITY.

    Shut your eyes, and you won't see it.

    Its not that hard, iff you pay enough attention.

    It's too hard for you. As I've already suggested in another post, you'd
    do better to show some respect to those who understand the matters you're dabbling in. Accept that your level of understanding is not particularly
    high, and _learn_ from these other people.

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Tue May 6 08:30:28 2025
    XPost: sci.logic

    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 3:12 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 2:34 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    [ .... ]

    Follow the details of the proof of Gödel's Incompleteness >>>>>>>>>> Theorem, and apply them to your "system". That will give you >>>>>>>>>> your counter example.

    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If >>>>>>>> it's a formal system with anything above minimal capabilities, >>>>>>>> Gödel's Theorem applies to it, and the "system" will be incomplete >>>>>>>> (in Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar. That is impossible.

    [ Irrelevant nonsense snipped. ]

    When you start with truth and only apply truth preserving
    operations then you necessarily end up with truth.
    Is that too difficult for you?

    Not at all. One of the truths you inescapably end up with is Gödel's >>>> Theorem. Either that, or the system is self-contradictory or too weak >>>> to do anything at all.

    Gödel's theorem cannot possibly be recreated when
    True(x) is defined to apply truth preserving
    operations to basic facts.

    On the contrary, whether or not True(x) can be so defined, Gödel's
    theorem cannot be avoided.

    [ .... ]

    That would appear to be well beyond your level of understanding. You
    ought to show some respect towards those who do understand these things.

    I have spent 22 years focusing on pathological self-reference.
    My understanding really is deeper.

    It might be a little deeper than it was, but that's not saying very much.
    The concept of proof by contradiction, for example, is way beyond you.
    Even the very idea of a mathematical proof, its status, its significance
    is beyond you. You don't even understand what it is you're lacking.

    Those 22 years have been suboptimally spent.

    As I said, you ought to show a bit of respect to those who understand
    these mathematical things.

    So you don't understand that when True(x) is
    defined to only apply truth preserving operations
    to basic facts that are stipulated to be true
    that every input including random gibberish
    and self-contradiction IS DECIDABLE AS TRUE OR ~TRUE.

    That's like being challenged by a young child to understand some detail
    of his newest fantasy. Except you're not a child, and ought to have an
    adult's sense of proportion and reality, and a sense of your own
    limitations. You're lacking these.

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From joes@21:1/5 to All on Tue May 6 10:04:55 2025
    Am Mon, 05 May 2025 14:22:58 -0500 schrieb olcott:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    Follow the details of the proof of Gödel's Incompleteness Theorem, >>>>>> and apply them to your "system". That will give you your counter
    example.

    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If it's
    a formal system with anything above minimal capabilities, Gödel's
    Theorem applies to it, and the "system" will be incomplete (in
    Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar. That is impossible.

    When you start with truth and only apply truth preserving operations
    then you necessarily end up with truth.
    Truth such as Gödel's undecidability theorem, but not all truths.

    --
    Am Sat, 20 Jul 2024 12:35:31 +0000 schrieb WM in sci.math:
    It is not guaranteed that n+1 exists for every n.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 6 07:16:37 2025
    XPost: sci.logic

    On 5/5/25 10:26 PM, olcott wrote:
    On 5/5/2025 8:11 PM, Richard Damon wrote:
    On 5/5/25 11:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we
    have systems that can express any truth that can be expressed in
    language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.


    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.'

    Only because it seems to create a trivially small system.


    When I told you that the system comprises the entire
    set of all general knowledge that can be expressed in
    language many many times, you must have a mental defect
    to to think that this system is very small.

    No, the problem is that you are imagining doing something you can not
    do. The problem is your logic is self-inconsistant, as you then limit it
    by only what it provable by semantic logical entailment (per your
    understanding of it) but much of knowledge is about systems that are not
    so restricted, so that knowledge can not be finitely represented in such
    a system.

    How does your system have mathematics? Do you list the ENTIRE addition
    table, all Aleph0 x Aleph0 entries of it?



    For example: "This sentence is not true" cannot be
    derived by applying semantic logical entailment to
    basic facts. It is rejected as semantically unsound
    on this basis.

    So?


    Try to show any complete concrete example using
    a system of basic facts and applying semantic logical
    entailment where undecidability can be derived.

    That isn't what I said. I said that you system, to be decidable,
    couldn't include the mathematics of the Natural Numbers.


    It does includes the mathematics of natural numbers
    expressed as basic facts and truth preserving
    operations applied to these basic facts.

    Then it isn't finite, as the operations of Set Theory that produce the
    Natural Numbers are not expressable by your logic system, thus you set
    of basic facts needs to be infinite in size.


    When you start with truth and only apply truth
    preserving operations you necessarily only end
    up with truth. This means that you NEVER end
    up with any undecidability.

    Sure you do. What non-truth perserving operation did Godel or Turing use?


    The Liar Paradox: "this sentence is not true"
    is rejected as untrue because it cannot be derived
    by applying only truth preserving operations to
    basic facts.


    So?

    Computation Theory is based on Truth Perserving operations, and there is
    no Turing Machine that can compute the Halting Property for all possible programs (given via a representation) does not exist, and thus the
    problem is uncomputable, and it is possible for any Formal System that
    supports the properties of the Natural Numbers to produce a Primiative Recursive Relationship G, such that the statement that "there does not
    exist a natural number g, such that g satisfies G", which will be true,
    but can not be proven in that system.

    Your problem is you are just too ignorant of what you talk about, and
    assume (stupidly) that anything you don't understand can't be true.

    Sorry, you are just proving your stupidity and ignornace, and made
    yourself into a pathological liar by not caring about the truth.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 6 07:20:45 2025
    XPost: sci.logic

    On 5/6/25 12:27 AM, olcott wrote:
    On 5/5/2025 10:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we
    have systems that can express any truth that can be expressed in
    language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.


    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.


    The mathematics of natural numbers (as I have already explained)
    begins with basic facts about natural numbers and only applies
    truth preserving operations to these basic facts.

    When we begin with truth and only apply truth preserving
    operations then WE NECESSARILY MUST END UP WITH TRUTH.

    When we ALWAYS end up with TRUTH then we NEVER end up with UNDECIDABILITY.

    Its not that hard, iff you pay enough attention.


    But we do, because decidability requires finite steps to get the answer,
    but Trurh can come from an infinite number of steps.

    Since you admit that mathematics is based on Truth Perserving
    operations, how do you prove the statement that no natural number g
    satisfies the progperty G derived from the system you are in by Godel's
    proof?

    Godel shows it must be true by how G is constructed in a meta-system
    that knows the full finite list of facts about the system, and also
    shows that it can not be proven in that system.

    Your problem is you just don't understand what you are talking about,
    and just assume things that are not correct.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Alan Mackenzie@21:1/5 to olcott on Tue May 6 15:38:36 2025
    olcott <polcott333@gmail.com> wrote:
    On 5/6/2025 3:17 AM, Alan Mackenzie wrote:
    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:

    [ .... ]

    When we begin with truth and only apply truth preserving
    operations then WE NECESSARILY MUST END UP WITH TRUTH.

    You will necessarily end up with only a subset of truth, no matter how
    shouty you are in writing it. You'll also end up with undecidability,
    no matter how hard you try to pretend it isn't there.

    When we ALWAYS end up with TRUTH then we NEVER end up with
    UNDECIDABILITY.

    Shut your eyes, and you won't see it.

    Try to provide one simple concrete example where we begin with truth
    and only apply truth preserving operations and end up with
    undecidability.

    There is no need to provide examples for rigorously proven mathematical theorems, in particular for Gödel's incompleteness theorem. I don't go
    around providing examples for 2 + 2 = 4 either.

    Experience shows that if anybody actually did provide such an example,
    you wouldn't understand it, and you'd carry on lying about nobody having produced an example.

    With the Tarski Undefinability theorem Tarski began with a falsehood.

    That mis-impression of yours is due to you utterly failing to understand
    the concept of proof by contradiction, and even more, utterly failing to understand the concept of a mathematical proof.

    These aren't particularly difficult things to comprehend. As I keep
    saying, you ought to show a lot more respect for people who are
    mathematically educated.

    [ .... ]

    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer

    --
    Alan Mackenzie (Nuremberg, Germany).

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Alan Mackenzie on Tue May 6 17:16:43 2025
    On 06/05/2025 16:38, Alan Mackenzie wrote:
    These aren't particularly difficult things to comprehend. As I keep
    saying, you ought to show a lot more respect for people who are mathematically educated.

    I concur.

    As someone who is not particularly mathematically educated (I
    have an A-level in the subject, but that's all), I tend to steer
    well clear of mathematical debates, although I have occasionally
    dipped a toe.

    I have *enormous* respect for those who know their tensors from
    their manifolds and their conjectures from their eigenvalues,
    even though it's all Greek to me.

    But to understand the Turing proof requires little if any
    mathematical knowledge. It requires only the capacity for clear
    thinking.

    Having been on the receiving end of lengthy Usenet diatribes by
    cranks in my own field, I don't hold out much hope for our
    current culprits developing either the capacity for clear thought
    or any measure of respect for expertise any time soon.

    Nor do I believe they are capable of understanding proof by
    contradiction, which is just about the easiest kind of proof
    there is. In fact, the most surprising aspect of this whole
    affair is that (according to Mike) Mr Olcott seems to have
    (correctly) spotted a minor flaw in the proof published by Dr
    Linz. How can he get that and not get contradiction? Proof by
    contradiction is /much/ easier.

    Let us say we have a hypothesis X. If it is false, we might prove
    its falsity in any number of 'positive' ways. But proof by
    contradiction takes a different track.

    We begin by assuming that X is true.

    Then we show that IF X is true, it necessarily entails Y, where Y
    is self-evidently a load of bollocks. From this we deduce that X
    is false.

    That's all there is to it.

    In the present case, X is the proposition that a computer can
    answer any question that we can present to it.

    Turing constructed the Halting Problem to illustrate that IF X
    were true it would necessarily be false - a contradiction.
    Conclusion: X is bollocks.

    The proof couldn't be simpler. If Messrs Flibble and Olcott don't
    understand it by now, they never will.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 6 21:57:01 2025
    On 5/6/25 10:43 AM, olcott wrote:
    On 5/6/2025 3:30 AM, Alan Mackenzie wrote:
    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 3:12 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 2:34 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    [ .... ]

    Follow the details of the proof of Gödel's Incompleteness >>>>>>>>>>>> Theorem, and apply them to your "system".  That will give you >>>>>>>>>>>> your counter example.

    My system does not do "provable" instead it does "provably >>>>>>>>>>> true".

    I don't know anything about your "system" and I don't care.  If >>>>>>>>>> it's a formal system with anything above minimal capabilities, >>>>>>>>>> Gödel's Theorem applies to it, and the "system" will be
    incomplete
    (in Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar.  That is impossible.

    [ Irrelevant nonsense snipped. ]

    When you start with truth and only apply truth preserving
    operations then you necessarily end up with truth.
    Is that too difficult for you?

    Not at all.  One of the truths you inescapably end up with is Gödel's >>>>>> Theorem.  Either that, or the system is self-contradictory or too >>>>>> weak
    to do anything at all.

    Gödel's theorem cannot possibly be recreated when
    True(x) is defined to apply truth preserving
    operations to basic facts.

    On the contrary, whether or not True(x) can be so defined, Gödel's
    theorem cannot be avoided.

    [ .... ]

    That would appear to be well beyond your level of understanding.  You >>>>>> ought to show some respect towards those who do understand these
    things.

    I have spent 22 years focusing on pathological self-reference.
    My understanding really is deeper.

    It might be a little deeper than it was, but that's not saying very
    much.
    The concept of proof by contradiction, for example, is way beyond you. >>>> Even the very idea of a mathematical proof, its status, its
    significance
    is beyond you.  You don't even understand what it is you're lacking.

    Those 22 years have been suboptimally spent.

    As I said, you ought to show a bit of respect to those who understand
    these mathematical things.

    So you don't understand that when True(x) is
    defined to only apply truth preserving operations
    to basic facts that are stipulated to be true
    that every input including random gibberish
    and self-contradiction IS DECIDABLE AS TRUE OR ~TRUE.

    That's like being challenged by a young child to understand some detail
    of his newest fantasy.  Except you're not a child, and ought to have an
    adult's sense of proportion and reality, and a sense of your own
    limitations.  You're lacking these.


    In other words you cannot possibly point out any actual mistake
    because what I said is proven completely true entirely on the
    basis of the meaning of its words.

    No, the problem is you don't understand the meaning of the words you
    use, which HAVE a defined meaning in the field, which differ from how
    you are using it, and thus you are just spouting nonsense.


    When starting with truth and ONLY truth preserving operations
    are applied ONLY truth (not undecidability) is derived.

    Wrong, undecidability does come. I think you don't understand what that
    means. It doesn't mean a statement that can be neigther true or false,
    but a statement we can not decide on its truth value, but it has one.


    If I was wrong then you could provide a counter-example.
    Because I am correct no valid counter-example exists.

    Godel' G.

    That there does not exist a natural number g that satifies the
    particular primative recursive relationship that was create in the
    meta-math.

    This statement can be proven in the meta-math, but not in the base
    system, but is still true there, established by an INFINITE series of
    truth preserving operations.

    Something you have shown yourself to stupid to understand,

    Go ahead, try to show how that statement is NOT undecidable in the base
    system.


    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer




    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 6 22:01:06 2025
    On 5/6/25 1:14 PM, olcott wrote:
    On 5/6/2025 5:04 AM, joes wrote:
    Am Mon, 05 May 2025 14:22:58 -0500 schrieb olcott:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    Follow the details of the proof of Gödel's Incompleteness Theorem, >>>>>>>> and apply them to your "system".  That will give you your counter >>>>>>>> example.

    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care.  If it's >>>>>> a formal system with anything above minimal capabilities, Gödel's >>>>>> Theorem applies to it, and the "system" will be incomplete (in
    Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar.  That is impossible.

    When you start with truth and only apply truth preserving operations
    then you necessarily end up with truth.
    Truth such as Gödel's undecidability theorem, but not all truths.


    The entire body of all general knowledge that can be
    expressed using language is included in the system
    that I propose.

    Nope. because that can not be expressed as a finite list by what you say
    is your logic operations.

    The problem is you claim to have all the mathematics, so all the
    statements of x + y = (x+y), but your "logic" seems to reject the
    operations that allow this to be reduced to a finite number of axioms.


    Undecidability cannot possibly occur in any system
    that ONLY derives True(x) by applying truth preserving
    operations to basic facts that are stipulated to be true.

    Only because your system doesn't do what you claim. if it can support Mathematics, it has Godel's proof and thus true statements that can not
    be proven, as truth can come from infinite sequences, but Proof and decidability can not.


    LP = "This sentence is not true."
    True(LP) == FALSE
    True(~LP) == FALSE
    Proves that LP is not a valid proposition with a truth value.


    So?

    You keep on bringing this up which just shows you don't know what you
    are talking about.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 6 22:04:18 2025
    On 5/6/25 10:36 AM, olcott wrote:
    On 5/6/2025 3:17 AM, Alan Mackenzie wrote:
    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 10:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we >>>>>> have systems that can express any truth that can be expressed in
    language.

    Including the existence of undecidable statements.  That is a truth in
    _any_ logical system bar the simplest or inconsistent ones.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.

    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.

    The mathematics of natural numbers (as I have already explained)
    begins with basic facts about natural numbers and only applies
    truth preserving operations to these basic facts.

    When we begin with truth and only apply truth preserving
    operations then WE NECESSARILY MUST END UP WITH TRUTH.

    You will necessarily end up with only a subset of truth, no matter how
    shouty you are in writing it.  You'll also end up with undecidability, no >> matter how hard you try to pretend it isn't there.

    When we ALWAYS end up with TRUTH then we NEVER end up with
    UNDECIDABILITY.

    Shut your eyes, and you won't see it.


    Try to provide one simple concrete example where we
    begin with truth and only apply truth preserving
    operations and end up with undecidability.


    Godel

    With the Tarski Undefinability theorem Tarski
    began with a falsehood.

    Tarski's Liar Paradox from page 248
       It would then be possible to reconstruct the antinomy of the liar
       in the metalanguage, by forming in the language itself a sentence
       x such that the sentence of the metalanguage which is correlated
       with x asserts that x is not a true sentence.
       https://liarparadox.org/Tarski_247_248.pdf

    That isn't a falsehood, that is a statement proven by Godel.

    That you can't understand it just shows your stupidity.


    Formalized as:
    x ∉ True if and only if p
    where the symbol 'p' represents the whole sentence x https://liarparadox.org/Tarski_275_276.pdf

    Right, IN THE META, as proven by Godel.


    Its not that hard, iff you pay enough attention.

    It's too hard for you.  As I've already suggested in another post, you'd
    do better to show some respect to those who understand the matters you're
    dabbling in.  Accept that your level of understanding is not particularly >> high, and _learn_ from these other people.


    That is factually incorrect. If you would pay much
    better attention you would see this.

    No, it is you who isn't paying attention.


    My simulating termination analyzer DOES correctly
    determine the halt status of the Halting Problem's
    counter-example input.

    No it doesn't. It says a Halting Input doesn't halt.

    You have agreed that this is the actual fact

    But you insist that it is ok for it to be wrong, becaue you don't
    understand what is truth.


    That you don't understand this does not make you
    more knowledgeable than me.

    Sure it does, because you have proving your total lack of knowledge in
    the field.


    --
    Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
    hits a target no one else can see." Arthur Schopenhauer




    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Tue May 6 22:07:55 2025
    XPost: sci.logic

    On 5/6/25 1:46 PM, olcott wrote:
    On 5/6/2025 6:20 AM, Richard Damon wrote:
    On 5/6/25 12:27 AM, olcott wrote:
    On 5/5/2025 10:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we >>>>>> have systems that can express any truth that can be expressed in
    language.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.


    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.


    The mathematics of natural numbers (as I have already explained)
    begins with basic facts about natural numbers and only applies
    truth preserving operations to these basic facts.

    When we begin with truth and only apply truth preserving
    operations then WE NECESSARILY MUST END UP WITH TRUTH.

    When we ALWAYS end up with TRUTH then we NEVER end up with
    UNDECIDABILITY.

    Its not that hard, iff you pay enough attention.


    But we do, because decidability requires finite steps to get the
    answer, but Trurh can come from an infinite number of steps.


    True(x) accepts any x that can be derived by applying truth
    preserving operations to the set of Basic Facts that comprise
    the entire body of general knowledge that can be expressed
    in language and rejects everything else.

    But it can't.


    True(x) is really Known_to_be_True(x).

    Which means you are admitting to lying.

    Things can be true that are not known to be true.

    True(~x) is really Known_to_be_False(x).

    It cannot have any undecidability its is membership
    algorithm for the set of all general knowledge that
    can be expressed using language.


    Your problem is you are sticking yourself into a non-existant logic
    system, but are too stupid to understand that is what you have done.

    Your definition is self-contradictory.

    You can not enumerate all the basic facts of knowledge when you restrict
    what logic ooperation can be done as you claim.

    The problem is that you end up with an infinite number of basic facts,
    because you lost the operations that let us finitely define the Natural Nubmers.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Wed May 7 10:57:02 2025
    On 2025-05-06 14:36:30 +0000, olcott said:

    On 5/6/2025 3:17 AM, Alan Mackenzie wrote:
    [ Followup-To: set ]

    In comp.theory olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 10:31 AM, olcott wrote:
    On 5/5/2025 6:04 AM, Richard Damon wrote:
    On 5/4/25 10:23 PM, olcott wrote:
    When we define formal systems as a finite list of basic facts and
    allow semantic logical entailment as the only rule of inference we >>>>>> have systems that can express any truth that can be expressed in
    language.

    Including the existence of undecidable statements. That is a truth in
    _any_ logical system bar the simplest or inconsistent ones.

    Also with such systems Undecidability is impossible. The only
    incompleteness are things that are unknown or unknowable.

    Can such a system include the mathematics of the natural numbers?

    If so, your claim is false, as that is enough to create that
    undeciability.

    It seems to me that the inferences steps that could
    otherwise create undecidability cannot exist in the
    system that I propose.

    The mathematics of natural numbers (as I have already explained)
    begins with basic facts about natural numbers and only applies
    truth preserving operations to these basic facts.

    When we begin with truth and only apply truth preserving
    operations then WE NECESSARILY MUST END UP WITH TRUTH.

    You will necessarily end up with only a subset of truth, no matter how
    shouty you are in writing it. You'll also end up with undecidability, no
    matter how hard you try to pretend it isn't there.

    When we ALWAYS end up with TRUTH then we NEVER end up with UNDECIDABILITY. >>
    Shut your eyes, and you won't see it.

    Try to provide one simple concrete example where we
    begin with truth and only apply truth preserving
    operations and end up with undecidability.

    Incompleteness of every extension of Peano arithmetic is one example. Unsolvability of Group theory is another one. Yet another one is
    halting problem.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to Alan Mackenzie on Wed May 7 11:02:05 2025
    On 2025-05-06 15:38:36 +0000, Alan Mackenzie said:

    olcott <polcott333@gmail.com> wrote:
    [ some words ]

    As I keep saying, you ought to show a lot more respect for people who
    are mathematically educated.

    One of the priviledges of fools is that they need not show respect
    for anybody or anything.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Wed May 7 10:52:41 2025
    On 2025-05-06 17:14:04 +0000, olcott said:

    On 5/6/2025 5:04 AM, joes wrote:
    Am Mon, 05 May 2025 14:22:58 -0500 schrieb olcott:
    On 5/5/2025 1:52 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 1:19 PM, Alan Mackenzie wrote:
    olcott <polcott333@gmail.com> wrote:
    On 5/5/2025 11:05 AM, Alan Mackenzie wrote:

    Follow the details of the proof of Gödel's Incompleteness Theorem, >>>>>>>> and apply them to your "system". That will give you your counter >>>>>>>> example.

    My system does not do "provable" instead it does "provably true".

    I don't know anything about your "system" and I don't care. If it's >>>>>> a formal system with anything above minimal capabilities, Gödel's >>>>>> Theorem applies to it, and the "system" will be incomplete (in
    Gödel's sense).

    I reformulate the entire notion of "formal system"
    so that undecidability ceases to be possible.

    Liar. That is impossible.

    When you start with truth and only apply truth preserving operations
    then you necessarily end up with truth.
    Truth such as Gödel's undecidability theorem, but not all truths.

    The entire body of all general knowledge that can be
    expressed using language is included in the system
    that I propose.

    Whether something can be expressed in a system is constant in time
    but all general knowledge is not. Therefore the two cannot be the
    same.

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Wed May 7 09:05:23 2025
    On 06/05/2025 15:36, olcott wrote:

    <snip>

    Try to provide one simple concrete example where we
    begin with truth and only apply truth preserving
    operations and end up with undecidability.

    https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mikko on Wed May 7 09:19:14 2025
    On 07/05/2025 09:02, Mikko wrote:
    On 2025-05-06 15:38:36 +0000, Alan Mackenzie said:

    olcott <polcott333@gmail.com> wrote:
     [ some words ]

    As I keep saying, you ought to show a lot more respect for
    people who
    are mathematically educated.

    One of the priviledges of fools is that they need not show respect
    for anybody or anything.

    Actually, 'court jester' is beginning to make a lot of sense.
    Perhaps we should pass the hat round and buy him a pig-bladder
    balloon on a stick.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Ben Bacarisse@21:1/5 to Richard Heathfield on Wed May 7 17:01:18 2025
    Richard Heathfield <rjh@cpax.org.uk> writes:
    ...
    Having been on the receiving end of lengthy Usenet diatribes by cranks in
    my own field, I don't hold out much hope for our current culprits
    developing either the capacity for clear thought or any measure of respect for expertise any time soon.

    Nor do I believe they are capable of understanding proof by contradiction, which is just about the easiest kind of proof there is. In fact, the most surprising aspect of this whole affair is that (according to Mike)

    It was me, but Mike may well have pointed it out recently.

    Mr
    Olcott seems to have (correctly) spotted a minor flaw in the proof
    published by Dr Linz. How can he get that and not get contradiction? Proof
    by contradiction is /much/ easier.

    Let us say we have a hypothesis X. If it is false, we might prove its
    falsity in any number of 'positive' ways. But proof by contradiction takes
    a different track.

    We begin by assuming that X is true.

    Then we show that IF X is true, it necessarily entails Y, where Y is self-evidently a load of bollocks. From this we deduce that X is false.

    That's all there is to it.

    As I am sure you know, that it not all there is to it, but I digress...

    In the present case, X is the proposition that a computer can answer any question that we can present to it.

    That's way too vague!! Questions like "what are next week's lottery
    numbers?" don't need much of proof. In this case, the proposition is
    something like

    There exists a TM, H, that computes h(n, i).

    To be specific, all TMs over some alphabet are numbered in lexicographic
    order so h is just a function from N x N to {true, false}. h(n, i) is
    true if TM number n halts when given a tape containing the encoding of
    the number i in the TM alphabet.

    Turing constructed the Halting Problem to illustrate that IF X were true it would necessarily be false - a contradiction. Conclusion: X is bollocks.

    The proof couldn't be simpler. If Messrs Flibble and Olcott don't
    understand it by now, they never will.

    To be fair, when I used to teach this, I did not like using proof by contradiction. By that time (second term of the second year) CS
    students seemed to have developed the idea that anything that could be precisely specified could be implemented. The function h was so clearly specified (TM number n only performs a finite number of state
    transitions from its initial configuration) that the proof assumption
    was hard for some students to reject.

    But there is a simple direct proof using a diagonal argument. In
    effect, we prove that, for all n, the function computed by TM number n
    differs from h for at least one element of h's domain. That element is,
    of course, constructed in the usual way. And just to drive the point
    home, one can go on to show that every TM fails to compute h over an
    infinite subset of h's domain -- no TM even comes close!

    It helped, at this point, to remind the students that this is not at all surprising. There are only countably many TMs, but there are
    uncountably many functions from N to {true, false} (let alone from N x N
    to {true false}). The non-computable ones literally out number the
    computable ones.

    Another thing I used to do was to set Post's Correspondence Problem
    (though I never named it) as a programming task on day one of the course
    "just because there's so little fun programming in a formal course like
    this". The idea was that the students would gradually find out that
    it's mysteriously difficult to even imagine a solution, let alone code
    one up. I never left it too long before coming clean, but even so I
    stopped doing this after a couple of years as the deception involved
    didn't sit well with me. But the example of a simple to specify but
    impossible to implement program is a very useful one, and I always
    brought it up later even after I stopped setting it as an exercise.

    Another example, more closely related to halting, is the Busy Bee
    function. This has the additional advantage that Rado's original proof
    (that no TM can compute it) gives an entirely different way to prove the halting theorem. PO has been urged to look at that proof as well, but
    of course he hasn't.

    --
    Ben.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Ben Bacarisse on Wed May 7 17:22:52 2025
    On 07/05/2025 17:01, Ben Bacarisse wrote:
    Richard Heathfield <rjh@cpax.org.uk> writes:
    ...
    Having been on the receiving end of lengthy Usenet diatribes by cranks in
    my own field, I don't hold out much hope for our current culprits
    developing either the capacity for clear thought or any measure of respect >> for expertise any time soon.

    Nor do I believe they are capable of understanding proof by contradiction, >> which is just about the easiest kind of proof there is. In fact, the most
    surprising aspect of this whole affair is that (according to Mike)

    It was me, but Mike may well have pointed it out recently.

    He has (and I'll bet he credited you and I forgot; sorry).

    Mr
    Olcott seems to have (correctly) spotted a minor flaw in the proof
    published by Dr Linz. How can he get that and not get contradiction? Proof >> by contradiction is /much/ easier.

    Let us say we have a hypothesis X. If it is false, we might prove its
    falsity in any number of 'positive' ways. But proof by contradiction takes >> a different track.

    We begin by assuming that X is true.

    Then we show that IF X is true, it necessarily entails Y, where Y is
    self-evidently a load of bollocks. From this we deduce that X is false.

    That's all there is to it.

    As I am sure you know, that it not all there is to it,

    It's pretty much the essence of proof by contradiction.

    If you thought I was summarising HP, that would explain your
    response (because of course the details matter); but if you knew
    I was summarising proofs by contradiction, I'm curious to know
    what I omitted.

    but I digress...

    In the present case, X is the proposition that a computer can answer any
    question that we can present to it.

    That's way too vague!!

    It is, yes. But it is in the wash of a discussion of the Halting
    Problem that has been going on for a very long time; we all know
    we're all talking about decidability.

    There exists a TM, H, that computes h(n, i).

    You're going for formality, which is of course admirable. I was
    going for informality, which is not always to be sneered at.

    <lots of good stuff read and snipped>
    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Heathfield on Wed May 7 17:11:15 2025
    On Wed, 07 May 2025 17:22:52 +0100, Richard Heathfield wrote:

    On 07/05/2025 17:01, Ben Bacarisse wrote:
    Richard Heathfield <rjh@cpax.org.uk> writes:
    ...
    Having been on the receiving end of lengthy Usenet diatribes by cranks
    in my own field, I don't hold out much hope for our current culprits
    developing either the capacity for clear thought or any measure of
    respect for expertise any time soon.

    Nor do I believe they are capable of understanding proof by
    contradiction,
    which is just about the easiest kind of proof there is. In fact, the
    most surprising aspect of this whole affair is that (according to
    Mike)

    It was me, but Mike may well have pointed it out recently.

    He has (and I'll bet he credited you and I forgot; sorry).

    Mr Olcott seems to have (correctly) spotted a minor flaw in the proof
    published by Dr Linz. How can he get that and not get contradiction?
    Proof by contradiction is /much/ easier.

    Let us say we have a hypothesis X. If it is false, we might prove its
    falsity in any number of 'positive' ways. But proof by contradiction
    takes a different track.

    We begin by assuming that X is true.

    Then we show that IF X is true, it necessarily entails Y, where Y is
    self-evidently a load of bollocks. From this we deduce that X is
    false.

    That's all there is to it.

    As I am sure you know, that it not all there is to it,

    It's pretty much the essence of proof by contradiction.

    If you thought I was summarising HP, that would explain your response (because of course the details matter); but if you knew I was
    summarising proofs by contradiction, I'm curious to know what I omitted.

    Proofs by contradiction are only valid if the contradiction is *well-
    formed*: the contradiction at the heart of the halting problem is *ill-
    formed* as it is a category (type) error.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mr Flibble on Wed May 7 18:51:37 2025
    On 07/05/2025 18:11, Mr Flibble wrote:
    On Wed, 07 May 2025 17:22:52 +0100, Richard Heathfield wrote:

    On 07/05/2025 17:01, Ben Bacarisse wrote:
    Richard Heathfield <rjh@cpax.org.uk> writes:

    <snip>


    That's all there is to it.

    As I am sure you know, that it not all there is to it,

    It's pretty much the essence of proof by contradiction.

    If you thought I was summarising HP, that would explain your response
    (because of course the details matter); but if you knew I was
    summarising proofs by contradiction, I'm curious to know what I omitted.

    Proofs by contradiction are only valid if the contradiction is *well- formed*: the contradiction at the heart of the halting problem is *ill- formed* as it is a category (type) error.

    You are free to believe that, but the contradiction at the heart
    of the Halting Problem is /extremely/ well-formed.

    I realise that you won't agree, of course. One may lead a horse
    to water, but one can't make it drink.

    The water is here:

    <https://www.cs.virginia.edu/~robins/Turing_Paper_1936.pdf>


    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Richard Heathfield on Wed May 7 18:59:37 2025
    On 07/05/2025 17:22, Richard Heathfield wrote:
    On 07/05/2025 17:01, Ben Bacarisse wrote:
    Richard Heathfield <rjh@cpax.org.uk> writes:
    [...] In fact, the most surprising aspect of
    this whole affair is that (according to Mike)

    It was me, but Mike may well have pointed it out recently.

    He has (and I'll bet he credited you and I forgot; sorry).

    Bloody hell! Yes, it was you, and of course you knew that all along.

    "There is peculiar irony here. The proof is /not/ flawless. It
    has, in fact, a flaw that PO pointed out (although in passing).
    PO does not care about the flaw because it is easily fixed, but
    it's there none the less[1]." quoth Ben B in Message-ID: <87o6wcgxdn.fsf@bsb.me.uk> on 1/5/2025.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Wed May 7 19:14:54 2025
    On 07/05/2025 18:55, olcott wrote:
    When THERE IS NO CONTRADICTION then proof by contradiction fails.
    How do you not get that?

    I do. You must be talking about the Olcott Problem again, because
    the contradiction is inherent in the Halting Problem.

    It starts with the assumption that a universal halt decider can
    be written, and then shows that such a decider can be used to
    devise a program that the 'universal' decider can't decide --- a
    contradiction.

    But you already know all this.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Heathfield on Wed May 7 18:17:22 2025
    On Wed, 07 May 2025 19:14:54 +0100, Richard Heathfield wrote:

    On 07/05/2025 18:55, olcott wrote:
    When THERE IS NO CONTRADICTION then proof by contradiction fails.
    How do you not get that?

    I do. You must be talking about the Olcott Problem again, because the contradiction is inherent in the Halting Problem.

    It starts with the assumption that a universal halt decider can be
    written, and then shows that such a decider can be used to devise a
    program that the 'universal' decider can't decide --- a contradiction.

    But you already know all this.

    The contradiction you speak of is *ill-formed* due to it being a category (type) error; as such it cannot be used in any proof.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mr Flibble on Wed May 7 19:32:09 2025
    On 07/05/2025 19:17, Mr Flibble wrote:
    On Wed, 07 May 2025 19:14:54 +0100, Richard Heathfield wrote:

    On 07/05/2025 18:55, olcott wrote:
    When THERE IS NO CONTRADICTION then proof by contradiction fails.
    How do you not get that?

    I do. You must be talking about the Olcott Problem again, because the
    contradiction is inherent in the Halting Problem.

    It starts with the assumption that a universal halt decider can be
    written, and then shows that such a decider can be used to devise a
    program that the 'universal' decider can't decide --- a contradiction.

    But you already know all this.

    The contradiction you speak of is *ill-formed*

    No, it's perfectly well-formed.

    due to it being a category
    (type) error;

    No, it's not an error. It's a contradiction.

    as such it cannot be used in any proof.

    It already has been.

    You can impose all the rules you like on your own subset of
    logic, but you don't get to decide rules for the rest of us.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Wed May 7 19:59:20 2025
    On 07/05/2025 19:31, olcott wrote:
    On 5/7/2025 1:14 PM, Richard Heathfield wrote:
    On 07/05/2025 18:55, olcott wrote:
    When THERE IS NO CONTRADICTION then proof by contradiction fails.
    How do you not get that?

    I do. You must be talking about the Olcott Problem again,
    because the contradiction is inherent in the Halting Problem.


    Not when its terrible mistake is corrected.

    There isn't a terrible mistake in the Halting Problem.


    It starts with the assumption that a universal halt decider can
    be written, and then shows that such a decider can be used to
    devise a program that the 'universal' decider can't decide ---
    a contradiction.

    But you already know all this.


    I already know that the contradictory part of the
    counter-example input has always been unreachable code.

    If the code is unreachable, it can't be part of a working
    program, so simply remove it.

    Thus PROOF BY CONTRADICTION FAILS because there never
    was any actual contradiction. It has been a false assumption
    that there has been a contradiction for 90 years.

    If you have no idea what unreachable code is you won't
    get this.

    I know precisely what unreachable code is.

    Take it out. It's unreachable, so it cannot contribute to the
    work of the program. Why did you bother to put it in?

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Heathfield on Wed May 7 19:11:52 2025
    On Wed, 07 May 2025 19:32:09 +0100, Richard Heathfield wrote:

    On 07/05/2025 19:17, Mr Flibble wrote:
    On Wed, 07 May 2025 19:14:54 +0100, Richard Heathfield wrote:

    On 07/05/2025 18:55, olcott wrote:
    When THERE IS NO CONTRADICTION then proof by contradiction fails.
    How do you not get that?

    I do. You must be talking about the Olcott Problem again, because the
    contradiction is inherent in the Halting Problem.

    It starts with the assumption that a universal halt decider can be
    written, and then shows that such a decider can be used to devise a
    program that the 'universal' decider can't decide --- a contradiction.

    But you already know all this.

    The contradiction you speak of is *ill-formed*

    No, it's perfectly well-formed.

    Nope.


    due to it being a category (type) error;

    No, it's not an error. It's a contradiction.

    No, it is an erroneous contradiction. I don't expect you to understand
    this as it is painfully obvious that you couldn't recognise a catagory
    error if it was jumping up and down in front of you screaming "I am a
    category error" with a sign hung around its neck reading "I am a category error".


    as such it cannot be used in any proof.

    It already has been.

    Nope, the halting problem as defined is ill-formed and so cannot be used
    in any proof except a proof of what constitutes a category error.


    You can impose all the rules you like on your own subset of logic, but
    you don't get to decide rules for the rest of us.

    I am not using a subset of logic: the problem here is that you cannot
    recognise what is illogical.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mr Flibble on Wed May 7 22:23:24 2025
    On 07/05/2025 20:11, Mr Flibble wrote:
    On Wed, 07 May 2025 19:32:09 +0100, Richard Heathfield wrote:

    On 07/05/2025 19:17, Mr Flibble wrote:

    <snip>


    The contradiction you speak of is *ill-formed*

    No, it's perfectly well-formed.

    Nope.

    No surprise there. I see no value in tis-tisn'ting till the cows
    come home.

    <snip>

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Wed May 7 22:30:32 2025
    On 07/05/2025 20:35, olcott wrote:
    On 5/7/2025 1:59 PM, Richard Heathfield wrote:
    On 07/05/2025 19:31, olcott wrote:

    <snip>


    I already know that the contradictory part of the
    counter-example input has always been unreachable code.

    If the code is unreachable, it can't be part of a working
    program, so simply remove it.

    It is unreachable by the Halting Problem counter-example
    input D when correctly simulated by the simulating
    termination analyzer H that it has been defined to thwart.

    If the simulation can't reach code that the directly executed
    program reaches, then it's not a faithful simulation.

    <snip>

    If you have no idea what unreachable code is you won't
    get this.

    I know precisely what unreachable code is.

    Take it out. It's unreachable, so it cannot contribute to the
    work of the program. Why did you bother to put it in?


    It is only unreachable by DD correctly emulated by HHH.

    Then it's not a correct emulation, so you have a contradiction.

    Thus the "proof by contradiction" fails BECAUSE THERE
    IS NO CONTRADICTION there never has been.

    Whoops, we just found another one.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Wed May 7 22:52:47 2025
    On 07/05/2025 22:46, olcott wrote:
    On 5/7/2025 4:30 PM, Richard Heathfield wrote:

    <snip>

    If the simulation can't reach code that the directly executed
    program reaches, then it's not a faithful simulation.


    If is was true that it is not a faithful simulation
    then you would be able to show exactly what sequence
    of instructions would be a faithful simulation.

    If it were false, you'd be able to chop out the unreachable code
    without any adverse effects. Can you?

    <snip>

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mr Flibble@21:1/5 to Richard Heathfield on Wed May 7 22:26:54 2025
    On Wed, 07 May 2025 23:16:37 +0100, Richard Heathfield wrote:

    On 07/05/2025 22:59, olcott wrote:
    On 5/7/2025 4:52 PM, Richard Heathfield wrote:
    On 07/05/2025 22:46, olcott wrote:
    On 5/7/2025 4:30 PM, Richard Heathfield wrote:

    <snip>

    If the simulation can't reach code that the directly executed
    program reaches, then it's not a faithful simulation.


    If is was true that it is not a faithful simulation then you would be
    able to show exactly what sequence of instructions would be a
    faithful simulation.

    If it were false, you'd be able to chop out the unreachable code
    without any adverse effects. Can you?

    <snip>


    I already know the answer.

    Then you already know why your simulation code fails to simulate
    correctly... but of course you /don't/ know, so I'll explain.

    Let us postulate a program that contains a function as follows:

    void invisible(void)
    {
    secret();
    }

    When directly executed, the program calls invisible(), but when
    simulated, the invisible() call is unreachable.

    If invisible() call is unreachable then it isn't an accurate simulation.

    /Flibble

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Wed May 7 23:16:37 2025
    On 07/05/2025 22:59, olcott wrote:
    On 5/7/2025 4:52 PM, Richard Heathfield wrote:
    On 07/05/2025 22:46, olcott wrote:
    On 5/7/2025 4:30 PM, Richard Heathfield wrote:

    <snip>

    If the simulation can't reach code that the directly executed
    program reaches, then it's not a faithful simulation.


    If is was true that it is not a faithful simulation
    then you would be able to show exactly what sequence
    of instructions would be a faithful simulation.

    If it were false, you'd be able to chop out the unreachable
    code without any adverse effects. Can you?

    <snip>


    I already know the answer.

    Then you already know why your simulation code fails to simulate
    correctly... but of course you /don't/ know, so I'll explain.

    Let us postulate a program that contains a function as follows:

    void invisible(void)
    {
    secret();
    }

    When directly executed, the program calls invisible(), but when
    simulated, the invisible() call is unreachable.

    secret() could do nothing, or it might launch a for(;;); or it
    could catch SIGABRT with a returning handler and call abort().
    The simulator has no way of knowing which is which.

    Therefore a termination analyser that attempts to analyse this
    program but cannot reach all the code is doomed to be unable to
    run a correct simulation and is necessarily reduced to guesswork.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mr Flibble on Wed May 7 23:29:51 2025
    On 07/05/2025 23:26, Mr Flibble wrote:
    On Wed, 07 May 2025 23:16:37 +0100, Richard Heathfield wrote:

    On 07/05/2025 22:59, olcott wrote:
    On 5/7/2025 4:52 PM, Richard Heathfield wrote:
    On 07/05/2025 22:46, olcott wrote:
    On 5/7/2025 4:30 PM, Richard Heathfield wrote:

    <snip>

    If the simulation can't reach code that the directly executed
    program reaches, then it's not a faithful simulation.


    If is was true that it is not a faithful simulation then you would be >>>>> able to show exactly what sequence of instructions would be a
    faithful simulation.

    If it were false, you'd be able to chop out the unreachable code
    without any adverse effects. Can you?

    <snip>


    I already know the answer.

    Then you already know why your simulation code fails to simulate
    correctly... but of course you /don't/ know, so I'll explain.

    Let us postulate a program that contains a function as follows:

    void invisible(void)
    {
    secret();
    }

    When directly executed, the program calls invisible(), but when
    simulated, the invisible() call is unreachable.

    If invisible() call is unreachable then it isn't an accurate simulation.

    Precisely. For once we are in agreement.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Thu May 8 03:24:28 2025
    On 08/05/2025 00:09, olcott wrote:
    On 5/7/2025 5:16 PM, Richard Heathfield wrote:
    On 07/05/2025 22:59, olcott wrote:
    On 5/7/2025 4:52 PM, Richard Heathfield wrote:
    On 07/05/2025 22:46, olcott wrote:
    On 5/7/2025 4:30 PM, Richard Heathfield wrote:

    <snip>

    If the simulation can't reach code that the directly
    executed program reaches, then it's not a faithful simulation.


    If is was true that it is not a faithful simulation
    then you would be able to show exactly what sequence
    of instructions would be a faithful simulation.

    If it were false, you'd be able to chop out the unreachable
    code without any adverse effects. Can you?

    <snip>


    I already know the answer.

    Then you already know why your simulation code fails to
    simulate correctly...

    When I say correctly I mean according to the
    rules of the x86 language.

    No, when you say 'correctly' my best guess would be that you mean
    it fits your expectations.

    When you say "correctly" you mean break the rules
    of the x86 language to match a misconception.

    No, when I said 'fails to simulate correctly' I meant 'fails to
    simulate the behaviour it was asked to simulate'. You have
    already acknowledged that some of the code is reachable by the
    program when executed directly but not by the simulator. That's
    self-evidently broken.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Thu May 8 05:12:53 2025
    On 08/05/2025 03:41, olcott wrote:

    There is such a thing as incorrect questions.

    There's also such a thing as incorrect code.

    I finally took a close look at Halt7.c.

    Oh deary deary me.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Thu May 8 05:09:07 2025
    On 08/05/2025 02:20, olcott wrote:

    <snip>

    Does there exist an HHH such that DDD emulated by
    HHH according to the rules of the C programming language

    Let's take a look.

    The file is 1373 lines long, but don't worry, because I plan to
    stop at HHH's first departure from the rules of the C programming
    language (or at least the first departure I spot).

    Turn in your songbook if you will to:

    void CopyMachineCode(u8* source, u8** destination)
    {
    u32 size;
    for (size = 0; source[size] != 0xcc; size++)
    ;
    *destination = (u8*) Allocate(size);
    for (u32 N = 0; N < size; N++)
    {
    Output("source[N]: ", source[N]);
    *destination[N] = source[N];
    }
    ((u32*)*destination)[-1] = size;
    Output("CopyMachineCode destination[-1]: ",
    ((u32*)*destination)[-1]);
    Output("CopyMachineCode destination[-2]: ",
    ((u32*)*destination)[-2]);
    };

    I'll ignore the syntax error (a null statement at file scope is a
    rookie error).

    Instead, let's jump straight to this line:

    *destination = (u8*) Allocate(size);

    On line 79 of my copy of the code, we find:

    u32* Allocate(u32 size) { return 0; }

    In C, 0 is a null pointer constant, so Allocate returns a null
    pointer constant... which is fine as long as you don't try to
    deref it. So now *destination is NULL.

    We go on:

    for (u32 N = 0; N < size; N++)
    {
    Output("source[N]: ", source[N]);
    *destination[N] = source[N];
    }

    *destination[N] is our first big problem (we're ignoring syntax
    errors, remember). destination is a null pointer, so
    destination[N] derefs a null pointer.

    That's a fail. 0/10, D-, go away and write it again. And you
    /dare/ to impugn other people's C knowledge! Crack a book, for
    pity's sake.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Thu May 8 06:02:33 2025
    On 08/05/2025 05:54, olcott wrote:
    On 5/7/2025 11:33 PM, Keith Thompson wrote:
    olcott <polcott333@gmail.com> writes:
    [...]
    You are essentially asking sum(3,2) to return the
    sum of 5 + 7. Can you see how asking sum(3,2)
    to return the sum of 5 + 7 is incorrect according
    to the rules of arithmetic?

    "sum" is a valid C identifier.  Nothing in the rules of C says
    that naming a function "sum" is incorrect, regardless of what that
    function does.

    I explained it better the first fifty times I said it.

    No, you didn't.

    Clarity is not your long suit.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to olcott on Thu May 8 06:33:33 2025
    On 08/05/2025 06:22, olcott wrote:
    On 5/7/2025 11:09 PM, Richard Heathfield wrote:
    On 08/05/2025 02:20, olcott wrote:

    <snip>

    Does there exist an HHH such that DDD emulated by
    HHH according to the rules of the C programming language

    Let's take a look.

    The file is 1373 lines long, but don't worry, because I plan to
    stop at HHH's first departure from the rules of the C
    programming language (or at least the first departure I spot).

    Turn in your songbook if you will to:

    void CopyMachineCode(u8* source, u8** destination)
    {
       u32 size;
       for (size = 0; source[size] != 0xcc; size++)
         ;
       *destination = (u8*) Allocate(size);
       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }
       ((u32*)*destination)[-1] = size;
       Output("CopyMachineCode destination[-1]: ",
    ((u32*)*destination)[-1]);
       Output("CopyMachineCode destination[-2]: ",
    ((u32*)*destination)[-2]);
    };


    deprecated.

    It's not just deprecated. It's hopelessly broken.

    Everybody makes mistakes, and one slip would be all very well,
    but you make essentially the same mistake --- writing to memory
    that your program doesn't own --- no fewer than four times in a
    single function.

    I'll ignore the syntax error (a null statement at file scope is
    a rookie error).

    Instead, let's jump straight to this line:

       *destination = (u8*) Allocate(size);

    On line 79 of my copy of the code, we find:

    u32* Allocate(u32 size) { return 0; }

    In C, 0 is a null pointer constant, so Allocate returns a null
    pointer constant... which is fine as long as you don't try to
    deref it. So now *destination is NULL.

    We go on:

       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }

    *destination[N] is our first big problem (we're ignoring syntax
    errors, remember). destination is a null pointer, so
    destination[N] derefs a null pointer.

    That's a fail. 0/10, D-, go away and write it again. And you
    /dare/ to impugn other people's C knowledge! Crack a book, for
    pity's sake.


    If you can't even understand what is essentially
    an infinite recursive relationship between two functions
    except that one function can terminate the other then
    you don't have a clue about the essence of my system.

    If you can't even understand why it's a stupendously bad idea to
    dereference a null pointer, you have no business trying to teach
    anyone anything about C.

    Your code is the work of a programmer so hideously incompetent
    that 'programmer' is scarcely a fair word to use.

    When you publish code like that, to even *think* about
    denigrating other people's C knowledge is the height of arrogant
    hypocrisy.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mikko@21:1/5 to olcott on Thu May 8 11:38:31 2025
    On 2025-05-07 18:03:00 +0000, olcott said:

    On 5/6/2025 11:16 AM, Richard Heathfield wrote:
    On 06/05/2025 16:38, Alan Mackenzie wrote:
    These aren't particularly difficult things to comprehend.  As I keep
    saying, you ought to show a lot more respect for people who are
    mathematically educated.

    I concur.

    As someone who is not particularly mathematically educated (I have an
    A- level in the subject, but that's all), I tend to steer well clear of
    mathematical debates, although I have occasionally dipped a toe.

    I have *enormous* respect for those who know their tensors from their
    manifolds and their conjectures from their eigenvalues, even though
    it's all Greek to me.

    But to understand the Turing proof requires little if any mathematical
    knowledge. It requires only the capacity for clear thinking.

    Having been on the receiving end of lengthy Usenet diatribes by cranks
    in my own field, I don't hold out much hope for our current culprits
    developing either the capacity for clear thought or any measure of
    respect for expertise any time soon.

    Nor do I believe they are capable of understanding proof by
    contradiction, which is just about the easiest kind of proof there is.
    In fact, the most surprising aspect of this whole affair is that

    (according to Mike) Mr Olcott seems to have (correctly) spotted a minor
    flaw in the proof published by Dr Linz. How can he get that and not get
    contradiction? Proof by contradiction is /much/ easier.


    https://www.liarparadox.org/Linz_Proof.pdf
    The flaw is on the top of page 3 where
    there are two q0 start states in the same sequence
    of state transitions.

    There is no page 3 there, only unnumbered pages.

    No, there is not. Every Turing machine has only one start state and
    q0 is that state and no other. Once the Turing machine has started
    the start state is like any other state, so a Turing machine may make
    a transition to the start state and continue from there.

    But going back to the start state is not useful in this context. The presentation would be clearer if Linz had used a different start state
    for each Turing machine or explicitly renamed the start state of H'
    when constructing Ĥ.

    I encode that in this easier to understand notation.

    When Ĥ is applied to ⟨Ĥ⟩
    Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
    Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

    It is easy to understand that that does not encode anything.

    It is also easy to understand that you are trying the deception
    known as "fallacy fallacy".

    --
    Mikko

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Damon@21:1/5 to olcott on Thu May 8 07:21:49 2025
    On 5/8/25 1:22 AM, olcott wrote:
    On 5/7/2025 11:09 PM, Richard Heathfield wrote:
    On 08/05/2025 02:20, olcott wrote:

    <snip>

    Does there exist an HHH such that DDD emulated by
    HHH according to the rules of the C programming language

    Let's take a look.

    The file is 1373 lines long, but don't worry, because I plan to stop
    at HHH's first departure from the rules of the C programming language
    (or at least the first departure I spot).

    Turn in your songbook if you will to:

    void CopyMachineCode(u8* source, u8** destination)
    {
       u32 size;
       for (size = 0; source[size] != 0xcc; size++)
         ;
       *destination = (u8*) Allocate(size);
       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }
       ((u32*)*destination)[-1] = size;
       Output("CopyMachineCode destination[-1]: ", ((u32*)*destination)[-1]); >>    Output("CopyMachineCode destination[-2]: ", ((u32*)*destination)[-2]); >> };


    deprecated.

    I'll ignore the syntax error (a null statement at file scope is a
    rookie error).

    Instead, let's jump straight to this line:

       *destination = (u8*) Allocate(size);

    On line 79 of my copy of the code, we find:

    u32* Allocate(u32 size) { return 0; }

    In C, 0 is a null pointer constant, so Allocate returns a null pointer
    constant... which is fine as long as you don't try to deref it. So now
    *destination is NULL.

    We go on:

       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }

    *destination[N] is our first big problem (we're ignoring syntax
    errors, remember). destination is a null pointer, so destination[N]
    derefs a null pointer.

    That's a fail. 0/10, D-, go away and write it again. And you /dare/ to
    impugn other people's C knowledge! Crack a book, for pity's sake.


    If you can't even understand what is essentially
    an infinite recursive relationship between two functions
    except that one function can terminate the other then
    you don't have a clue about the essence of my system.


    But it isn't an infinite recursion, because HHH stops it.

    It is only an imagined infinite recusrion when you lie to yourself about
    what the input to HHH is.

    Your problem is you are stuck in a world of make-beleive where you
    beleive your own lies and ignore the turth.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Mike Terry@21:1/5 to Richard Heathfield on Thu May 8 17:14:33 2025
    On 08/05/2025 06:33, Richard Heathfield wrote:
    On 08/05/2025 06:22, olcott wrote:
    On 5/7/2025 11:09 PM, Richard Heathfield wrote:
    On 08/05/2025 02:20, olcott wrote:

    <snip>

    Does there exist an HHH such that DDD emulated by
    HHH according to the rules of the C programming language

    Let's take a look.

    The file is 1373 lines long, but don't worry, because I plan to stop at HHH's first departure
    from the rules of the C programming language (or at least the first departure I spot).

    Turn in your songbook if you will to:

    void CopyMachineCode(u8* source, u8** destination)
    {
       u32 size;
       for (size = 0; source[size] != 0xcc; size++)
         ;
       *destination = (u8*) Allocate(size);
       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }
       ((u32*)*destination)[-1] = size;
       Output("CopyMachineCode destination[-1]: ", ((u32*)*destination)[-1]); >>>    Output("CopyMachineCode destination[-2]: ", ((u32*)*destination)[-2]); >>> };


    deprecated.

    It's not just deprecated. It's hopelessly broken.

    Everybody makes mistakes, and one slip would be all very well, but you make essentially the same
    mistake --- writing to memory that your program doesn't own --- no fewer than four times in a single
    function.

    I'll ignore the syntax error (a null statement at file scope is a rookie error).

    Instead, let's jump straight to this line:

       *destination = (u8*) Allocate(size);

    On line 79 of my copy of the code, we find:

    u32* Allocate(u32 size) { return 0; }

    In C, 0 is a null pointer constant, so Allocate returns a null pointer constant... which is fine
    as long as you don't try to deref it. So now *destination is NULL.

    We go on:

       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }

    *destination[N] is our first big problem (we're ignoring syntax errors, remember). destination is
    a null pointer, so destination[N] derefs a null pointer.

    That's a fail. 0/10, D-, go away and write it again. And you /dare/ to impugn other people's C
    knowledge! Crack a book, for pity's sake.


    If you can't even understand what is essentially
    an infinite recursive relationship between two functions
    except that one function can terminate the other then
    you don't have a clue about the essence of my system.

    If you can't even understand why it's a stupendously bad idea to dereference a null pointer, you
    have no business trying to teach anyone anything about C.

    Your code is the work of a programmer so hideously incompetent that 'programmer' is scarcely a fair
    word to use.

    When you publish code like that, to even *think* about denigrating other people's C knowledge is the
    height of arrogant hypocrisy.

    One problem here is that you don't understand how PO's code works. That's to be expected, and PO's
    response ought to be to explain it so that you understand. Instead he goes off on one of his rants,
    so blamewise it's really down to PO.

    PO's halt7.c is compiled (it is not linked), then the obj file is fed as input to his x87utm.exe
    which is a kind of x86 obj code execution environment. x87utm provides a number of primative calls
    that halt7.c code can make, such as Allocate(), used to allocate a block of memory for use in
    halt7.c. Within halt7.c code calls an Allocate() function, and x86utm intercepts that and performs
    the function internally, then jumps the calling code in halt7.c over the Allocate call where it
    continues as normal. The call never goes to the implementation of Allocate in halt7.c, so the null
    pointer dereferencing does not actually occur. There are a whole bunch of similar x86utm primitive
    operations that work in the same way.

    PO should have said all that, not me, but it seems he's not interested in genuine communication.

    Mike.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Mike Terry on Thu May 8 18:45:23 2025
    On 08/05/2025 17:14, Mike Terry wrote:
    On 08/05/2025 06:33, Richard Heathfield wrote:
    On 08/05/2025 06:22, olcott wrote:
    On 5/7/2025 11:09 PM, Richard Heathfield wrote:
    On 08/05/2025 02:20, olcott wrote:

    <snip>

    Does there exist an HHH such that DDD emulated by
    HHH according to the rules of the C programming language

    Let's take a look.

    The file is 1373 lines long, but don't worry, because I plan
    to stop at HHH's first departure from the rules of the C
    programming language (or at least the first departure I spot).

    Turn in your songbook if you will to:

    void CopyMachineCode(u8* source, u8** destination)
    {
       u32 size;
       for (size = 0; source[size] != 0xcc; size++)
         ;
       *destination = (u8*) Allocate(size);
       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }
       ((u32*)*destination)[-1] = size;
       Output("CopyMachineCode destination[-1]: ",
    ((u32*)*destination)[-1]);
       Output("CopyMachineCode destination[-2]: ",
    ((u32*)*destination)[-2]);
    };


    deprecated.

    It's not just deprecated. It's hopelessly broken.

    Everybody makes mistakes, and one slip would be all very well,
    but you make essentially the same mistake --- writing to memory
    that your program doesn't own --- no fewer than four times in a
    single function.

    I'll ignore the syntax error (a null statement at file scope
    is a rookie error).

    Instead, let's jump straight to this line:

       *destination = (u8*) Allocate(size);

    On line 79 of my copy of the code, we find:

    u32* Allocate(u32 size) { return 0; }

    In C, 0 is a null pointer constant, so Allocate returns a
    null pointer constant... which is fine as long as you don't
    try to deref it. So now *destination is NULL.

    We go on:

       for (u32 N = 0; N < size; N++)
       {
         Output("source[N]: ", source[N]);
         *destination[N] = source[N];
       }

    *destination[N] is our first big problem (we're ignoring
    syntax errors, remember). destination is a null pointer, so
    destination[N] derefs a null pointer.

    That's a fail. 0/10, D-, go away and write it again. And you
    /dare/ to impugn other people's C knowledge! Crack a book,
    for pity's sake.


    If you can't even understand what is essentially
    an infinite recursive relationship between two functions
    except that one function can terminate the other then
    you don't have a clue about the essence of my system.

    If you can't even understand why it's a stupendously bad idea
    to dereference a null pointer, you have no business trying to
    teach anyone anything about C.

    Your code is the work of a programmer so hideously incompetent
    that 'programmer' is scarcely a fair word to use.

    When you publish code like that, to even *think* about
    denigrating other people's C knowledge is the height of
    arrogant hypocrisy.

    One problem here is that you don't understand how PO's code
    works.

    I think you know that I have rapidly come to accord your replies
    a high degree of respect, and I don't doubt your suggestion that
    there is more to Mr Olcott's code than meets the eye.

    But when he started talking about "the rules of the C programming
    language", he opened the door to his own knowledge of those rules
    being called into question.

    That's to be expected, and PO's response ought to be to
    explain it so that you understand.  Instead he goes off on one of
    his rants, so blamewise it's really down to PO.

    Competencywise it's also down to him.

    PO's halt7.c is compiled (it is not linked),

    A compiler (not necessarily a linker) is /required/ to diagnose
    the syntax error. To ignore a report of a syntax error is woeful
    negligence.

    Furthermore, dereferencing a null pointer shows a remarkable lack
    of understanding of how to program in C.

    then the obj file is
    fed as input to his x87utm.exe which is a kind of x86 obj code
    execution environment.

    That'd be x86utm.cpp, presumably.

    x87utm provides a number of primative
    calls that halt7.c code can make, such as Allocate(), used to
    allocate a block of memory for use in halt7.c.  Within halt7.c
    code calls an Allocate() function, and x86utm intercepts that and
    performs the function internally,

    The .cpp extension is generally used to indicate C++ code, on
    which I have no comment to make. If he intends x86utm.cpp to be
    understood as observing C syntax, however, then he may be
    surprised to learn that it doesn't.

    PO should have said all that, not me, but it seems he's not
    interested in genuine communication.

    Um, quite so.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Ben Bacarisse@21:1/5 to Richard Heathfield on Fri May 9 01:58:38 2025
    Richard Heathfield <rjh@cpax.org.uk> writes:

    On 07/05/2025 17:01, Ben Bacarisse wrote:
    Richard Heathfield <rjh@cpax.org.uk> writes:
    ...
    We begin by assuming that X is true.

    Then we show that IF X is true, it necessarily entails Y, where Y is
    self-evidently a load of bollocks. From this we deduce that X is false.

    That's all there is to it.
    As I am sure you know, that it not all there is to it,

    It's pretty much the essence of proof by contradiction.

    If you thought I was summarising HP, that would explain your response (because of course the details matter); but if you knew I was summarising proofs by contradiction, I'm curious to know what I omitted.

    Well there were a couple of things. For one, truth is not necessarily involved. In one view, a proof is just a sequence of formulas that
    follow the rules for valid sequences. In that view a roof by
    contradiction is a just one way to structure such a sequence, and the
    result is we don't deduce that "Y is false" we deduce that that assuming
    X allows anything to be proved.

    My other quibble was that Y need not be self-evidently a load of
    bollocks. For one thing, that requires Y to have a meaning, and if the
    proof is simply a formula sequence, we may not have any meaningful
    semantics for the formulas. But my quibble is a little stronger than
    that. Self-evident bollocks suggests that we need only look at Y itself
    for the bollocks, but in most proofs by contradiction the bollocks come
    from Y in conjunction with something else. Of course, we can always
    make it self-evident by going a step further and deducing a Y that is of
    the form "Z and not Z", but we usually stop with a Y that is daft
    because it clashes with something else we have assumed or have proved.

    but I digress...

    In the present case, X is the proposition that a computer can answer any >>> question that we can present to it.
    That's way too vague!!

    It is, yes. But it is in the wash of a discussion of the Halting Problem
    that has been going on for a very long time; we all know we're all talking about decidability.

    I'm not sure why decidability is the issue for you. I'd have said the
    same if you had said "X is the proposition that a computer can decide
    any yes/no question that we can present to it".

    My worries were that (a) "computer" can lead people to think of the
    real-world computers we know in life; and (b) there are way too many
    questions (even if they are all decision problems) that are outside of
    the scope of TM decidability.

    I am happy with a lot of informality, but I think the point should be
    made that we are talking about an "abstract computer" or an "unbounded computer" or some such informal term, and that the questions are more
    limited than being "any question". This is trickier to capture
    informally and I'm not sure what to suggest other than to be specific
    (though still informal): "X is the proposition that an abstract computer
    can answer every question about such a computer's halting that we can
    present to it".

    There exists a TM, H, that computes h(n, i).

    You're going for formality, which is of course admirable. I was going for informality,

    I went on to be more formal, but my remarks were made in the context of
    you being informal. Maybe I should have just rephrased your remarks in
    an informal way that I would not be so uncomfortable about.

    which is not always to be sneered at.

    No indeed. I'm sorry if you thought I was sneering. (I don't think you
    do think that, but I'm happy to take that note if indeed you do think I
    came over as sneering.)

    <lots of good stuff read and snipped>

    --
    Ben.

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Richard Heathfield@21:1/5 to Ben Bacarisse on Fri May 9 05:43:23 2025
    On 09/05/2025 01:58, Ben Bacarisse wrote:
    Richard Heathfield <rjh@cpax.org.uk> writes:

    On 07/05/2025 17:01, Ben Bacarisse wrote:

    <snipped, but not ignored>

    All fair enough.

    There exists a TM, H, that computes h(n, i).

    You're going for formality, which is of course admirable. I was going for
    informality,

    I went on to be more formal, but my remarks were made in the context of
    you being informal. Maybe I should have just rephrased your remarks in
    an informal way that I would not be so uncomfortable about.

    which is not always to be sneered at.

    No indeed. I'm sorry if you thought I was sneering.

    I don't. Poor word choice on my part.

    --
    Richard Heathfield
    Email: rjh at cpax dot org dot uk
    "Usenet is a strange place" - dmr 29 July 1999
    Sig line 4 vacant - apply within

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)