Liste des Groupes | Revenir à theory |
On 5/15/2024 3:04 AM, Mikko wrote:That still has the problem that "wildcard" has no well known meaningOn 2024-05-14 14:21:10 +0000, olcott said:Yes that is better.
On 5/14/2024 4:44 AM, Mikko wrote:The term "wildcard" is usually not used in this context. And the wordOn 2024-05-12 15:58:02 +0000, olcott said:⊢* specifies a wildcard set of state transitions that could
On 5/12/2024 10:21 AM, Mikko wrote:This notation does not work with machines that can, or have partsOn 2024-05-12 11:34:17 +0000, Richard Damon said:When Ĥ is applied to ⟨Ĥ⟩
On 5/12/24 5:19 AM, Mikko wrote:Here one can claim whatever one wants anysay.On 2024-05-11 16:26:30 +0000, olcott said:I think he means, he is working on a definition that redefines the field to allow him to claim what he wants.
I am working on providing an academic quality definition of thisThe definition in Wikipedia is good enough.
term.
In if one wants to present ones claims on some significant forum then
it is better to stick to usual definitions as much as possible.
Sort of like his new definition of H as an "unconventional" machine that some how both returns an answer but also keeps on running.There are systems where that is possible but unsolvable problems are
unsolvable even in those systems.
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
that can, return a value without (or before) termination.
include a transition to a non-final state embedded_H.qn.
"set" is not sufficiently specific, so "sequence" should be used instead.
⊢* specifies a wildcard sequence of state transitions
*Here is how Linz says it*I.e., a sequence of moves.
The Linz term “move” means a state transition and its corresponding
tape head action {move_left, move_right, read, write}.
⊢* indicates an arbitrary number of moves.
Yes, but a machine were one part of a machine gives its result toAnyway, the language cannot handle a situation where one part of aThe language of Turing machine descriptions certainly can handle
machine gives its result to another parts and then both continue their
execution.
TM's that do not halt. It can also handle transitioning through
a specific state to another state.
This specific state can encode a halt status value. New ideas areThe specification of the halt decider requires that the halt status
hard because there is no standard boiler-plate that can be applied
to them.
Les messages affichés proviennent d'usenet.