These terms are replaced:
(a) "Turing machine description" is replaced with
[Finite string source code for a Turing Machine]
The term: "description" is too vague the finite string
source code actually specifies an exact sequence of steps. >
The term: "machine description" enables indirect
reference to behavior other than the behavior specified
by the input finite string of source code.
(b) "Decider" and replace it with sequence of inference
steps that are applied to an input static finite string
that are syntactically or semantically relevant to the
decision criteria.
Concrete example of a decider where relevance is required.
int strcmp(const char *str1, const char *str2);
and the finite string inputs are the entire basis.
This tightens the term "decider" to the actual requirements
that are never expressly stated. We can see things much
more clearly with these additional details.
On 2026-10-23 12:10, olcott wrote:
These terms are replaced:
(a) "Turing machine description" is replaced with
[Finite string source code for a Turing Machine]
The term: "description" is too vague the finite string
source code actually specifies an exact sequence of steps. >
The term: "machine description" enables indirect
reference to behavior other than the behavior specified
by the input finite string of source code.
The term 'description' as using in computational theory normally refers
to a 7-tuple as described here:
<https://en.wikipedia.org/wiki/Turing_machine#Formal_definition>
How is that any more vague that your alternative? Note also that the
term 'source code' isn't normally used for Turing Machines since Turing Machines are mathematical objects, not things that are compiled to run
on digital computers.
(b) "Decider" and replace it with sequence of inference
steps that are applied to an input static finite string
that are syntactically or semantically relevant to the
decision criteria.
Concrete example of a decider where relevance is required.
int strcmp(const char *str1, const char *str2);
and the finite string inputs are the entire basis.
strcmp() isn't a decider at all. A decider takes a single input and
either accepts it or rejects it. It is an algorithm implementing the membership function of a set.
This tightens the term "decider" to the actual requirements
that are never expressly stated. We can see things much
more clearly with these additional details.
Since your example isn't a decider, it rather difficult to see how your claims somehow 'tightens' the term.
André
Nit-picky irrelevant details. The idea was to show
that the decision criteria restricts the steps to
those that are syntactically relevant.
This is a key missing element of the foundations
of computation that prevents computation from being
understood more deeply.
| Sysop: | DaiTengu |
|---|---|
| Location: | Appleton, WI |
| Users: | 1,142 |
| Nodes: | 10 (0 / 10) |
| Uptime: | 95:11:04 |
| Calls: | 14,704 |
| Calls today: | 2 |
| Files: | 186,497 |
| D/L today: |
3,004 files (990M bytes) |
| Messages: | 2,551,712 |