Explikace druhů pravdivosti
|
|
- Pavlína Kopecká
- před 6 lety
- Počet zobrazení:
Transkript
1 Explikace druhů pravdivosti Jiří Raclavský Shrnutí: Prostředky Tichého Transparentní intenzionální logiky v této stati rigorózně explikujeme tři druhy predikátu být pravdivý (jde tedy o tři typy vlastností). První se týká propozic (potažmo denotátů vět), druhý konstrukcí (potažmo významů výrazů), třetí výrazů. Díky případné parcialitě funkcí či nevlastnosti konstrukcí je u každého druhu rozeznávána varianta parciální a totální, u druhého a třetího druhu i varianta parciálnítotální (ta je nejpřirozenější) a parciální-parciální (u třetího druhu jsou ještě jejich dvě zkřížené varianty). Pravdivost výrazů je relativizována k jazyku. Klíčová slova: pravdivost; sémantická definice pravdy; rozvětvená teorie typů; Transparentní intenzionální logika Summary (Explications of Being Truth): Three kinds of truth-predicate are explicated by means of Pavel Tichý s transparent intensional logic. The first applies to propositions; the second applies to so-called constructions (some of them construct propositions); the third applies to expressions (usually expressing constructions). Since mappings may be partial and constructions may be abortive, a partial and a total variant correspond to each kind. To the second and the third kind it corresponds also a partial-total variant (which is the most natural one), and a partial-partial variant too (for the last kind they exist two combinations of the two preceding versions). The truth of expressions is language-relative. Keywords: truth-predicate; semantic definition of truth; ramified hierarchy of types; transparent intensional logic V této stati se budeme věnovat výlučně rigorózní explikaci pre-teoretického pojmu pravdivosti (resp. sémantické definici pravdivosti) pomocí Transparentní intenzionální logiky (TILky) Pavla Tichého. Pravdivost (na rozdíl od Pravdy) považujeme za uspokojivě definovatelnou a nejfrekventovanější varianty příslušného predikátu za neeliminovatelné. Níže graduálně specifikujeme tři druhy predikátu být pravdivý. Prvý je aplikovatelný na propozice, druhý na tzv. konstrukce, třetí na výrazy. U každého druhu jsou zjištěny varianty s ohledem na případnou parcialitu, vychází tak 2 plus 4 plus 6 rozdílných desambiguovaných variant predikátu být pravdivý. TRANSPARENTNÍ INTENZIONÁLNÍ LOGIKA Naše explikace vychází z explikačního rámce navrženého Tichým, jenž se opírá o jeho TILku. 1 Ta je vlastně jakýmsi objektuálně pojímaným λ-kalkulem (λ-termy jsou viděny jako 1 Vysvětlení, obhajobu i detaily zvláště definice aparátu viz v Tichý, P. (1988): The Foundations of Frege s Logic. Berlin-New York: Walter de Gruyter. Dále budeme na tuto práci odkazovat jako na FFL. Dalším zdrojem je 1
2 tzv. konstrukce), opírajícím se o (Churchovskou) jednoduchou teorií typů a (dost speciální) rozvětvenou teorií typů. V základě teorie typů je báze B, jejíž členy, atomické typy, jsou vybrány za účelem explikace sémantiky výrazů přirozeného jazyka. B se sestává z individuí, tj. typu ι, pravdivostních hodnot, typu ο, možných světů, ω, reálných čísel (ta slouží též k reprezentaci časových okamžiků), τ. Všechny typy jsou vzájemně disjunktní, proto např. možné světy neobsahují ani individua, ani propozice. Pravdivostními hodnotami jsou pouze T a F, tj. Pravda a Nepravda. Rozmanité funkce z a do prvků atomických typů anebo z či do takovýchto funkcí jsou klasifikovány molekulárními typy. Často parciální funkce z možných světů do chronologií ξ-objektů (tj. objektů libovolného typu ξ) jsou zvány intenze, ((ξτ)ω). 2 K nejvýznamnějším intenzím patří propozice, jež mají coby hodnoty pravdivostní hodnoty, ο τω (což budeme zkracovat na π). Další jsou funkce z možných světů a časů do tříd ξ-objektů, (οξ) τω, vlastnosti ξ-objektů, potažmo n-ární vztahy, (οξ...ξ) τω. Rozsah vlastnosti v určitém možném světě S, časovém okamžiku Č, je zván její extenzí; komplementem této třídy je antiextenze (v důsledky parciality těchto tříd nemusí být sjednocení extenze a antiextenze univerzální třídou objektů daného typu ξ). Teorií typů je uplatněn funkcionální princip bludného kruhu: žádná funkce není svým argumentem či hodnotou. 3 Tak jako i jiné objekty, jedna intenze je konstruovatelná nekonečně mnoha konstrukcemi, (abstraktními) strukturovanými procedurami. Tichého konstrukce se dělí do šesti druhů. Konstantám odpovídají jednokrokové procedury zvané trivializace ( 0 X, kde X je jakákoli entita). Proměnným coby znakům odpovídají proměnné coby konstrukce (např. proměnné možných světů, w, časových okamžiků, t). Aplikacím (funkce na argument) odpovídají kompozice ([FÃ], přičemž à je řetězec konstrukcí, F je taktéž konstrukce typicky nějaké funkce). λ-abstrakcím odpovídají uzávěry (např. intenze jsou konstruovány uzávěry tvaru λw [λt [...w...t...]]). 4 Dále tu jsou konstrukce druhu jednoduché exekuce, 1 X, jež nechávají konstruovat X, a dvojité exekuce, 2 X, jež nechávají konstruovat to, co konstruuje konstrukce X (je-li to konstrukce). Některé konstrukce jsou v-nevlastní, nekonstruují v odvislosti od (objektuálně chápané) valuace v nic. Kompozice [FÃ] je v-nevlastní, pokud à ne-v-konstruuje argument, pro nějž je definována funkce v-konstruovaná (je-li vůbec nějaká funkce Tichý, P. (2004): Pavel Tichý s Collected Papers in Logic and Philosophy. V. Svoboda, B. Jespersen, C. Cheyne (eds.), Dunedin: Otago UP, Praha: Filosofia. Dále jen CP. Celá tato sekce obsahuje převyprávění Tichého (často opakovaných) názorů; níže již budeme na Tichého případné názory explicitně poukazovat. 2 ((ξτ)ω) budeme zkracovat na ξ τω a budeme hovořit o funkcích z možných světů a časových okamžiků do ξ- objektů. 3 Přirozeně tím rozumíme, že nesmí být součástí argumentu či součástí hodnoty. Podobně níže. 4 λw [λt [...]] zkracujeme na λwλt [...] ; [ [[...]w] t] zkracujeme na [...] wt. Místy budeme pro vynechávání dvojic závorek užívat tečkovou konvenci ( dot convention ). 2
3 konstruována) konstrukcí F. Jednoduchá exekuce 1 X je v-nevlastní, pokud X není konstrukce nebo je to v-nevlastní konstrukce. Dvojitá exekuce 2 X je v-nevlastní, pokud X není konstrukce anebo pokud to, co X v-konstruuje, není konstrukce nebo je to v-nevlastní konstrukce. Logická analýza výrazu přirozeného jazyka spočívá v určení konstrukce, kterou výraz (ve zkoumaném jazyce) vyjadřuje, tedy je považována za její význam; objekt danou konstrukcí konstruovaný je chápán coby denotát daného výrazu (pokud výraz denotuje intenzi, hodnota této intenze v nějakém světě-čase je referent tohoto výrazu). Z definice konstrukcí plyne, že konstruuje-li konstrukce nějaký objekt, tak tento objekt je odlišný od ní samé. Proto konstrukční princip bludného kruhu zní: žádná konstrukce nekonstruuje samu sebe či konstrukci, která ji obsahuje. Následkem uplatnění tohoto principu je roztřídění konstrukcí do řádů, tj. typů * k (pro 1 k n, kde n jsou přirozená čísla), který je disjunktní vzhledem k jakémukoli jinému typu (např. * k+1, * k-2 či třeba ι). Např. konstrukce-proměnná c 1 konstruující prvořádové konstrukce (z typu * 1 ) nekonstruuje též samu sebe; c 1 je druhořádovou konstrukcí (patří do typu * 2 ). Sama je konstruována až např. proměnnou c 2, která je třetiřádová; atp. Funkce z či do (i objektů nad B) jsou rovněž typově utříděny Tichého rozvětvenou teorií typů. Formulujme ještě konstrukčně-funkcionální princip bludného kruhu: žádná konstrukce nekonstruuje funkci, jejímž argumentem či hodnotou je ona sama. 5 DEDUKCE A DEFINICE Tichý pro TILku vypracoval vlastní systém přirozené dedukce, jež obsahuje i pravidla substituce (srov. příslušné statě v CP). Podáme zde jen ústřední myšlenku. Klíčová je shoda ( match ) x:a. Je to uspořádaná dvojice, jejímž prvým členem je objekt typu ξ či proměnná x, jež konstruuje objekty typu ξ, a druhým prvkem je A, což je konstrukce objektu typu ξ. Shoda je splňována valuací v, pokud x i A konstruují jeden a týž objekt. Shoda tvaru :A je splňována v, pokud A nic ne-v-konstruuje. Dvojice ϕ Σ, jejímž prvým členem je konečná množina shod ϕ a jejímž druhým členem je shoda Σ, je zvána sekvent. Pravidlem odvození je platnost zachovávající operace na sekventech, obecně tvaru ϕ 1 Σ 1 ;... ; ϕ k Σ k = ϕ Σ. Sekventy tvaru x:a 1,..., x:a n x:a značme A 1,..., A n x A. Pár sekventů tvaru A x B, B x A 5 Formulace principů bludného kruhu se (v prvotních podobách) vyskytly již v autorových pracech Raclavský, J. (2007): Paradox lháře a jeho řešení. In: V. Havlík (ed.), Meze formalizace, analytičnosti a prostoročasu, Praha: Filosofia, Raclavský, J. (2008): Lhářský paradox, význam a pravdivost. Filosofický časopis 56, (v tisku). Podobně pro některé z níže uvedených definic pravdivosti. 3
4 značme A x B. Jak píše dále Tichý (CP, 489): Nový objekt je často příhodně zaváděn do diskurzu pomocí odvozovacího pravidla tvaru = A x B, přičemž zaváděný objekt se vyskytuje v A, ale nikoli v B, a x není volná v A či B.. (Potud Tichý.) Je velmi příznivé chápat definice jako takováto odvozovací pravidla = A x B. Budeme je zapisovat A B (přičemž výskyty volných proměnných v A i B jsou patrné z A, B). Konstrukce A, resp. B, konstruuje objekt typu ξ; ten je níže vždy typem pravdivostních hodnot. Každá z A či B je konstrukcí, která obsahuje-li např. volné proměnné w, t, n může být uzavřena uzavírací sekvencí jako např. λwλt.λn. (tu uvádíme po straně v závorkách a to vždy jen u první definice z celé sekce). Takto uzavřená A či B může v následujících definicích vystupovat ve svém η-redukovaném tvaru (λx 1 x n [C x 1 x n ] je η-redukovatelná na C; C je nějaká konstrukce). Uzavřenou η-redukovatelnou A považujeme za význam desambiguovaného predikátu být pravdivý. (Podáme-li definici A B, považujeme za danou i definici [ 0 A] [ 0 B].) Uveďme nyní typy objektů, které jsou konstruovány námi často používanými konstrukcemi. Proměnné možných světů, w, resp. časových okamžiků, t, konstruují možné světy (ω-objekty), resp. časové okamžiky (τ-objekty). Proměnná n konstruuje reálná čísla (τobjekty) a my budeme předpokládat běžnou praxi, že výrazy jsou gödelizovány, takže v systému explikace jsou reprezentovány přirozenými čísly (náležícími do τ). Proměnná p konstruuje propozice, probíhá typ π. Proměnná o konstruuje pravdivostní hodnoty, ο- objekty. Konstrukce c k probíhá typ * k, konstruuje tedy k-řádové konstrukce. Negace je klasická unární pravdivostní funkce, (οο)-objekt, konjunkce pak binární, (οοο)-objekt. Rovnost (identita) je známou relací mezi ξ-objekty, tj. (οξξ)-objekt. Konstrukce identity i konjunkce vepisujeme infixně. Existenční kvantifikátor reprezentuje neprázdnou podtřídu ξ-objektů, tj. (ο(οξ))-objekt. Singularizace (Sng) jednoprvkovým třídám přiřazuje jejich prvek, pro jiné třídy je nedefinována, je to (ξ(οξ))-objekt. Konkrétní typ ξ je patrný z kontextu konstrukce. Seznamem (nechť / zkracuje konstruuje objekt typu ): w / ω, t / τ, n / τ, p/ π, o / ο, c k / * k, 0 / (οο), 0 / (οοο), 0 = / (οξξ), 0 / (ο(οξ)), 0 Sng / (ξ(οξ)). EXPLIKACE PRAVDIVOSTI PROPOZIC Je zjevné, že pravdivostní hodnoty T a F definovatelné nejsou. Žádné teoretizování nemůže začít ex nihilo.... dvě primitivní logické kvality logické Ano a Ne nemohou být definovány, protože vlastní záměr definování je předpokládá, píše Tichý (FFL, 199). V systému explikace tedy nejsou definovatelné T a F, non-funkce z B. Jejich veškerá role 4
5 v systému explikace je ta, že jsou napojeny na (primitivní) pre-teoretické kvality afirmace a kontra-afirmace (Ano a Ne). (Blíže FFL, 38.) Propoziční pravdivost (parciální). Na rozdíl od T či F jsou definovatelné různé druhy pojmu pravdivosti. Nejzákladnějším druh determinuje pravdivost propozic (propoziční pravdivost), objekt typu (οπ) τω, jež je vlastností propozic. Propozice je pravdivá jednoduše právě tehdy, pokud v S, Č má coby svou hodnotu T. Je zjevné, že tato vlastnost je neproblematická a přitom odpovídá naší intuici. Propozice jsou extra-jazykovými objekty v tom smyslu, že nejsou závislé na tom či onom jazyce, tedy že různé jazyky jen mohou komunikovat tutéž propozici. To dává pravdivosti nezávislost na jazyce. Jsou dvě varianty propoziční pravdivosti. Dle prvé je propozice pravdivá právě tehdy, když je její hodnotou (v S, Č) pravdivostní hodnota T; zákonitě: je nepravdivá, když je to F: [ 0 Pravdivý Pπ wt p] [p 0 wt = 0 T] (λwλt.λp.) Příslušný predikát je tedy redundantní, k propozici na pravdivosti nic nepřidává, ani neubírá. Jeho eliminovatelnost je zvlášť patrná z alternativní definice se simplifikovaným definiens: [ 0 Pravdivý Pπ wt p] p wt Uvědomme si, že pokud je hodnotou p propozice nedefinovaná v S, Č, definiens ji nepřiřadí ani T, ani F. Nezařadí ji tak ani do extenze, ani do antiextenze příslušné vlastnosti. Propoziční pravdivost (totální). V každodenním diskurzu se setkáváme i s větami, jež denotují propozice, které aktuálně pravdivé či nepravdivé nejsou, např. Král Francie je holohlavý. Mluvčí se o příslušných propozicích běžně vyjadřují jako o nikoli pravdivých ( is not true, nikoli is false ). Někteří trojhodnotoví logici pojali děravost propozice (absenci pravdivostní hodnoty) jako přirozený případ hodný užití totalizujícího predikátu pravdivosti propozic. Toto podporujeme nikoli z důvodu, že by TILka byla nějakou trojhodnotovou logikou s pravdivostní hodnotou, ale proto, že TILka pracuje s parciálními funkcemi a propozice často parciální jsou. Jsme tedy přesvědčeni, že přirozený predikát propoziční pravdivosti je právě ten totalizující. Rozdíl mezi oběma variantami je vyznačován v zápisu jimi vyjádřených konstrukcí napravo v horním indexu pomocí P (parciální), T (totální). 6 Totalizace je dosaženo pomocí (klasického) existenčního kvantifikátoru, který vrací F jakékoli totální či parciální charakteristické funkci, která nepřiřazuje pravdivostní hodnotu T ani jednomu ξ-objektu. Propozice nedefinovaná v S, Č bude řazena do antiextenze příslušné vlastnosti být pravdivý Tπ. Následující definiens 6 π znamená, že se týká propozic; níže * k, že se týká k-řádových konstrukcí. 5
6 slovně existuje pravdivostní hodnota, kterou má propozice p (v S, Č) a tato je identická s T. Tedy: [ 0 Pravdivý Tπ wt p] [ 0.λo [ [p 0 wt = o] 0 [o 0 = 0 T] ]] Sám Tichý kdysi uplatnil jinou definici (CP, 489). Mějme: b / (οτ), 0 1 / (ο ((οτ)ω) ω (οτ)), 0 2 / (ο (οτ) τ ο). je ternární relace mezi objekty typu (ζξ), ζ, ξ taková, že propojuje ( links ) nebo proti-propojuje ( counterlinks ) (ζξ)-objekt s ζ-objektem a ξ-objektem v souladu s tím, zdali (ζξ)-objekt zobrazuje či nezobrazuje ζ-objekt na ξ objekt. Nuže: [ 0 Pravdivý Tπ wt p] [ 0.λb [ [ 0 1 p w b] 0 [ 0 2 b t 0 T] ]] EXPLIKACE PRAVDIVOSTI KONSTRUKCÍ Konstrukční pravdivost (parciální). V rámci TILky jsme o konstrukcích nejen s to hovořit, ale rovněž jsme s to jim přisuzovat pravdivost. Podobně jako v případě propoziční pravdivosti je konstrukční pravdivost extra-jazykovou záležitostí. Vzhledem k tomu, že máme konstrukce n různých řádů, máme i n odlišných vlastností konstrukční pravdivosti v každé z variant. Obecně je to (ο* k ) τω -objekt. Poměrně přirozenou variantou predikátu konstrukční pravdivosti je netotalizující, parciální, predikát. Nemá totiž třeba příliš smysl klasifikovat 0 PavelTichý či w coby konstrukci pravdivou či nepravdivou. Čili chceme, aby se pravdivost konstrukce odvíjela od toho, že daná konstrukce konstruuje propozici, jež je nebo není pravdivá. V definiens proto užijeme konstrukci parciální propoziční pravdivosti. Proměnná c k konstruuje konstrukce typu * k. Abychom se dostali k tomu, co určitá hodnota c k, tj. určitá k-řádová konstrukce C k, konstruuje, tak proměnnou c k podrobíme dvojité exekuci: [ 0 Pravdivý P*k wt c k ] [ 0 Pravdivý Pπ 2 wt c k ] (λwλt.λc k.) Definiens můžeme simplifikovat (napřed je vykonáno 2 c k, poté je případně získaná propozice aplikována na hodnoty w, t): [ 0 Pravdivý P*k wt c k ] 2 c k wt Takto specifikovaný parciální predikát konstrukční pravdivosti má presupozici, že existuje propozice konstruovaná příslušnou k-řádovou konstrukcí C k, přesněji, že existuje pravdivostní hodnota této propozice (propozice, které takovéto nejsou, nejsou zařazeny ani do extenze, ani do antiextenze vymezované vlastnosti). Konstrukční pravdivost (totální). Totalizující varianta má definici následující: [ 0 Pravdivý T*k wt c k ] [ 0 Pravdivý Tπ 2 wt c k ] Neboli (dosazení na základě definice totální propoziční pravdivosti, vlastně jde o teorém ): 6
7 [ 0 Pravdivý T*k wt c k ] [ 0.λo [ [ 2 c k 0 wt = o] 0 [o 0 = 0 T] ]] Definiens v-konstruuje F i tehdy, když je 2 c k v-nevlastní, což obnáší případ, že hodnota c k, tj. C k, nekonstruuje žádný objekt. Definiens v-konstruuje F i v případě, že C k sice něco konstruuje, ale nikoli propozici, takže 2 c k wt ne-v-konstruuje žádnou pravdivostní hodnotu. Definiens v-konstruuje F i v případě, že C k konstruuje propozici nedefinovanou pro hodnoty w, t (čili 2 c k wt je opět v-nevlastní). Vidíme, že tento predikát je pro své totalizování (každá konstrukce je zařazena do extenze nebo antiextenze oné vlastnosti) poněkud nepřirozený. Tichý v FFL sice užívá propoziční pravdivost (značena Q ), nicméně ji nijak nedefinuje, ani necharakterizuje (srov. FFL, 218). Podobně je tomu s konstrukční pravdivostí ( Q 1 ), která je alespoň charakterizována jako vlastnost instanciovaná prvořádovou konstrukcí tehdy a jen tehdy, když dodává pravdivou propozici (FFL, 225). Snad měl Tichý na mysli totální konstrukční pravdivost. Konstrukční pravdivost (parciální-totální). Konstrukce jsou typicky významy výrazů přirozeného jazyka, přičemž pravdivost výrazů je založena na pravdivosti konstrukcí jimi vyjadřovaných. Níže uvidíme, že by pro nás byla vhodná taková varianta konstrukční pravdivosti, která je kombinací varianty parciální a totální. Tato konstrukční varianta bude taková, že s tou parciální bude sdílet to, že konstrukce nekonstruující propozice (konstruující např. individuum, v extrémním případě dokonce nic) nezařadí ani do extenze, ani do antiextenze příslušné vlastnosti. S totální variantou bude sdílet (kromě jiného) to, že konstrukce propozic nedefinovaných v S, Č zařadí do antiextenze oné vlastnosti. Z tohoto je patrné, že budeme chtít nechat konstruovat příslušnou konstrukci C k, získat jí případně konstruovanou propozici P a tu předat k prošetření na pravdivost v totálním smyslu. Protože však proměnná p, nezbytná k onomu předání a prošetření, nesmí být v definiens volná, musí jí předcházet existenční kvantifikátor. Ovšem kdyby se tento nacházel na začátku definiens, totalizoval by, čili té parciality, kterou chceme, by nebylo dosaženo. Potřebovali bychom tedy, aby existenční kvantifikátor přišel do hry jedině až poté, co od C k získáme nějakou propozici P. Sestavit vhodné definiens je poměrně obtížné. Naše řešení využívá hned tří speciálních nástrojů vrcholné Tichého TILky. 7 Nejprve uvažme nahrazovací funkci (Nahr k ), objekt typu (* k * k* k * k ). Její užití v kompozici [ 0 Nahr k 0 C k 0 1 C k 0 2 C k 3] vede k tomu, že (trivializací uchopená) konstrukce C k 1 je dosazena za (trivializací uchopenou) C k 2 v (trivializací uchopené) C k 3, přičemž celá kompozice konstruuje výsledek, jímž je C k 4. Mj. k- řádové konstrukce, na nichž Nahr k operuje, nemusí být všechny vzájemně odlišné. Dvojitá 7 K Triv srov. (FFL, 68); Nahr není Tichého substituční funkce (FFL, 75), neboť ta např. zachovává ekvivalenci. 7
8 exekuce této kompozice, totiž 2 [ 0 Nahr k 0 C k 1 0 C k 2 0 C k 3], konstruuje tak, že nejprve provede [ 0 Nahr k 0 C k 1 0 C k 2 0 C k 3] a poté získaný výsledek (tj. C k 4) rovněž provede, tj. nechá konstruovat. Celá tato dvojitá exekuce může z různých důvodů selhat, být v-nevlastní. Dále: pro entity kteréhokoli z typů existuje jedno-jednoznačné (totální) zobrazení Triv (*kξ), trivializační funkce, která dané ξ-objekty zobrazuje na jejich (k-řádové) trivializace. Trivializační funkci uplatníme v místě 0 C k 1 tak, že bude aplikována na případně předem získanou propozici; tuto pomocí Triv (*kπ) povedeme k její trivializaci. Kýžená definice parciální-totální konstrukční pravdivosti je následovná: 8 [ 0 Pravdivý PT*k wt c k ] 2 [ 0 Nahr k [ 0 Triv (*kπ) [ 0 Sng.λp [p 0 = 2 c k ]]] 02 c k 0 [ 0.λo [ [ 2 c k wt 0 = o] 0 [o 0 = 0 T] ]] ] Vysvětlení pro případy, kdy hodnotou c k je konstrukce C k konstruující propozici P. Konstrukce [ 0 Sng.λp [p 0 = 2 c k ]] obsahuje jediný volný výskyt proměnné c k v celém definiens. 9 Je-li hodnotou c k uvažovaná C k, kompozice [ 0 Sng.λp [p 0 = 2 c k ]] konstruuje propozici P konstruovanou onou C k. Triv (*kπ) tuto P zobrazí na 0 P. Nahr k dosadí 0 P za 2 c k v [ 0.λo [ [ 2 c k wt 0 = o] 0 [o 0 = 0 T] ]]. 10 V tomto spočívá první exekuční krok. Druhý exekučním krok spočívá ve vykonání rezultátu prvního kroku, jímž je de facto [ 0.λo [ [ 0 P wt 0 = o] 0 [o 0 = 0 T] ]]. Jak už víme, tato konstrukce konstruuje T či F v souladu s tím, zda propozice jako P je či není pravdivá (je-li bez pravdivostní hodnoty, je konstruována F). Vysvětlení pro případy, kdy hodnotou c k není konstrukce C k konstruující propozici (ale třeba objekt typu ι, v extrémním případě dokonce vůbec nic). Je-li hodnotou c k takováto C k, kompozice [ 0 Sng.λp [p 0 = 2 c k ]] ne-vkonstruuje nic, je v-nevlastní konstrukcí (neboť žádná propozice z hodnot p není identická s nepropozičním objektem je-li tou C k vůbec nějaký objekt konstruován). Protože nebyl získán objekt typu π, Triv (*kπ) nedostala argument, nedělá tedy nic. Čili [ 0 Triv (*kπ) [ 0 Sng.λp [p 0 = 2 c k ]]] je v-nevlastní, nekonstruuje nic. Nahr k nedostala argument, nedělá tedy nic. Celá konstrukce za (první) 2 je proto v-nevlastní, nekonstruuje nic. Takže v takovýchto případech je v-nevlastní celé definiens, žádná pravdivostní hodnota jím není v- konstruována. Neboli presupozicí bylo, že aby definiens konstruovalo jednu určitou pravdivostní hodnotu, musí existovat propozice konstruovaná konstrukcí [ 0 Sng.λp [p 0 = 2 c k ]]. Tento pojem konstrukční pravdivosti považujeme za materiálně nejadekvátnější. 8 Mj. definiens, a tudíž i definiendum, je k+2-řádová konstrukce. Poznamenejme ještě, že při perfekcionistickém výkladu by v definiens namísto [ 0.λo [ [ 2 c k wt 0 = o] 0 [o 0 = 0 T] ]] bylo uvedeno správnější [ 0 Pravdivý Tπ wt 2 c k ]; podobně níže. 9 Zbylé dva jsou vázané jedna trivializace váže c k v 2 c k, druhá trivializace váže výskyt c k v [ 0.λo [ Uvědomme si, že musíme substituovat za 2 c k, nikoli jen za c k. 8
9 Konstrukční pravdivost (parciální-parciální). Pro úplnost dodáváme čtvrtou variantu, která obsahuje analogon definiens parciální propoziční pravdivosti (v jednoduché podobě by šlo prostě jen o 2 c k wt): [ 0 Pravdivý PP*k wt c k ] 2 [ 0 Nahr k [ 0 Triv (*kπ) [ 0 Sng.λp [p 0 = 2 c k ]]] 02 c k 0 [ 2 c k 0 wt = 0 T] ] EXPLIKACE PRAVDIVOSTI VÝRAZŮ To, zda nějaký výraz je pravdivý či nikoli, je fundamentálně odvislé od toho, zdali je pravdivé či nepravdivé, co tento výraz sděluje. Ovšem to, co výraz sděluje, kterou konstrukci vyjadřuje, je odvislé od toho, v kterém je to jazyce. Tak například Es regnet je výraz, který může být pravdivý v němčině, v češtině je ale daná sekvence znaků významuprostá a coby taková, nemůže být přísně vzato pravdivá či nepravdivá. Pravdivost coby vlastnost výrazů je tedy neoddiskutovatelně relativizována k jazyku. Tato žádným teoretikem pravdy dosud řádně nevyslovená skutečnost je Tichého klíčovým příspěvkem v FFL, Názory na to, co je jazyk, se jistě různí. Je však plně materiálně adekvátní považovat jazyk za systém, který přinejmenším zahrnuje jakýsi kód. Tento kód je zobrazením z výrazů do významů. V případě TILky jsou pak významy konstrukcemi. Neboli k-řádový kód, J k, je parciálním zobrazením z reálných čísel do k-řádových konstrukcí (obor hodnot kódu je tedy * k ), neboli jde o (* k τ)-objekt. Pravdivost výrazů je vlastností výrazů, tedy (οτ) τω -objekt. 11 V důsledku explikace nám vznikla hierarchie objektuálně pojatých jazyků-kódů, jakou neměl ani Russell (jenž o jazycích nemluvil), ani Tarski (jenž vlastně nemluvil o významech výrazů). V souladu s konstrukčně-funkcionálním principem bludného kruhu platí, že jméno J k nemá význam v J k, ale až v meta-kódu J k+1 (je jím k+1-řádová konstrukce 0 J k ), neboť 0 J k nemůže sama být v oboru hodnot zobrazení, jež konstruuje. Je přirozené předpokládat, že výrazy (jež jsou v oboru n reprezentovány svými gödelovskými čísly) jsou sdíleny všemi kódy z hierarchie 1 n. 12 Pravdivost výrazů (parciální). Můžeme explikovat několik variant pravdivosti výrazů, parciální definujeme takto: [ 0 Pravdivý P wt n 0 J k ] [ 0 Pravdivý P*k wt [ 0 J k n]] (λwλt.λn.) Konstrukce [ 0 J k n] v-konstruuje k-řádovou konstrukci C k, pokud je výraz, jež je hodnotou n, v J k významuplný. Pravdivost výrazu se dále odvíjí od toho, zdali C k konstruuje propozici a zdali tato propozice je pravdivá či nepravdivá. Je-li J k (k-řádovou) češtinou, výrazy Es 11 Až potud v zásadě Tichý (FFL, 44), byť pravdivost výrazů relativizuje k propozicím a o podmínce významuplnosti vlastně vůbec nehovoří. 12 V Tichého díle nelze mnou uváděná tvrzení nijak doložit. 9
10 regnet, Pavel Tichý, avšak ani Král Francie je holohlavý, nespadají ani do extenze, ani do antiextenze příslušné vlastnosti. (Alternativní definice: [ 0 Pravdivý P wt n 0 J k ] [ 0 Pravdivý Pπ wt 2 [ 0 J k n]].) Pravdivost výrazů (totální). Jedna z nejpřirozenějších variant je varianta totální: [ 0 Pravdivý T wt n 0 J k ] [ 0 Pravdivý T*k wt [ 0 J k n]] (alternativně: [ 0 Pravdivý T wt n 0 J k ] [ 0 Pravdivý Tπ 2 wt [ 0 J k n]]). Uvědomme si, že jde (na základě dosazení teorém ) vlastně o: [ 0 Pravdivý T wt n 0 J k ] [ 0.λo [ [ 2 [ 0 J k n] wt 0 = o] 0 [o 0 = 0 T] ]] Takže jakýkoli výraz tj. také Es regnet, Pavel Tichý, Král Francie je holohlavý je řazen do extenze či antiextenze takto explikované vlastnosti pravdivosti výrazů. Tichý v FFL (s. 229) definoval predikát pravdivosti výrazů, nicméně zjevně jde právě o totální variantu, jen s jiným definiens ( 0 Γ (π*k) exekuce; propoziční pravdivost snad Tichý myslel v totálním smyslu): [ 0 Pravdivý T wt n] [ 0.λp [ [p 0 = [ 0 Γ (π*k) [ 0 J k n]]] 0 [ 0 Pravdivý Tπ wt p] ]] / (π* k ); Γ (π*k) jakoby zastupuje roli dvojité Pravdivost výrazů (parciální-totální). Dle nás nejpřirozenější explikací predikátu být pravdivý aplikovatelného na výrazy je až ta hned následující. Vystihuje naše přesvědčení, že daný výraz musí být nejdříve významuplný v J k (první presupozice), dále že tento význam-konstrukce má determinovat propozici (druhá presupozice), přičemž tato propozice je pravdivá anebo není pravdivá (totální propoziční pravdivost). Definice je založena na parciální-totální konstrukční pravdivosti: [ 0 Pravdivý PT wt n 0 J k ] [ 0 Pravdivý PT*k wt [ 0 J k n]] Díky substituci do definiens máme (coby teorém ): [ 0 Pravdivý PT wt n 0 J k ] 2 [ 0 Nahr k [ 0 Triv (*kπ) [ 0 Sng.λp [p 0 = 2 [ 0 J k n]]]] 02 c k 0 [ 0.λo [ [ 2 c k wt 0 = o] 0 [o 0 = 0 T] ]] ] Je-li J k (k-řádovou) češtinou, Král Francie je holohlavý spadá do antiextenze této vlastnosti. Výraz Pavel Tichý nespadá ani do její extenze, ani do její antiextenze ač je to výraz významuplný, vyjadřuje konstrukci individua, nikoli propozice. Ani výraz Es regnet nespadá do její extenze, či do její antiextenze, neboť je v tomto kódu významuprostý. Pravdivost výrazů (parciální-parciální). Patrně velmi vzácně je užíván predikát, který se od právě specifikovaného parciálního-totálního liší jen tím, že Král Francie je holohlavý (křádové) češtiny není řazen ani do extenze, ani do antiextenze této vlastnosti: [ 0 Pravdivý PP wt n 0 J k ] [ 0 Pravdivý PP*k wt [ 0 J k n]] neboli ( teorém ): 10
11 [ 0 Pravdivý PP wt n 0 J k ] 2 [ 0 Nahr k [ 0 Triv (*kπ) [ 0 Sng.λp [p 0 = 2 c k ]]] 02 c k 0 [ 2 c k 0 wt = 0 T] ] Pravdivost výrazů (parciální totální-totální). Pro úplnost dodáváme dvě definice pro podobně vzácné varianty predikátu být pravdivý. V obou neprošetřujeme to, zda výraz v J k vyjadřuje konstrukci propozice, ale pouze zda v J k vyjadřuje aspoň nějakou konstrukci. Následující definiens do antiextenze příslušné vlastnosti zařadí všechny významuplné výrazy J k, které neoznačují pravdivou propozici, výrazy významuprázdné však nezařadí ani do extenze, ani do antiextenze: [ 0 Pravdivý PTT wt n 0 J k ] 2 [ 0 Nahr k [ 0 J k n] 02 c k 0 [ 0.λo [ [ 2 c k 0 wt = o] 0 [o 0 = 0 T] ]] ] Pravdivost výrazů (parciální parciální-parciální). V souladu s následujícím budou do extenze příslušné vlastnosti zařazeny jen výrazy denotující v J k pravdivou propozici, do její antiextenze pouze výrazy denotující nepravdivou propozici. Výrazy denotující propozici nedefinovanou nebudou rozřazeny, výrazy denotující jiné objekty než propozice rovněž. Také nebudou rozřazeny výrazy nedenotující nic, popř. nevyjadřující nic. Nuže: [ 0 Pravdivý PPP wt n 0 J k ] 2 [ 0 Nahr k [ 0 J k n] 02 c k 0 [ 2 c k 0 wt = 0 T] ] (Jsou-li dány výše uváděné definice specifikující varianty predikátu být pravdivý v J k, je samozřejmě snadné sestavit definice specifikující varianty predikátu denotujícího varianty vztahu být (výraz) pravdivý (v k-řádovém jazyce-kódu), což jsou (οτ(* k τ)) τω - objekty výskyty 0 J k v definicích výše se nahradí pomocí proměnné j k, jež probíhá typ (* k τ), a namísto λwλt.λn. bude λwλt.λnj k.) Závěrem: lze nahlédnout, že lhářské paradoxy jsou řešitelné, pokud si uvědomíme jazykovou relativnost pravdivosti výrazů, která je v lhářských větách typicky uváděna. Pro příklad mějme větu L, L je nepravdivá (v J k ). Přes prvotní zdání nemá věta L význam v J k, neboť J k a proto (dík kompozicionalitě významu) také je nepravdivá (v J k ) jsou bez významu v J k. Protože v něm nemohou být pravdivé či nepravdivé, kontradikce, a tedy paradox, nevzniká Srov. (FFL, 44). Vysvětlení, obhajoba a aplikace na Tichým nezkoumané druhy lhářských paradoxů viz v (Raclavský 2008). (Aplikace na další sémantické paradoxy autor do tisku v současnosti připravuje.) 11
Inteligentní systémy (TIL) Marie Duží
Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ /d Přednáška 3 Sémantické schéma Výraz vyjadřuje označuje Význam (konstrukce konstrukce) k ) konstruuje denotát Ontologie TIL: rozvětvená
Explikace sémantických vztahů a řešení sémantických paradoxů
Explikace sémantických vztahů a řešení sémantických paradoxů Jiří Raclavský Abstract (Explications of Semantic Relations and Solutions of Semantic Paradoxes): In the first part of the present study, I
Logický důsledek. Petr Kuchyňka (7765@mail.muni.cz)
Logický důsledek Petr Kuchyňka (7765@mail.muni.cz) Úvod P 1 Logický důsledek je hlavním předmětem zájmu logiky. Je to relace mezi premisami a závěry logicky platných úsudků: v logicky platném úsudku závěr
ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU)
ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU) Jiří Raclavský Úvod V knize Pravda a fakt ([Kolář 2002]) publikoval Petr Kolář rozsáhlý přehled teorií pravd, (svoji) teorii nepřímé korespondence
Definice. Petr Kuchyňka
Definice Petr Kuchyňka (7765@mail.muni.cz) 1 Úvod Pravdivost vět či platnost argumentů lze kompetentně posoudit, jen když je jasné, co přesně znamenají výrazy v nich užité. Základním prostředkem specifikace
Lhářský paradox, význam a pravdivost
Lhářský paradox, význam a pravdivost Jiří Raclavský Lhářským paradoxem je příznačně ten, který plodí lhářská věta: L: Věta L je nepravdivá. ovšem již od antiky známe Epimenidovu variantu: Kréťan Epimenidés:
Okruh č.3: Sémantický výklad predikátové logiky
Okruh č.3: Sémantický výklad predikátové logiky Predikátová logika 1.řádu formalizuje úsudky o vlastnostech předmětů a vztazích mezi předměty pevně dané předmětné oblasti (univerza). Nebudeme se zabývat
Zobecněné kvantifikátory z pohledu Transparentní intenzionální logiky
Zobecněné kvantifikátory z pohledu Transparentní intenzionální logiky Jiří Raclavský ÚVOD Autor vychází z alternativního definování základních zobecněných kvantifikátorů ( generalized quantifiers, natural
Predikátová logika. prvního řádu
Predikátová logika prvního řádu 2 Predikát Predikát je n-ární relace - vyjadřuje vlastnosti objektů a vztahy mezi objekty - z jednoduchého výroku vznikne vypuštěním alespoň jednoho jména objektu (individua)
Unární je také spojka negace. pro je operace binární - příkladem může být funkce se signaturou. Binární je velká většina logických spojek
Otázka 06 - Y01MLO Zadání Predikátová logika, formule predikátové logiky, sentence, interpretace jazyka predikátové logiky, splnitelné sentence, tautologie, kontradikce, tautologicky ekvivalentní formule.
Definice základních druhů vlastností
Definice základních druhů vlastností Jiří Raclavský Pavel Tichý, logik, který vyvinul specifickou intenzionální logiku, Transparentní intenzionální logiku, ji uplatnil nejen při logicko-sémantických analýzách
Matematická logika. Miroslav Kolařík
Matematická logika přednáška šestá Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika
Základy explikace sémantických pojmů
Základy explikace sémantických pojmů Jiří Raclavský Abstract (Foundations of Explication of Semantic Concepts): It is a truism that semantic concepts (concepts of meaning, denotation, reference and even
Úvod do logiky (PL): sémantika predikátové logiky
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): sémantika predikátové logiky doc. PhDr. Jiří
Sémantika predikátové logiky
Sémantika predikátové logiky pro analýzu sémantiky potřebujeme nejprve specifikaci jazyka (doména, konstanty, funkční a predikátové symboly) příklad: formální jazyk s jediným binárním predikátovým symbolem
Výroková a predikátová logika - VI
Výroková a predikátová logika - VI Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VI ZS 2017/2018 1 / 24 Predikátová logika Úvod Predikátová logika Zabývá
platné nejsou Sokrates je smrtelný. (r) 1/??
Predikátová logika plně přejímá výsledky výrokové logiky zabývá se navíc strukturou jednotlivých jednoduchých výroků na základě této analýzy lze odvodit platnost některých výroků, které ve výrokové logice
3. Rozvětvená teorie typů
3. Rozvětvená teorie typů V této kapitole nejprve nastíníme vývoj, který vedl po objevu Russellova paradoxu k jednoduché a dále pak i k rozvětvené teorii typů. Taktéž si řekneme, proč je nezbytný krok
teorie logických spojek chápaných jako pravdivostní funkce
Výroková logika teorie logických spojek chápaných jako pravdivostní funkce zabývá se způsoby tvoření výroků pomocí spojek a vztahy mezi pravdivostí různých výroků používá specifický jazyk složený z výrokových
Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α
1. JAZYK ATEATIKY 1.1 nožiny nožina je souhrn objektů určitých vlastností, které chápeme jako celek. ZNAČENÍ. x A x A θ A = { { a, b a A = B A B 0, 1 2 a, a,..., a n x patří do množiny A x nepatří do množiny
4.2 Syntaxe predikátové logiky
36 [070507-1501 ] 4.2 Syntaxe predikátové logiky V tomto oddíle zavedeme syntaxi predikátové logiky, tj. uvedeme pravidla, podle nichž se tvoří syntakticky správné formule predikátové logiky. Význam a
Úvod do informatiky. Miroslav Kolařík
Úvod do informatiky přednáška první Miroslav Kolařík Zpracováno dle učebního textu prof. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Co a k čemu je logika? 2 Výroky a logické spojky
Řešení Grellingova heterologického paradoxu
Řešení Grellingova heterologického paradoxu Jiří Raclavský Úvod Grellingův heterologický paradox patří mezi sémantické paradoxy a ty se týkají klíčových sémantických pojmů jako je pravdivost, význam, denotace,
2. Paradoxy reference
2. Paradoxy reference V analytické filozofii jazyka, která se zabývá singulárními termíny, se všeobecně uplatňuje pojem reference, který nelze charakterizovat jinak, než jako naivní. Naivní v tom smyslu,
Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz
Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Jednoduché úsudky, kde VL nestačí Všechny opice mají rády banány Judy je opice Judy má ráda banány Z hlediska VL
ZÁKLADY LOGIKY A METODOLOGIE
ZÁKLADY LOGIKY A METODOLOGIE Metodický list č. 1 Téma: Předmět logiky a metodologie, základy logiky a formalizace. Toto téma lze rozdělit do tří základních tématických oblastí: 1) Předmět logiky a metodologie
3. Rekvizity úřadů a vlastností
3. Rekvizity úřadů a vlastností S filosofickým pojmem úřadu Pavel Tichý vázal pojem rekvizity. Jeho názory jsou (neformálně) podány v textu Existence and God (Tichý 1979). Po technické stránce i v některých
Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1
Úvod do predikátové logiky (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 1 Relace Neuspořádaná vs. uspořádaná dvojice {m, n} je neuspořádaná dvojice. m, n je uspořádaná dvojice. (FLÚ AV ČR) Logika:
1 Pravdivost formulí v interpretaci a daném ohodnocení
1 Pravdivost formulí v interpretaci a daném ohodnocení Než uvedeme konkrétní příklady, zopakujme si definici interpretace, ohodnocení a pravdivosti. Necht L je nějaký jazyk. Interpretaci U, jazyka L tvoří
PARADOX LHÁŘE A JEHO ŘEŠENÍ
PARADOX LHÁŘE A JEHO ŘEŠENÍ Jiří Raclavský ÚVOD Nejlegendárnějším ze sémantických paradoxů je paradox lháře, který filosofy i logiky trápí už od antiky. 1 Pro nás bude vhodné základně rozeznávat eubulidovsko-tarskiovskou
CO OBNÁŠÍ KONTINGENTNÍ EXISTENCE INDIVIDUÍ?
CO OBNÁŠÍ KONTINGENTNÍ EXISTENCE INDIVIDUÍ? Jiří Raclavský Se zájmem sleduji dlouhotrvající diskusi o kontingentní existenci individuí mezi Stanislavem Sousedíkem, Antonínem Dolákem a už i Pavlem Maternou.
Výroková logika - opakování
- opakování ormální zavedení Výroková formule: Máme neprázdnou nejvýše spočetnou množinu A výrokových proměnných. 1. Každá proměnná je výroková formule 2. Když α, β jsou formule, potom ( α), (α β), (α
Úvod do logiky (VL): 5. Odvození výrokových spojek z jiných
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 5. Odvození z jiných doc. PhDr. Jiří Raclavský,
Inteligentní systémy (TIL)
Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 9 hyperintensionální kontext Celá konstrukce C je objektem predikace (argumentem), tedy její výstup funkce, kterou konstruuje,
Matematická logika. Rostislav Horčík. horcik
Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 20 Predikátová logika Motivace Výroková
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce
Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce Marie Duží marie.duzi@vsb.cz 1 Úvod do teoretické informatiky (logika) Naivní teorie množin Co je to množina? Množina je soubor prvků
Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky
Matematická logika Lekce 1: Motivace a seznámení s klasickou výrokovou logikou Petr Cintula Ústav informatiky Akademie věd České republiky www.cs.cas.cz/cintula/mal Petr Cintula (ÚI AV ČR) Matematická
Je Tichého logika logikou? (O vztahu logické analýzy a dedukce)
Je Tichého logika logikou? (O vztahu logické analýzy a dedukce) Jiří Raclavský Abstract (Is Tichý s logic a logic? On the relation of logical analysis and deduction): It is sometimes objected that Tichý
1. Matematická logika
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 1. Matematická logika Základem každé vědy (tedy i matematiky i fyziky) je soubor jistých znalostí. To, co z těchto izolovaných poznatků
Logické programy Deklarativní interpretace
Logické programy Deklarativní interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 7 1 Algebry. (Interpretace termů) Algebra J pro jazyk termů L obsahuje Neprázdnou
Primární a sekundární výskyt označující fráze. Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell, 17. - 18. 5.
Primární a sekundární výskyt označující fráze Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell, 17. - 18. 5. 2012 Russellovo rozlišení jména a popisu Označující fráze Primární a sekundární
Výroková a predikátová logika - II
Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2017/2018 1 / 17 Předběžnosti Základní pojmy n-ární relace a funkce
Formální systém výrokové logiky
Formální systém výrokové logiky 1.Jazyk výrokové logiky Nechť P = {p,q,r, } je neprázdná množina symbolů, které nazýváme prvotní formule. Symboly jazyka L P výrokové logiky jsou : a) prvky množiny P, b)
TŘÍDY A FUNKCE. I. Význam
2. Konstrukce V této kapitole exponujeme Pavlem Tichým explikovaný pojem konstrukce, který Tichý a další teoretici využívají k (logické) explikaci pojmu významu. Tento pojem není v širším kontextu zcela
Transparentní intenzionální logika (TIL)
Marek Rychlý Ústav informačních systémů, Fakulta informačních technologií, Vysoké učení technické v Brně, Božetěchova 2, Brno 612 66, Czech Republic rychly@fit.vutbr.cz Abstrakt Transparentní intenzionální
0. ÚVOD - matematické symboly, značení,
0. ÚVOD - matematické symboly, značení, číselné množiny Výroky Výrok je každé sdělení, u kterého lze jednoznačně rozhodnout, zda je či není pravdivé. Každému výroku lze proto přiřadit jedinou pravdivostní
Predikátová logika. Teoretická informatika Tomáš Foltýnek
Predikátová logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz strana 2 Opakování z minulé přednášky Z čeho se skládá jazyk výrokové logiky? Jaká jsou schémata pro axiomy VL? Formulujte
Inteligentní systémy (TIL)
Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 8 Příklady ze cvičení 1. Analyzujte následující úsudek (a) intensionálně, (b) hyperintensionálně a zdůvodněte, při které analýze
Logika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D.
Logika 2. Výroková logika RNDr. Luděk Cienciala, Ph. D. Tato inovace předmětu Úvod do logiky je spolufinancována Evropským sociálním fondem a Státním rozpočtem ČR, projekt č. CZ. 1.07/2.2.00/28.0216, Logika:
Principy logické analýzy jazyka
Principy logické analýzy jazyka (Jazyk a pojmy, aneb O čem a jak mluvíme ) http://www.cs.vsb.cz/duzi (odkazy: TIL, De dicto / de re, Principles of Logical Analysis) http://www.phil.muni.cz/fil/logika/til/constructions_duzi_materna.pdf
4. Druhy existence EXISTENCE JAKO TRIVIÁLNÍ VLASTNOST INDIVIDUÍ
4. Druhy existence V této kapitole se dostáváme k explikacím různých druhů existence, které hrají významnou úlohu v problematice singulárních termínů. Pojmů existence, jaké jsou míněny ve výrocích tvaru:
Základy logiky a teorie množin
Pracovní text k přednášce Logika a teorie množin (I/2007) 1 1 Struktura přednášky Matematická logika 2 Výroková logika Základy logiky a teorie množin Petr Pajas pajas@matfyz.cz Predikátová logika 1. řádu
HOLÁ INDIVIDUA NEJSOU BEZ VLASTNOSTÍ
HOLÁ INDIVIDUA NEJSOU BEZ VLASTNOSTÍ Jiří Raclavský I. HOLÁ INDIVIDUA VS. NAHÁ INDIVIDUA Teorie holých individuí je naneštěstí od nepaměti zásadně dezinterpretována. Proponenti této teorie v podstatě říkají,
Výroková a predikátová logika - V
Výroková a predikátová logika - V Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - V ZS 2015/2016 1 / 21 Dokazovací systémy VL Hilbertovský kalkul Hilbertovský
Přednáška 2: Formalizace v jazyce logiky.
Přednáška 2: Formalizace v jazyce logiky. Marie Duží marie.duzi@vsb.cz Úvod do teoretické informatiky (logika) Dva základní logické systémy: Výroková logika a predikátová logika. řádu. Výroková logika
Úvod do výrokové a predikátové logiky
Úvod do výrokové a predikátové logiky Eva Ondráčková Na této přednášce se seznámíte se základy výrokové a predikátové logiky. Zjistíte, že podstatou logiky není vyplňování pravdivostních tabulek ani negování
2.2 Sémantika predikátové logiky
14 [101105-1155] 2.2 Sémantika predikátové logiky Nyní se budeme zabývat sémantikou formulí, tj. jejich významem a pravdivostí. 2.2.1 Interpretace jazyka predikátové logiky. Interpretace predikátové logiky
Místo pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu
VÝROKOVÁ LOGIKA Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. Co je výrok nedefinujejme, pouze si řekneme, co si pod
Základní pojmy matematické logiky
KAPITOLA 1 Základní pojmy matematické logiky Matematická logika se zabývá studiem výroků, jejich vytváření a jejich pravdivostí. Základním kamenem výrokové logiky jsou výroky. 1. Výroková logika Co je
Predikátová logika: Axiomatizace, sémantické stromy, identita. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 13
Predikátová logika: Axiomatizace, sémantické stromy, identita (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 13 Axiomatizace predikátové logiky Axiomatizace predikátové logiky Definice Hilbertovský
Modely Herbrandovské interpretace
Modely Herbrandovské interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 8 1 Uvedli jsme termové interpretace a termové modely pro logické programy a také nejmenší
Výroková a predikátová logika - IX
Výroková a predikátová logika - IX Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2018/2019 1 / 13 Dokončené tablo Chceme, aby dokončená bezesporná
Základy explikace sémantických pojmů
Základy explikace sémantických pojmů Jiří Raclavský Masarykova Univerzita, Brno Abstract: It is a truism that semantic concepts (concepts of meaning, denotation, reference and even truth, etc.) are relative
Další (neklasické) logiky. Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20
Predikátová logika Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20 Jazyk predikátové logiky Má dvě sorty: 1 Termy: to jsou objekty, o jejichž vlastnostech chceme hovořit. Mohou být proměnné. 2 Formule:
Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.
Zpracoval: hypspave@fel.cvut.cz 5. Výroková logika, formule výrokové logiky a jejich pravdivostní ohodnocení, splnitelné formule, tautologie, kontradikce, sémantický důsledek, tautologicky ekvivalentní
Rezoluční kalkulus pro logiku prvního řádu
AD4M33AU Automatické uvažování Rezoluční kalkulus pro logiku prvního řádu Petr Pudlák Logika prvního řádu (Někdy nepřesně nazývaná predikátová logika.) Výhody Vyšší vyjadřovací schopnost jazyka, V podstatě
Výroková a predikátová logika - VIII
Výroková a predikátová logika - VIII Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VIII ZS 2017/2018 1 / 21 Tablo Tablo metoda v PL - rozdíly Formule
Výroková a predikátová logika - VIII
Výroková a predikátová logika - VIII Petr Gregor KTIML MFF UK ZS 2016/2017 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VIII ZS 2016/2017 1 / 21 Tablo Tablo metoda v PL - rozdíly Formule
Je logicko-sémantická analýza výrazů přirozeného jazyka překladem?
Je logicko-sémantická analýza výrazů přirozeného jazyka překladem? Jiří Raclavský V tomto textu je zkoumána důležitá otázka spjatá se samou podstatou logicko-sémantické analýzy výrazů přirozeného jazyka,
Úvod do teorie deskripcí (pokračování)
Úvod do teorie deskripcí (pokračování) Označující fráze je esenciálně součástí věty a nemá význam sama o sobě. Scott byl člověk x byl člověk : Scott je subjektem výroku. Autor Wawerly byl člověk x byl
Sémantika výrokové logiky. Alena Gollová Výroková logika 1/23
Výroková logika Alena Gollová Výroková logika 1/23 Obsah 1 Formule výrokové logiky 2 Alena Gollová Výroková logika 2/23 Formule výrokové logiky Výrok je oznamovací věta, o jejíž pravdivosti lze rozhodnout.
1. Matematická logika
MATEMATICKÝ JAZYK Jazyk slouží člověku k vyjádření soudů a myšlenek. Jeho psaná forma má tvar vět. Každá vědní disciplína si vytváří svůj specifický jazyk v úzké návaznosti na jazyk živý. I matematika
Výroková a predikátová logika - IX
Výroková a predikátová logika - IX Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2013/2014 1 / 15 Korektnost a úplnost Důsledky Vlastnosti teorií
Matematická logika. Rostislav Horčík. horcik
Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 18 Příklad Necht L je jazyk obsahující
Množiny, relace, zobrazení
Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,
Výroková a predikátová logika - IX
Výroková a predikátová logika - IX Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2015/2016 1 / 16 Tablo metoda v PL Důsledky úplnosti Vlastnosti
Předmluva Jak známo, Gottlob Frege si zvláště v proslulé stati Über Sinn und Bedeutung (Frege 1892) povšiml, že věty tvaru a=b ( Jitřenka=Večernice, 2
Jak známo, Gottlob Frege si zvláště v proslulé stati Über Sinn und Bedeutung (Frege 1892) povšiml, že věty tvaru a=b ( Jitřenka=Večernice, 2+3=8-3, apod.) nejenže nejsou kontradiktorické (každý objekt
Predikátová logika Individua a termy Predikáty
Predikátová logika Predikátová logika je rozšířením logiky výrokové o kvantifikační výrazy jako každý, všichni, někteří či žádný. Nejmenší jazykovou jednotkou, kterou byla výroková logika schopna identifikovat,
Výroková logika. Teoretická informatika Tomáš Foltýnek
Výroková logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz Teoretická informatika strana 2 Opakování z minulé přednášky Co je to formalismus a co je jeho cílem? Formulujte Russelův paradox
Implementace funkce If-then-else s lazy evaluací dle specifikace v TIL Implementation of the If-then-else Function with Lazy Evaluation Based on TIL
VŠB Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Katedra informatiky Implementace funkce If-then-else s lazy evaluací dle specifikace v TIL Implementation of the If-then-else Function
Logická analýza přirozeného jazyka I.
Logická analýza přirozeného jazyka I. Rozvrh témat Literatura: http://til.phil.muni.cz/text/constructions_duzi_materna.pdf http://til.phil.muni.cz/ http://www.cs.vsb.cz/duzi Pavel Tichý: The Foundations
Výroková a predikátová logika - X
Výroková a predikátová logika - X Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - X ZS 2018/2019 1 / 16 Rozšiřování teorií Extenze o definice Rozšiřování
Výroková a predikátová logika - III
Výroková a predikátová logika - III Petr Gregor KTIML MFF UK ZS 2014/2015 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - III ZS 2014/2015 1 / 21 Výroková logika Horn-SAT Horn-SAT Jednotková
1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7
1 Výroková logika 1 Výroková logika 1 2 Predikátová logika 3 3 Důkazy matematických vět 4 4 Doporučená literatura 7 Definice 1.1 Výrokem rozumíme každé sdělení, o kterém má smysl uvažovat, zda je, či není
Inteligentní systémy (TIL)
Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 7 hyperintensionální kontext Celá konstrukce C je objektem predikace (argumentem), tedy její výstup funkce, kterou konstruuje,
Predikátová logika [Predicate logic]
Predikátová logika [Predicate logic] Přesněji predikátová logika prvého řádu. Formalizuje výroky o vlastnostech předmětů (entit) a vztazích mezi předměty, které patří do dané předmětné oblasti univerza.
Výroková a predikátová logika - IV
Výroková a predikátová logika - IV Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IV ZS 2018/2019 1 / 17 Tablo metoda Tablo Tablo - příklady F (((p q)
Nalézání po hledání coby vědění kdo. Jiří Raclavský
1 Nalézání po hledání coby vědění kdo Jiří Raclavský V tomto textu se vracím k problému nalézání po hledání a postulátového nalézání, ovšem nejde mi o (opakovanou) obhajobu mého někdejšího návrhu [Raclavský
VÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu
VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632
Matematická logika. Miroslav Kolařík
Matematická logika přednáška třetí Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika
Logická analýza přirozeného jazyka II.
Logická analýza přirozeného jazyka II. Doporučená (doplňková) literatura B. Bolzano: Vědosloví. (Výbor) Academia, Praha 1981, o představách o sobě E. Margolis and St. Laurence,eds.: Concepts. Core Readings.
1. Predikátová logika jako prostedek reprezentace znalostí
1. Predikátová logika jako prostedek reprezentace znalostí 1.1 Historie výrokové logiky Problém explicitních znalostí a údaj, kterých je obrovské množství, vedl ke vzniku výrokové logiky. lovk si obecn
Výroková a predikátová logika - VII
Výroková a predikátová logika - VII Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VII ZS 2013/2014 1 / 21 Sémantika PL Teorie Vlastnosti teorií Teorie
Základní myšlenková témata filosofie Pavla Tichého
Základní myšlenková témata filosofie Pavla Tichého Jiří Raclavský Abstract (Basic Themes of Pavel Tichý s Philosophy): The work of Pavel Tichý (1936 Brno, 1994 Dunedin) was developed mainly during his
Úvod do logiky (VL): 3. Jazyk VL
Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 3. Jazyk VL doc. PhDr. Jiří Raclavský, Ph.D.
Predikátová logika dokončení
Predikátová logika dokončení Jiří Velebil: X01DML 1. října 2010: Predikátová logika dokončení 1/18 Syntaktická analýza Jako ve výrokové logice (syntaktické stromy). Každý list úspěšného stromu je obsazen
Temporální diskurz a logika
Temporální diskurz a logika Jiří Raclavský ÚVODEM V této příloze 1 vyložíme Tichého analýzy slovesných časů a vět obsahující slovesa v těchto časech. Tichý se problematice slovesných časů a tedy analýze
Cvičení ke kursu Vyčíslitelnost
Cvičení ke kursu Vyčíslitelnost (23. prosince 2017) 1. Odvoďte funkci [x, y, z] x y z ze základních funkcí pomocí operace. 2. Dokažte, že relace nesoudělnosti je 0. Dokažte, že grafy funkcí Mod a Div jsou
M - Výroková logika VARIACE
M - Výroková logika Autor: Mgr. Jaromír Juřek Kopírování a další šíření povoleno pouze s uvedením odkazu na www.jarjurek.cz. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu
7 Jemný úvod do Logiky
7 Jemný úvod do Logiky Základem přesného matematického vyjadřování je správné používání (matematické) logiky a logických úsudků. Logika jako filozofická discipĺına se intenzivně vyvíjí už od dob antiky,