Sujet : Re: Sequence of sequence, selection and iteration matters
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 14. Jul 2024, 09:37:17
Autres entêtes
Organisation : -
Message-ID : <v702nt$2kut$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
User-Agent : Unison/2.2
On 2024-07-13 12:44:50 +0000, olcott said:
On 7/13/2024 3:12 AM, Mikko wrote:
On 2024-07-12 13:35:34 +0000, olcott said:
On 7/12/2024 4:08 AM, Mikko wrote:
In that situation you should use the symobls HHH₁, HHH₂, HHH₃, ...
so that you can use HHHᵢ when you say aothing about every one of them.
And the one more symbols for the one that runs forever.
I did not want to say it as verbosely as that, yet your suggestion
would be clearer.
For honest purposes clearer would be better. But understand that
different purposes mean different priorities.
I made it clearer using your suggestions.
Where is that clearer presentations?
And they should
not be defined to run DDD but whatever input is given.
I certainly can't do that. People here use every excuse
they can to change the subject and then stay on this
changed subject and never get back to the point.
Of course you can and should. No reason to expect them to protest less
if you make more errors.
My current paper examines these three inputs at the C
source-code level in the simplest one first order.
void Infinite_Loop()
{
HERE: goto HERE;
}
void Infinite_Recursion()
{
Infinite_Recursion();
}
void DDD()
{
HHH(DDD);
}
It then examines the simplest possible pathological input
above at the assembly language level.
Going to the assembly langage level does not add anything if the code
of HHH is not shown. That HHH simulates at the machine langage level
does not alter the fact that the behaviour it simulates is the behaviour
of the C code.
Then it moves on to this input showing that its x86 execution
trace is essentially the same as DDD correctly emulated by HHH.
If HHH aborts its simulation and never simulates the return from HHH or
anything past that point then it does not matter what the behaour after
point is. This is obvious from the C semantics.
int DD()
{
int Halt_Status = HHH(DD);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}
But the part that HHH never simulates is the part that determines
whether the program returns or not. The halt status of DD is differnt
from the halt status of DDD if HHH(DD) returns nonzero. Otherwise
it is the same.
Then the last half of the paper applies these same ideas
to the Peter Linz Turing machine based proof based on this
greatly simplified syntax.
I show that ⟨Ĥ⟩ ⟨Ĥ⟩ simulated by adapted UTM embedded_H has
this same essential pattern as the above two, it remains
stuck in recursive simulation until its input is aborted.
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
This is incorrect. That looks like tree clauses, a subordinate clause and
two main coordinated main clauses. But there should be conjunctions that
show either that the structure really is so or that the intended meaning
is something else.
-- Mikko
Date | Sujet | # | | Auteur |
7 Jul 24 | Sequence of sequence, selection and iteration matters | 133 | | olcott |
7 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 3 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 2 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | Richard Damon |
8 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 129 | | Mikko |
8 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 128 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 46 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 45 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 40 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 39 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 38 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 12 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 11 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 10 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 9 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 8 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees to something different. | 7 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben proves that he agrees to my meanings | 6 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben proves that he agrees to my meanings | 5 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben proves that he agrees to my meanings | 4 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben proves that he agrees to my meanings | 3 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben proves that he agrees to my meanings | 2 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben proves that he agrees to my meanings | 1 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 15 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 14 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 4 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 3 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 2 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 1 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 9 | | Mikko |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 8 | | Richard Damon |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 7 | | Mikko |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 2 | | Richard Damon |
11 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 1 | | Mikko |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 4 | | olcott |
11 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 1 | | Richard Damon |
11 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 2 | | Mikko |
11 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 1 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 10 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 9 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 8 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 7 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 2 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 1 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 4 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 3 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 2 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees (typo corrected) | 1 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 4 | | Mikko |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 3 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 1 | | Richard Damon |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- Ben agrees | 1 | | Mikko |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 81 | | Mikko |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 80 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 77 | | Fred. Zwarts |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 76 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 74 | | Fred. Zwarts |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 73 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 68 | | Fred. Zwarts |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 67 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | joes |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 64 | | Fred. Zwarts |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 61 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 31 | | joes |
10 Jul 24 | DDD correctly emulated by HHH cannot possibly halt | 30 | | olcott |
10 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 29 | | joes |
10 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 28 | | olcott |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 27 | | Richard Damon |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 26 | | olcott |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt, thinks olcott, but it does. | 25 | | Richard Damon |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt, thinks olcott, but it does. | 24 | | olcott |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt, thinks olcott, but it does. | 23 | | Richard Damon |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 22 | | olcott |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 21 | | Richard Damon |
11 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 20 | | olcott |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 19 | | Richard Damon |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 18 | | olcott |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 17 | | Richard Damon |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 16 | | olcott |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 10 | | joes |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 9 | | olcott |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 4 | | Fred. Zwarts |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 3 | | olcott |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 1 | | Fred. Zwarts |
13 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 1 | | Mikko |
13 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 1 | | Richard Damon |
14 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 3 | | joes |
14 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 2 | | olcott |
14 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 1 | | Richard Damon |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt Because HHH that correctly simulates does not Halt | 5 | | Richard Damon |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 4 | | olcott |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 1 | | Fred. Zwarts |
12 Jul 24 | Re: DDD correctly emulated by HHH cannot possibly halt | 1 | | joes |
13 Jul 24 | Re: DDD correctly but partially emulated by HHH cannot possibly be seen to halt by HHH, but do halt | 1 | | Richard Damon |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 29 | | Fred. Zwarts |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 28 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 27 | | Fred. Zwarts |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 26 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 25 | | Fred. Zwarts |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 24 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 3 | | Fred. Zwarts |
11 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 20 | | Mikko |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters ---clarification | 1 | | olcott |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters --- one more freaking time | 1 | | olcott |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | Richard Damon |
9 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 3 | | joes |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | Richard Damon |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | Richard Damon |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | Richard Damon |
10 Jul 24 | Re: Sequence of sequence, selection and iteration matters | 1 | | Mikko |