home bbs files messages ]

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

              My 28 year goal has been to make
       "true on the basis of meaning expressed in language"
       reliably computable.

              This required establishing a new foundation
              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca