Forums before death by AOL, social media and spammers... "We can't have nice things"
|    sci.logic    |    Logic -- math, philosophy & computationa    |    262,912 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 262,122 of 262,912    |
|    olcott to Richard Damon    |
|    Re: Turing-machine deciders a precise de    |
|    23 Dec 25 11:24:24    |
   
   XPost: comp.theory, sci.math, comp.ai.philosophy   
   From: polcott333@gmail.com   
      
   On 12/23/2025 10:59 AM, Richard Damon wrote:   
   > On 12/23/25 11:43 AM, olcott wrote:   
   >> On 12/23/2025 9:34 AM, olcott wrote:   
   >>> A Turing-machine decider is a Turing machine D that   
   >>> computes a total function D : Σ∗ → {Accept,Reject},   
   >>> where Σ∗ is the set of all finite strings over the   
   >>> input alphabet. That is:   
   >>>   
   >>> 1. Totality: For every finite string input w ∈ Σ∗,   
   >>> D halts and outputs either Accept or Reject.   
   >>>   
   >>> 2. Decision basis: Each input string is evaluated   
   >>> according to one of two types of properties:   
   >>>   
   >>> (a) Syntactic property: a property of the input   
   >>> string itself, such as containing a particular   
   >>> substring or satisfying a structural pattern.   
   >>>   
   >>> (b) Semantic property: a property of the sequence of   
   >>> computational steps explicitly encoded by the input   
   >>> string, i.e., the behavior that the input itself   
   >>> specifies when interpreted as a machine description.   
   >>   
   >> (b) Semantic property: This only applies to the subset   
   >> of finite strings that are valid machine descriptions   
   >> a property of the sequence of computational steps explicitly   
   >> encoded by the input string, i.e., the behavior that the   
   >> input itself specifies.   
   >   
   > Right, so why does that not apply to the encoding you gave it to   
   > describe P?   
   >   
   > If that input DOESN't encode the needed steps, you didn't give it the   
   > right encoding.   
   >   
      
   The common meaning of the term "describe" does   
   not mean specifies an exactly sequence of steps.   
      
   (b) Semantic property: This only applies to the subset   
   of finite strings that are valid machine descriptions   
   a property of the sequence of computational steps explicitly   
   encoded by the input string, i.e., the behavior that the   
   input itself specifies.   
      
   Every tiny nuance of meaning of every single word   
   is required.   
      
   --   
   Copyright 2025 Olcott
|
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca