Re: My investigations into Godels Incompleteness Theorem



John Jones says...

Daryl McCullough wrote:

Godel says that a sentence has a string (which is arguable).

No, Godel doesn't talk about strings. I'm the one saying that,
and no, it's really not arguable.

Really, he should not then go on to use the sense (theorem)
of that sentence as if it was the sentence itself.

He doesn't do that. You are deeply confused about this.

Let's try something much simpler. Consider the sentence
of arithmetic

0+0=0

Under the usual interpretation of the symbols "0", "+",
and "=", that is a true sentence, and in fact, it
is a theorem of Peano Arithmetic. Do you agree?

Now, the above sentence corresponds to a string
that is 5 characters in length, and whose first
character is "0", whose second character is "+",
whose third character is "0", whose fourth character
is "=" and whose fifth character is "0". Do you
agree?

Okay, then here is an example of a property of strings:

is a string that is 5 characters in length, and
whose first character is "0", whose second character
is "+", whose third character is "0", whose fourth
character is "=" and whose fifth character is "0"

Let's call that property "P".

Here is a fact about property P:

For any sentence S in the language of arithmetic,
if the string corresponding to S has property P,
then S is a theorem.

Do you agree? If not, why not?

--
Daryl McCullough
Ithaca, NY

.



Relevant Pages

  • [TOMOYO #15 3/8] Common functions for TOMOYO Linux.
    ... This file contains common functions (e.g. policy I/O, pattern matching). ... Since TOMOYO Linux is a name based access control, ... TOMOYO Linux's string manipulation functions make reviewers feel crazy, ... the Linux kernel accepts all characters but NUL character ...
    (Linux-Kernel)
  • RfD: Escaped Strings version 4
    ... the S" string can only contain printable characters, ... the S" string cannot contain the '"' character, ... as an escape character for the entry of characters that cannot be ... \b BS (backspace, ASCII 8) ...
    (comp.lang.forth)
  • RfD: Escaped Strings version 4
    ... the S" string can only contain printable characters, ... the S" string cannot contain the '"' character, ... as an escape character for the entry of characters that cannot be ... \b BS (backspace, ASCII 8) ...
    (comp.lang.forth)
  • Re: RfD: Escaped Strings
    ... the S" string can only contain printable characters, ... the S" string cannot contain the '"' character, ... \b BS (backspace, ASCII 8) ... \ ** escapes to characters much as C does. ...
    (comp.lang.forth)
  • Re: A note on computing thugs and coding bums
    ... code is valid for any character set that is legal in C (which is a ... characters in the required source character set ... A String, in C Sharp or Java, can be redefined. ... allow programmers to handle some other data format, ...
    (comp.programming)