Re: The simple essence of Proof Theoretic Semantics

Mikko <[email protected]>
Newsgroups sci.logic,sci.math,comp.theory,comp.ai.philosophy,alt.philosophy
Organization A noiseless patient Spider
Message-ID <[email protected]>
On 04/07/2026 19:58, olcott wrote:
> On 7/4/2026 2:48 AM, Mikko wrote:
>> On 04/07/2026 05:37, olcott wrote:
>>> On 7/3/2026 9:19 PM, dbush wrote:
>>>> On 7/3/2026 10:05 PM, olcott wrote:
>>>>> On 7/3/2026 8:58 PM, dbush wrote:
>>>>>> On 7/3/2026 9:52 PM, olcott wrote:
>>>>>>> On 7/3/2026 5:51 PM, André G. Isaak wrote:
>>>>>>>> On 2026-07-03 16:37, olcott wrote:
>>>>>>>>> On 7/3/2026 1:47 PM, André G. Isaak wrote:
>>>>>>>>>> On 2026-07-03 12:36, olcott wrote:
>>>>>>>>>>> On 7/3/2026 1:18 PM, dbush wrote:
>>>>>>>>>>
>>>>>>>>>>>> If an algorithm takes an input and produces an output, that 
>>>>>>>>>>>> is by definition a mapping. 
>>>>>>>>>>> That only proves that the definition is incoherent.
>>>>>>>>>>> The coherent way that it actually works is that
>>>>>>>>>>> inputs are transformed into outputs by applying
>>>>>>>>>>> finite string transformation rules to inputs to
>>>>>>>>>>> derive outputs.
>>>>>>>>>>
>>>>>>>>>> Apparently you don't understand the difference between a 
>>>>>>>>>> mapping and an algorithm. They are two different things.
>>>>>>>>>>
>>>>>>>>>> André
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> A function that ignores its input and only returns 0
>>>>>>>>> is not any sort of halt function.
>>>>>>>>
>>>>>>>> He was defining 'mapping', not 'halt function'.
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>> A actual halt function must compute 
>>>>>> The mathematical halting function:
>>>>>>
>>>>>
>>>>> When you actually implement this concretely 
>>>>
>>>> We find that it is not possible, as Linz and others have proved.
>>>
>>> Impossible requirements are incorrect requirements.
>>
>> There is no well known meaning of "incorrect requirements".
> 
> I just established the meaning of incorrect requirements
> as any requirement that requires the logically impossible.

That is insufficient to make the expression "incorrect requirements"
meaningful in Common Language or well known.

-- 
Mikko
lmpx.com only provides a reader for public news (NNTP) servers. It is not affiliated with the servers or forums shown here and is not responsible for the content of articles, which is written by their respective authors.