Sujet : Re: Incorrect requirements --- Computing the mapping from the input to HHH(DD)
De : rjh (at) *nospam* cpax.org.uk (Richard Heathfield)
Groupes : comp.theoryDate : 10. May 2025, 09:42:53
Autres entêtes
Organisation : Fix this later
Message-ID : <vvn3ie$3ej78$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 : Mozilla Thunderbird
On 10/05/2025 05:21, olcott wrote:
<snip>
A termination analyzer is correct if it can process a
single input that itself has no inputs.
Provided you get to choose the input, you mean? If so, the claim is meaningless, because:
void input()
{
}
bool analyze(program *p)
{
return true;
}
int main()
{
analyze(input);
puts("Halts.";
}
processes a single input that can correct a single input that itself has no inputs. Big deal.
You need a better definition.
-- Richard HeathfieldEmail: rjh at cpax dot org dot uk"Usenet is a strange place" - dmr 29 July 1999Sig line 4 vacant - apply within