On Tichý’s attempt to explicate sense in terms of Turing machines

Title:

On Tichý’s attempt to explicate sense in terms of Turing machines
Na pokusu Tichého vysvětlit smysl v podmínkách Turingových strojů

Creator:

Materna, Pavel

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:7cafe2f5-aa2a-423b-8796-84c214c344f0
uuid:7cafe2f5-aa2a-423b-8796-84c214c344f0

Subject:

oracle, possible worlds, procedure, sense, and Turing machine

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

In Tichý (1969), it is shown that semantics of natural language can be pursued procedurally. Tichý supported his argument by defining elementary functions of logic (truth functions, quantifiers) using Turing machines and attempting to define the sense of empirical expressions using a simple semantic version of oracle. From the way how Turing machines and later constructions are defined it follows that even the sense of empirical expressions can be successfully handled but that the sense and denotation can be in principle effectively obtained while the actual value at the actual world can be, of course, never computed. The present paper comments on this attempt and compares the Turing machines argument with the possibilities given by TIL constructions. Turing machines guarantee the effective character of computing while the constructions do not, but expressive power of constructions is incomparably stronger, not only because Tichý’s possible worlds from 1969 are atemporal: they define essentially 1 st order operations and can be reinterpreted as one possible world enjoying (discrete) temporal changes. Both the TM conception and the ''constructivist'' one know that the question ''which possible world is the actual one'' cannot be ever answered by effective (computational) methods and their analyses of empirical expressions are therefore compatible. and V Tichý (1969) je ukázáno, že sémantika přirozeného jazyka může být sledována procedurálně. Tichý podpořil svůj argument tím, že definoval základní funkce logiky (pravdivé funkce, kvantifikátory) za použití Turingových strojů a snažil se definovat smysl empirických výrazů pomocí jednoduché sémantické verze oracle. Ze způsobu, jakým jsou vymezeny stroje Turing a pozdější konstrukce, vyplývá, že i smysl empirických výrazů lze úspěšně zvládnout, ale smysl a denotaci lze v principu efektivně získat, zatímco skutečná hodnota v aktuálním světě může být, samozřejmě, nikdy nebyl vypočten. Tento příspěvek se k tomuto pokusu vyjadřuje a srovnává argument Turingových strojů s možnostmi danými konstrukcemi TIL. Turing stroje zaručují efektivní charakter výpočtu, zatímco konstrukce nejsou, ale expresivní síla konstrukcí je nesrovnatelně silnější, a to nejen proto, že Tichého možné světy z roku 1969 jsou atemporální: definují v podstatě operace 1. řádu a mohou být reinterpretováni jako jeden možný svět, který se těší (diskrétním) časovým změnám. Jak koncepce TM, tak konstruktivistická, vědí, že otázka ''který možný svět je skutečný'' nemůže být nikdy zodpovězena účinnými (výpočetními) metodami a jejich analýza empirických výrazů je tedy slučitelná.

Language:

Slovak

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Organon F: filozofický časopis | 2018 Volume:25 | Number:1

Harvested from:

CDK

Metadata only:

false