Sujet : Re: How to write a self-referencial TM?
De : agisaak (at) *nospam* gm.invalid (André G. Isaak)
Groupes : comp.theoryDate : 18. May 2025, 22:58:33
Autres entêtes
Organisation : Christians and Atheists United Against Creeping Agnosticism
Message-ID : <100dl69$16uka$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
User-Agent : Mozilla Thunderbird
On 2025-05-18 14:57, olcott wrote:
TM description is a misnomer in that they never
merely describe some of the details of the TM
(as all mere descriptions always do).
Instead they specify ALL of the details, thus have
always actually been a TM specification language more
commonly understood as the source-code for a TM.
You seem to be getting bogged down in a relatively inconsequential terminological issue here which contributes nothing to the overall debate.
In English, both 'description' and 'specification' can refer to something which is either complete or only partial.
When people talk about passing a UTM a description of a TM, it is understood that this refers to a *complete* description rather than a partial one.
If you prefer the term 'specification', you're free to use it, but there's no sense in which 'description' is a misnomer.
André
-- To email remove 'invalid' & replace 'gm' with well known Google mail service.