Fitchův paradox poznatelnosti a rozvětvená teorie typů
|
|
- Ondřej Konečný
- před 6 lety
- Počet zobrazení:
Transkript
1 Fitchův paradox poznatelnosti a rozvětvená teorie typů Fitch s Paradox of Knowability and Ramified Theory of Types Jiří Raclavský Katedra filozofie, Filozofická fakulta, Masarykova Univerzita Abstract: It is already known that Fitch s knowability paradox can be solved by typing knowledge within ramified theory of types. One of the aims of this paper is to provide a greater defence of the approach against recently raised criticism. My second goal is to make a sufficient support for an assumption which is needed for this particular application of typing knowledge but which is not inherent to ramified theory of types as such. Keywords: Fitch s knowability paradox; typing knowledge; ramified theory of types; Vicious Circle Principle 1. Úvod Jak známo, epistemická logika se snaží explikovat pojem znalosti (vědění, knowledge ), resp. přesvědčení (domnívání se, belief ), a podobné pojmy, přičemž zkoumá k nim vztažené fenomény. Neméně je známo, že naše intuitivní pojmy znalosti, atd., či jejich nedobré explikace v epistemické logice, jsou napadnutelné epistemologickými paradoxy týkajícími se těchto pojmů. Například je tu Fitchův paradox poznatelnosti ( Fitch s knowability paradox ), paradox předmluvy, Moorův paradox, ad. Cílem tohoto příspěvku je diskuse aplikace nějaké rozvětvené teorie typů ( ramified theory of types, RTT) na tyto paradoxy, či obecněji explikace pojmu znalosti v jejím rámci. Pro takovouto aplikaci RTT, ba nejen ji, se vžil termín typing knowledge, typování znalosti. V zásadě jde o to, že propozice jsou tříděny do různých řádů (přesněji: do typů propozic toho či jiného řádu). 1 Jsou tedy otypovány, a odvisle od toho jsou tříděny i operace na propozicích operující, příkladně pojem znalosti. Překvapivě jako první toto typování znalosti neuvažoval Bertrand Russell. To proto, že v období vrcholu rozvětvené teorie typů, tedy v éře Principia Mathematica (Russell, Whitehead ), Russell zastával tzv. multiple relation theory of judgement, podle níž 1 Typ můžeme chápat jako množinu věcí shodného druhu, shodné kategorie (určitý typ tedy obsahuje např. individua, nikoli ale individua a propozice). Rozřazení entit do typů se kromě základního filosofického ohledu řídí Principem bludného kruhu, který v podstatě říká, že entita (jako např. propozice nebo propoziční funkce), která kvantifikuje přes nějaké entity, nemůže sama mezi tyto entity patřit. 1
2 postoje vědění či domnívání nejsou postoji k propozicím, takže nevznikl důvod je typovat. 2 Otypovávat znalost zřejmě jako první navrhl Alonzo Church ve stati Russellian Simple Type Theory ( ); Church mj. multiple relation theory of judgement neuznával. V oné stati doslova píše: If antinomy [která je produkovaná propozicí a is sometimes mistaken, 3 srov. níže Bouleův paradox] is to be avoided, we must not simply introduce two primitive predicates, A ("asserts") and B ("believes"), but rather each must be separated into an infinite hierarchy of predicates of orders 1,2,3,... ; with, say, the understanding that A n (x, p) and B n (x, p) are both false (independently of the value of x) when p has a value that involves either assertions or beliefs of order n. (Church , 23-24, pozn. 12) Vzhledem k obsahu stati, v níž je rozvinuta určitá jednoduchá teorie typů, se ale striktně vzato nejedná o typování v rámci Russellovy či nějaké russelliánské (např. Churchovy) RTT, jde spíše o indexování predikátů v Tarského stylu. Church ale o typování prostředky RTT uvažoval už dříve, například při recenzování nakonec nepublikované statě A Definition of Value (z roku 1945) Fredericka B. Fitche. Ve své druhé, nedávno publikované, recenzentní zprávě vyvrací Fitchovu definici hodnoty a říká: Of course the foregoing refutation of Fitch s definition of value is strongly suggestive of the paradox of the liar and other epistemological paradoxes. It may be therefore that Fitch can meet this particular objection by incorporating into the system of his paper one of the standard devices for avoiding the epistemological paradoxes. (Church 2009, 17) Záhy upřesňuje, že pod těmito prostředky zamezení paradoxům rozumí Russellovu teorii typů a dále Tarského distinkci jazyk / metajazyk. 4 2 Blíže k tomuto viz např. (Raclavský 2013). 3 Dvojité uvozovky používám nikoli k indikování toho, že výraz je zmíněn pro to používám uvozovky jednoduché, ale k indikovaní mimojazykových entit, např. propozic či vlastností, event. k indikování významově poněkud pozměněného výrazu. 4 Do doby mírně předcházející vydání knihy (Salerno 2009) nebyly Fitchovy ručně psané recenzní zprávy pro The Journal of Symbolic Logic známy. Že autorem Fitchova paradoxu není sám Fitch, se ovšem vědělo 2
3 Detailní pojednání ukazující, jak otypovávat znalost, jsou ovšem až z mnohem pozdější doby. Obšírně provedenému návrhu, který předložil Alexander Paseau (2008), předchází poměrně kusé uvedení od Timothyho Williamsona (2000, ). V obou případech se nejedná o ryzí aplikaci RTT, neboť typování probíhá bez odkazu na princip bludného kruhu, který by se vztahoval k propozicím. Paseau a s ním polemizující Volker Halbach (2009; replika v Paseau 2009) také pracují s operátory aplikovanými na věty, přesněji na jména vět, nikoli na propozice. 5 Nedostatek místa nám však neumožňuje se jejich výzkumy zabývat. 6 Pozornost totiž budeme věnovat návrhu Bernarda Linskyho (2009), který mj. článek Paseaua neznal. Linsky je znalcem Russellovy logiky, 7 počítajíc v to Churchovu rekonstrukci RTT, takže v jeho případě se jedná o přímočarou aplikaci RTT. Jak známo, RTT byla shledána zbytečně komplikovaným řešením sémantických paradoxů a poválečná komunita logiků dala nadlouho přednost Tarského aplikaci distinkce jazyk / metajazyk. V případě aplikace na epistemologické paradoxy je však RTT opakovaně kritizována nikoli za složitost, ale za ad hoc charakter samotného typování. Zdá se, že se otypovává jen proto, aby se zamezilo paradoxu. Objevily se i námitky, že sama stratifikace operátoru znalosti do řádů, intuitivně tedy rozdělení znalosti do stupňů, je pochybná. Bude proto žádoucí přezkoumat původní motivaci RTT a vyrovnat se s tímto druhem námitek. Osnova této statě je tedy v zásadě následující. Nejdříve se budu věnovat Fitchově paradoxu, začnu přípravou na něj. Pak podám Linskyho řešení, načež bude nezbytné prozkoumat a rozřešit určitý problém, který na pozadí RTT vytanul. Nejprve rekapituluji pravé důvody, proč vůbec uplatňovat RTT budu ji též obhajovat před kritiky a posléze ukáži typickou aplikabilitu RTT v problematice epistemologických paradoxů. Poté uvedu rozřešení klíčového problému. 2. Elementy epistemické modální logiky z Fitchovy poznámky (1963, 138), v níž děkuje anonymnímu recenzentovi za teorém, který je spolu s jeho důkazem zván Fitchovým paradoxem. 5 Mezi větou, tedy jazykovým útvarem, a jí vyjádřenou propozicí, tedy abstraktní entitou, budu v této stati striktně činit rozdíl. Za operátor budu mít obvykle na mysli význam relačního nebo nerelačního (monadického) predikátového symbolu, tedy nejazykový útvar. 6 Čtenáře, který zná práce Halbacha aj. znovu upozorňuji, že tito obvykle nepoužívají aparát (russelliánské) RTT, který jedině je předmětem diskuse v této stati. 7 Srov. např. knihu (Linsky 1999), na niž lze poukazovat jakožto na výklad Russellových logických názorů. 3
4 Níže budeme využívat symbolický jazyk epistemické logiky, který vznikl jako obohacení jazyka logiky modální: Kp symbolicky značí Je známo (někým, někdy), že p Kp symbolicky značí Je poznatelné p ( p je poznatelné ) Propozicí p je míněna propozice, která je chápána jako intenzionální entita, tedy jako strukturovaný objekt, nikoli jako možnosvětová propozice, což je jen funkce (ve smyslu zobrazení) z možných světů do pravdivostních hodnot. Takže dvě strukturované propozice mohou být ekvivalentní, aniž by byly identické, liší se totiž strukturou. 8 Intuitivní pojem znalosti (přesvědčení, atd.) je explikován tak, aby fixoval podstatné vlastnosti toho pojmu. Tyto vlastnosti můžeme z jiné strany chápat jako sémantické postuláty týkající se významu slova znát. Jako takové jsou vyjádřitelné dedukčními pravidly. Dedukční pravidla týkající se operátoru K byla stavěna jako obdoby pravidel s. Ukázalo se ale, že některá pravidla týkající se K jsou zpochybnitelná, a proto byly budovány různé axiomatické systémy, které uplatňují jen některá z nich. Při tom byla volena ta nejsamozřejmější pravidla, nicméně míra zpochybnitelnosti je záležitostí spíše intuitivních preferencí. Za snad nejevidentnější pravidlo se má: (Fact) Kp - p // faktivita znalosti ( knowledge axiom, truth axiom ), je-li propozice známa, tak platí Jedná se o obdobu axiómu T, p - p ( jestliže p je nutné, tak p ). 9 Dalším dedukčním pravidlem, které budeme níže zužitkovávat, je: (Dist) K(p q) - (Kp Kq) // distributivita znalosti přes konjunkci 8 Jedním z nosných způsobů explikace propozic v intenzionálním smyslu jsou tzv. propoziční konstrukce Pavla Tichého (1988); propoziční konstrukce tzv. konstruují možnosvětové propozice. V této stati se ovšem neuvazuji právě a pouze k Tichého explikaci. 9 Stojí ještě za poznámku, že (aktuální) denotát K, tedy jeho interpretace, je (pod)množinou všech (aktuálně) platných propozic. 4
5 Jedná se o obdobu pravidla (p q) - ( p q), jehož oprávněnost je patrna zvláště u možnosvětových propozic: 10 jestliže ve všech možných světech platí p a zároveň q, tak ve všech možných světech platí p a ve všech možných světech platí taky q. A podobně naopak, tj. ( p q) - (p q). Naproti tomu pravidlo (Kp Kq) - K(p q) se zcela oprávněné nezdá, neboť předpokládá empiricky nezaručenou skutečnost, že agenti jsou s to si znalosti skládat do konjunktivních celků. Podobně pro opačný směr, byť tato dekompozice znalosti se zdá být empiricky zaručena. Jak ale trefně poznamenal Church (2009, 14), dokázat právě toto že neexistuje nikdo, kdo by si z K(p q) neodvodil (Kp Kq) je ztěží dosažitelné. Podobné, ba mnohem intenzivnějšími pochyby se pojí i s dalšími pravidly týkajícími se K, ale těmito se zde nebudeme zabývat. K výše uvedeným dvěma pravidlům potřebujeme k Fitchově paradoxu už jen následující dvě, v čisté modální logice zcela neproblematická, pravidla modální logiky: (Nec) je-li - p, tak - p // pravidlo necesitace (ER) p - p // dle vzájemné definovatelnosti modálních operátorů 3. Verifikacionismus a Fitchův paradox poznatelnosti je poznatelná: Je známo, že Fitchův paradox vyvrací verifikacionismus, tedy názor, že každá pravda (Ver) p (p Kp) // verifikacionistická teze, vše pravdivé je poznatelné Verifikacionismus hraje podstatnou roli ve filosofii sémantického antirealismu např. intuicionisty Michaela Dummetta, podle něhož je pravdivost ztotožnitelná s poznatelností (jde tak o epistemický pojem pravdy). Realisté naproti tomu zastávají názor, že pravda a poznatelnost jsou nezávislé. Celé této debatě se však zde vůbec nijak věnovat nebudeme. 10 V modální logice se normálně uvažuje, že možnosvětová propozice vstupuje do složenin s extenzionálními operátory jako např. prostřednictvím svých funkčních hodnot, jež jsou odvislé od valuace možných světů; do složenin s intenzionálními operátory ovšem tyto propozice vstupují celé. 5
6 Pro antirealismus je velkým problémem skutečnost, že Fitchův paradox dokazuje, že z verifikacionistické teze je odvoditelná vševědoucnost: (Ver) - (Omn) přičemž vševědoucností je teze: (Omn) p (p Kp) // vševědoucnost, vše pravdivé je známo To, že z (Ver) je odvoditelná (Omn), je vskutku paradoxní, protože jsme jistě přesvědčeni, že vševědoucí nejsme: (NonOmn) p (p Kp) // existuje pravda, která není známa Stojí za poznámku, že bude-li paradox zablokován a tedy vyřešen, tak to pochopitelně ještě neznamená, že (Ver) platí. Nyní jsme připraveni na formulaci klíčové části Fitchova paradoxu. 11 V literatuře se obvykle vyskytují její dílčí verze, následující je nejpodobnější verzi Pierdaniella Giaretty (2009, 143), jež je asi nejvěrnější původní verzi (Fitch 1964, 138). 12 Standardně diskutovaná klíčová část inference začíná předpokladem 1., který je vyvozován z (Ver) a (NonOmn): K(p Kp) // předpoklad 2. (Kp K Kp) // (Dist) na (Kp Kp) // (Fact) na druhý konjunkt V duchu klasické (Quinovy) definice paradoxu je paradoxem inference, v níž figuruje nějaká samozřejmá teorie (zformulovaná třeba v jedné větě-formuli), ale je odvozen závěr, který ji překvapivě protiřečí. Řešením je diskreditace buď některého odvozovacího postupu, nebo některé z premis (typicky oné teorie, srov. třeba u paradoxu lháře v něm zahrnutou naivní teorii pravdy). Stojí za zmínku, že ze slovního zadání paradoxu musí být inference obvykle teprve vyvozena, takže se pak můžeme setkat s odlišnými inferencemi při stejném zadání. (Srov. Raclavský 2009a.) 12 Poměrně věrnou verzi lze nalézt též v (Brogaard, Salerno 2004). 13 Instancí (NonOmn) je (p Kp); je-li právě tato propozice brána jako konkrétní případ propozice, o níž hovoří (Ver), dostaneme (p Kp) K(p Kp); aplikací modu ponens pak získáme K(p Kp). Detailní vysvětlení viz např. v (Brogaard, Salerno 2004). 6
7 4. K(p Kp) // reductio (tj. předpoklad 1. neplatí, protože vede skrze 2. ke kontradikci 3.) 5. K(p Kp) // (Nec) na K(p Kp) // (ER) na 5. V důsledku 6. je, že není pravda, která by teprve byla poznatelná, čili že vše pravdivé již známo je, neboli (Omn). 14 Už jen enumerace a vyložení rozmanitých řešení Fitchova paradoxu tvoří témata na samostatnou knihu; jako jisté vodítko v tomto směru může posloužit třeba přehledové heslo Stanfordské encyklopedie filosofie (Brogaard, Salerno 2004). V zásadě se má za to, že taková řešení buď zužují původní verifikacionistickou tezi (tak to činí např. Dummett, Tennant, Wright), takže chybí živný materiál pro destruktivní inferenci, anebo je revidována logika, která je při oné inferenci uplatněna (tak to činí např. Williamson, Beall, Wansing). Typování znalosti by snad mohlo být považováno za verzi druhého druhu přístupu, poněvadž se vyhýbá (některým) postupům klasické epistemické logiky, resp. je upravuje. Zatím ale není typování znalosti ani příliš známým, ani uznávaným přístupem. 15 Někteří autoři srov. V. Halbach (2008), Salvatore Florio a Julien Murzi (2009), Mark Jago (2010), Massimiliano Carrara a Davide Fasio (2011) typování znalosti coby přístup k Fitchově nebo dalším epistemologickým paradoxům odsuzují. Činí tak ale mnohdy z důvodu, který považuji za mylný: totiž že ty a ty Fitchově paradoxu podobné epistemologické paradoxy nejsou typováním znalosti zablokovány a toto typování tudíž venkoncem selhává jakožto ochrana verifikacionismu. Proti tomu je nezbytné namítnout, že typování není nástrojem záchrany verifikacionismu platnost typování znalosti nezávisle na platnosti verifikacionismu. Jistě je velmi konzistentní pozicí vyznávat typování znalosti i RTT, a přitom odmítat verifikacionismus (ony Fitchově paradoxu podobné epistemologické paradoxy lze pak dokonce chápat spíše jako možné důkazy neplatnosti (Ver)). 14 V tuzemském prostředí předvedl nefitchovský důkaz formule 6., ovšem obsahující operátor verifikovatelnosti namísto operátoru K, Pavel Cmorej (2001, 59). 15 Na nevědomosti se bohužel podílí nedostatečně zaktualizovaná verze hesla Berit Brogaardové a Joe Salerna (2004). 7
8 4. Linskyho blokace Fitchova paradoxu typováním Jak uvidíme, při aplikaci RTT Bernard Linsky (2009) navrhl, aby bylo reductio ve Fitchově paradoxu zablokováno. A to odhalením, že propozice 3. není kontradikcí. Linsky při tom předpokládal typování uplatňované v (Churchově) RTT. Dle RTT jsou individua, propozice, (monadické) propoziční funkce, atp., klasifikovány do navzájem disjunktních typů, např. je tu typ propozic. Každý typ intenzionálních entit je však rozčleněn v řády, takže přesně vzato tu jsou jednotlivé typy propozic typ 1-řádových propozic, typ 2-řádových propozic,..., typ n-řádových propozic. Kromě propozic se rozdělení typů v řády týká zvláště intenzionálních operátorů, mezi nimiž je i K. V této stati budu předpokládat, že klasifikace propozic obsahujících K, tedy epistemických propozic (jak je budu nazývat) do jednotlivých propozičních typů (resp. řádů) se řídí pravidlem uvedeným vzápětí. Takovýchto pravidel typování bylo v literatuře formulováno více, 16 nicméně moje pravidlo se od nich záměrně liší. Ač je odlišné v různých detailech, celková idea typování je obdobná: řád propozice se zvyšuje v zásadě odvisle od toho, že je v ní, a kolikrát, obsažen operátor K. Moje formulace pravidla se snaží pod sebe zahrnout zejména kumulativní RTT. 17 Pro lepší pochopení pravidla níže přikládám příklady. Pravidlo typování propozic: Nejnižší řád propozice neobsahující žádný intenzionální operátor je 1. Nechť p k je libovolná propozice řádu k, pro k 1. Nejnižší řád intenzionálně složené propozice jako např. K m p k, pro m k, je m+1. Nejnižší řád extenzionálně složené propozice je shodný s nejvyšším řádem té její podpropozice, která má v této propozici nejvyšší řád. 16 Linsky (2009, 168, pozn. 9) například užívá typování dle teorie r-typů, kterou uvedl Church (1976, 748). 17 Tzv. kumulativita obnáší, že např. k-řádová propozice je zároveň k+1-řádovou propozicí, srov. k tomu níže; jedním z důsledků je, že řád propozice nelze jednoduše vypočítat pouze z počtu popřípadě zanořených operátorů K a tudíž nelze formulovat pravidlo typování, které by z takového faktu vycházelo. Podotýkám, že kumulativní RTT je v této stati obecně preferována a tak užita po většinu textu. Vděčím anonymnímu recenzentovi za ukázání, že snaha číst tuto stať naopak v duchu tarskiovského typování, které nepřijímá kumulativitu, před čímž obojím jsem opakovaně varoval, by vedla k závažným absurdnostem. 8
9 Díky jednoznačnosti tohoto pravidla není nezbytné psát horní index ukazující řád u jakékoli složené propozice. Takže např. K 1 p 1 je řádu 2 (při kumulativitě pak i každého vyššího řádu; podobně u dalších příkladů). V případě extenzionálně složené propozice (p 1 K 1 p 1 ) má nejvyšší řád její vlastní podpropozice K 1 p 1, totiž 2, což je tudíž i řád celé složené propozice. Intenzionálně složená propozice K 2 (p 1 K 1 p 1 ) je pak řádu 3. Povšimněme si rovněž, že horní index u K neindikuje řád operátoru K ten jsme nedefinovali, ač to se v typové problematice nezřídka dělá, ale řád propozice, na níž je K aplikován. Při kumulativitě to obnáší, že tu jde o řád oné propozice jakožto argumentu, přičemž tento řád nemusí být shodný s nejnižším možným řádem té propozice. Pro ilustraci, ve 3-řádové propozici K 2 p 1 je operátor K 2 (někdo by řekl: 3-řádový operátor K 2 ) aplikován na 1-řádovou propozici p 1, která tomu K 2 slouží jako 2-řádový argument. 18 Dodejme nakonec, že jedním z důsledků typování je, že pravidla, v nichž figurují intenzionální operátory jako K, např. pravidlo (Dist), jsou rozdrobena na řadu variant, jež se liší řádem. Jsou-li propozice a operátor K ve Fitchově argumentu řádně otypovány (a řád je držen nejnižší možný), studovaná inference vypadá takto: 1 L. K 2 (p 1 K 1 p 1 ) // předpoklad 2 L. (K 2 p 1 K 2 K 1 p 1 ) // (2-řádová verze Dist) 3 L. (K 2 p 1 K 1 p 1 ) // (Fact) Vidíme, že 3 L. není prima facie kontradikcí. Proto nelze dále vyvodit, že negace 3 L. je tautologií, jak postupuje Fitchův paradox v netypové verzi. Jak Linsky diskutuje, ona nekontradiktoričnost propozice K 2 p 1 K 1 p 1 se odvíjí od toho, že z 2-řádového vědění p 1 nelze odvodit 1-řádové vědění téže p 1. Neboli, že neplatí pravidlo: K 2 p 1 - K 1 p 1 Jak sám píše: 18 Při nekumulativitě by ale byl řád propozice zafixován i pro její roli argumentu pro K. Pro příklad, řád p by byl fixně 1 a tak by p mohla sloužit jako argument pouze operátoru K 1, nikoli operátoru K 2. 9
10 We need not in general accept the principle K (2) p 1 K (1) p 1. (Linsky 2009, 172) Snad netřeba říkat, že pokud by toto pravidlo platilo, ve 3 L. bychom pomocí něj redukovali levý konjunkt a tak bychom získali kontradiktorickou propozici: 3 L. (K 1 p 1 K 1 p 1 ) Takže inference vedoucí k 4. až 6., byť v typových verzích, by zablokována nebyla. Stojí už teď za poznámku, která přitom nezazněla v kritických reakcích na typování znalosti, totiž že při řešení Fitchova paradoxu Linsky neužil výlučně RTT, ale rovněž další, jiný předpoklad. Tento předpoklad se týká sémantického charakteru operátoru K. Takže se pohybujeme mimo oblast, kterou si asi Church představoval jako obvyklý způsob zamezení paradoxům (srov. výše druhý citát). Jaké jsou pro neuznání pravidla K 2 p 1 - K 1 p 1 podány důvody? Linsky toto pravidlo neuznává proto, že 2-řádová a 1-řádová znalost podle něj odpovídají jiným situacím či stádiím poznávání, jak naznačují následující citáty a jejich okolí: There is no incoherence in not knowing p at the lower level and knowing it at the next higher level. What is known is frequently a function of other beliefs and knowledge. (Linsky 2009, 172) Propositions are indeed assigned to types by their contents, but attitudes towards them will depend on each other in ways that do reflect a procedure for determining epistemic states. (Linsky 2009, 176) Naneštěstí se tato argumentace nejeví být zcela jasná a přesvědčivá. Podobně je tomu u vyjádření Giaretty: It might appear more appropriate to differentiate levels of knowledge by also taking into account complexity of the minimal resources involved in getting to know propositions. (Giaretta 2009, 155) Nejasnost vedla i ke zpochybňujícím reakcím jako např. u Williamsona, který si jako první všiml závislosti řešení Fitchova paradoxu typováním na přijetí diskutovaného pravidla: 10
11 Perhaps a claim could be known at level i + 1 but not at level i if the route to knowing it involved claim about knowledge i, even though the target claim did not, but it would be bizarre if such contrived cases were crucial to a defence of weak verificationism [tj. (Ver)]. (Williamson 2000, 281) Carraru a Fasia (2011) vedla tato vyjádření k soustředěné kritice, k níž však blíže až níže. Jak z důvodu nalezení příčiny neplatnosti inkriminovaného pravidla, tak z důvodu obhajoby celého přístupu, tedy typování znalosti, nejdříve rekapituluji motivaci vzniku a aplikací RTT. 5. Odůvodnění typování prostředky RTT Ač to není všeobecně známo, Churchovská jednoduchá teorie typů implementuje princip, který zde nazvu Extenzionální princip bludného kruhu (z anglického vicious circle principle, VCP): Žádná funkce (jakožto zobrazení) nemůže být svým vlastním argumentem nebo hodnotou (anebo jejich částí). V důsledku jsou např. charakteristické funkce, tedy funkcionální koreláty množin (tříd), stratifikovány v hierarchii. Tak je zablokován slavný Russellův paradox. Ten Russell publikoval v (Russell 1903), kde také navrhl (v Appendixu B.) určitou jednoduchou teorii typů. Už v Appendixu B. knihy (Russell 1903) si ale Russell také uvědomil, že jednoduchá teorie typů není s to zamezit jím zkonstruovanému tzv. paradoxu propozic. Tento paradox předpokládá, že tu je jistá propozice, která vypovídá o vůbec všech propozicích. Russell odhadl, že řešením paradoxu by byla hierarchizace propozic. A právě toto činí jeho vrcholná logická teorie, Russellova RTT (Russell 1908, 1910 s Whiteheadem). Ta kromě propozic stratifikuje také tzv. propoziční funkce Propoziční funkce jsou jakoby propozice, ovšem namísto některých konkrétních entit se v nich objevují proměnné, které jsou de facto λ-abstrahovány. Blíže k tématu propozičních funkcí viz (Raclavský 2013). 11
12 Russell se přitom řídil Intenzionálním principem bludného kruhu (jak jej zde nazvu). Ten ovšem naformuloval ve více variantách, v (Russell 1908, 237) v zásadě v této: Cokoli, co obsahuje (objektuální) proměnnou, nemůže samo být v oboru této proměnné, je tedy vyššího typu (tj. je prvkem typu vyššího řádu). Např. složená propozice obsahující propoziční proměnnou p, schematicky (...p...), nemůže být v oboru své proměnné p. Snad to byla nejasnost s pojmem proměnné, co vedlo Russella k tomu, že v Principiích (Whitehead, Russell ) se tato formulace VCP nevyskytuje jako hlavní, technická formulace. Zato tam je (např. s. 41) v zásadě následující varianta VCP: Cokoli zahrnuje (či nějak předpokládá) určitý totál, není samo prvkem tohoto totálu. Kritikové RTT bohužel přehlíží nejen samy formulace VCP, ale zvláště ještě fundamentálnější princip, z něhož každý VCP plyne. Nazývám jej Princip specifikace (vyvozuji ho z úvah ve Whitehead, Russell 1910, 41): Věc nelze plně specifikovat s pomocí jí samé. Pro ilustraci, nějaká funkce-zobrazení M by nemohla být specifikována (definována), pokud bychom k tomu potřebovali onu dosud nespecifikovanou funkci M. Ke specifikaci M potřebujeme určit její argumenty a hodnoty, takže M mezi těmito objekty zkrátka být nemůže. Velmi obdobně tomu je pro funkce v intenzionálním smyslu (např. propoziční funkce) a tedy i propozice. K určení propozice (...p...) je třeba určit obor p. To by bylo nemožné, pokud by v tom oboru měla být sama propozice (...p...). 20 Je to právě Intenzionální princip bludného kruhu, který opodstatňuje výše diskutovanou inkrementaci řádů (jak lze danou skutečnost nazvat) ať už propozic či intenzionálních operátorů. Dobře si uvědomme, že typová hierarchie vzniká nikoli z nějakých vnějších důvodů (prevence paradoxů), ale jakožto zákonitost individuace, výstavby propozic či intenzionálních operátorů. Takže Russellovské typování znalosti, jak ho 20 V Tichého systému rozlišuji celkem čtyři VCP; viz (Raclavský 2009), kde formuluji i výše uvedený Princip specifikace. 12
13 nazvu, má silné a nezávislé odůvodnění. Na druhou stranu, Tarskiovské typování znalosti se odvíjí jen od distinkce jazyk/metajazyk a je tedy motivováno pouze snahou zabránit paradoxu. 21 Z výše uvedeného plyne, a Russell i Church si toho byli rovněž vědomi, že neexistuje soubor, totiž typ určitého řádu, zcela všech (např.) propozic. Poněvadž vždy existuje nějaká propozice, která vypovídá o všech těchto propozicích daného řádu, tedy přes ně kvantifikuje nebo je jinak předpokládá, přičemž je tak propozicí vyššího řádu a tudíž není prvkem daného typu-totálu propozic, o nichž vypovídá. Jak říkal už Russell (1908, s Whiteheadem), all p je vlastně nelegitimní (porušuje to totiž VCP), je tu vždy jen any p k omezené na typ propozic v oboru p k. Sémantickou hodnotou intenzionálního operátoru K k, v η-rozvinuté formě λp k.k k p k, je třída propozic, a to propozic určitého řádu k. Intenzionální princip bludného kruhu nás pak vede k tomu, že propozice jako K k p k nemůže být v oboru p k. Kdyby ano, propozice K k p k by nemohla být specifikována. Propozice K k p k je tudíž řádu vyššího než k, je řádu (nejméně) k+1. Znovu upozorňuji, že se zde jedná o samu formaci a identitu K k : K k nelze smysluplně definovat tak, aby měl v oboru své aplikability propozici, jakou je například K k p k. Ještě dodejme, že RTT by byla zbytečně restriktivní, kdyby např. v oboru proměnné p k nebyly i propozice nižšího řádu než k. Kvantifikace ve vyšším řádu by tak totiž byla kvantifikací jen přes propozice kvantifikující přes ty nízkořádové propozice. Při kumulativitě je každá propozice řádu k zároveň propozicí řádu k+1; analogicky pro intenzionální operátory. Kumulativita je znakem snad všech RTT, co kdy byly exponovány, zvláště pak Churchovy RTT nebo RTT Tichého. Povšimněme si, že při kumulativitě nejsou dílčí typy např. propozic vzájemně disjunktní: typ k+1-řádových propozic je nadmnožinou typu k-řádových propozic. Proto je možná i propozice K 2 p 1 (nikoli pouze K 1 p 1 ), kdy 1-řádová propozice p 1 slouží jako 2-řádový argument pro K Kritika typování znalosti v rámci RTT 21 To, zda nějaký autor užil Russellovské typování, mimochodem snadno poznáme z toho, že autor používá například zápis K 1 p 1 (nebo třeba K (1) p 1 ), nikoli jakoby ekvivalent tohoto v Tarskiovském typování, jímž je K 1 p 0 (popř. K 1 p 0 ). 22 Je-li u propozice či intenzionálního operátoru nejnižším možným řádem k, ač ji v daném kontextu chápeme jako např. k+j-řádovou (1 j), můžeme říkat, že je nativně řádu k. 13
14 Stať (Carrara, Fasio 2011) je pro nás příhodnou expozicí kritického pohledu na uplatnění typování znalosti k řešení Fitchova paradoxu v rámci RTT. Začneme tím nejdůležitějším neporozuměním RTT a její aplikaci. Rozmanití kritikové typování znalosti si podle všeho plně neuvědomili, že typování znalosti v rámci RTT je důsledkem toho, že znalost se týká propozic a že výstavba propozic je podřízena principu Intenzionálního bludného kruhu (a Principu specifikace). Je proto omylem požadovat odůvodnění typování znalosti, které by nevycházelo z něčeho jiného než z intuitivních rysů znalosti (tamtéž, 181, 184) a nevzpomenout si přitom na právě uváděnou skutečnost. Přece máme-li explikovat pojem znalosti, tak to, že znalost operuje na propozicích, se jeví velice plausibilní. K explikaci strukturovaných propozic a tedy i pojmu znalosti jsou velice plausibilní strukturované entity, jakými jsou např. Russellovy propoziční funkce nebo Tichého propoziční konstrukce. Jejich formování a ontologická individuace ovšem podléhá pravidlu nekruhové výstavby a to vede k jejich hierarchizaci. A tak jsme vedeni k tomu, že jakoby zpětně předpokládáme hierarchičnost i u intuitivního pojmu znalosti. Je třeba obecně poznamenat, že by nebylo naprostou vadou naší explikace, kdyby se právě v tomto bodě poněkud rozcházela s přirozeným povědomím o znalosti. Ve skutečnosti k takové vadě nedochází, neboť to, že znalost je věcí jistých stupňů, je v přirozeném povědomí obsaženo. Propozice Alík je pes propojuje svět myšlení a realitu, je to příklad propozic, kterým můžeme říkat základní či bázové. Epistemická propozice Xenie ví, že Alík je pes je sice také o jistém faktu, ale faktu jiného druhu; zpravuje nás totiž o epistemickém postoji Xenie k bázové propozici. Velmi analogicky tomu bude pro reflektující epistemické propozice, příkladem nechť je Yannis ví, že Xenie ví, že Alík je pes. Stupně znalosti tu tedy intuitivně jsou a ve větách jsou manifestovány (popřípadě vnořenými) výskyty slova znát ( vědět ). Carrara a Fasio (tamtéž, ) se ale snaží myšlenku dělení propozic na bázové a epistemické, kdy ty druhé jsou vyššího řádu než ty prvé, zproblematizovat. Argumentují, že propozice Xenie leží v posteli nás informuje o tom, že Xenie neví, co se děje v kuchyni, a ta by měla být také počítána mezi epistemické propozice. Ačkoli jejich nápad má jisté částečné opodstatnění, neuvědomili si, že typování znalosti se řídí výlučně tím, zda propozice operátor K buď obsahuje (a kolikrát ho obsahuje), anebo neobsahuje. Neřídí se tím, jaké různé a na té propozici logicky nezávislé vědění agent má. 14
15 Bude vhodné, když prodiskutujeme i další bod intenzivní kritiky Carrary a Fasia (tamtéž, zvl ). Ti trvají na tom, že K ve Fitchově paradoxu je míněno jako vyjádření zcela neomezeného poznání (tamtéž, 187). Na to lze odpovědět jen tak, že mínění samo prostě nestačí. Mohli bychom zrovna tak mínit funkci, která prvky dané množiny jednojednoznačně zobrazuje na prvky její potenční množiny, ač Cantorův teorém říká, že je to nemožné. To, co o individuaci strukturovaných propozic a intenzionálních operátorů psali Russell a další, zcela podobně říká, že neexistuje operátor K, který by operoval na totálně všech propozicích. Jenže to se zdá být přesně tím, co chtějí Carrara a Fasio, jak plyne z následujícího citátu: then the type-level of the K-occurrence in (2) [p Kp] is rightly represented by a variable ranging over every type-level: 23 there is no type-level higher than that of K in proposition (2) (Carrara, Fasio 2011, 188) Konečně, Carrara a Fasio (tamtéž, 191) si rovněž nepovšimli implementace kumulativity ve známých RTT. Svůj snad nejsilnější argument vůči typování tak namířili jen proti RTT, která neobsahuje kumulativitu. Takže se vlastně mýlí, když si myslí, že jejich argumentace je účinná pro každou strategii typování založenou na typování obsahu (tamtéž, 192). Jedině pokud by v naší RTT nebyla kumulativita, by mohlo dojít k tomu, že bychom podle Carrary a Fasia měli namísto 2 L., tj. (K 2 p 1 K 2 K 1 p 1 ), propozici: 2 LCF. (K 1 p 1 K 2 K 1 p 1 ) 23 Carrara a Fasio zde uvádí formalizaci zahrnující kvantifikaci přes typovou proměnnou t, totiž t (p Ktp). Avšak nejen, že se dostali do prostředí jiné RTT, totiž takové meta-rtt, která umí vypovídat o typech (ta je naskicována např. v Raclavský 2009, ale nikoli u Churche či někoho jiného). Hlavně si nevšimli, že index k v K k je součástí symbolu K k a není to tedy proměnná. Takže vlastně začali mluvit o dost jiné propozici, než jaká je standardně diskutována, totiž (p Kp). Celá úvaha přitom byla inspirována kritikou typování znalosti v RTT od W. D. Harta (2009, ). U něho se jednalo vlastně o variantu staré (Gödelovy) námitky, že RTT sama sebe vyvrací, protože její formulace porušuje svá vlastní pravidla, totiž typové restrikce. Hart si tedy neuvědomil rozdíl mezi objektovou RTT, kterou formuluje, a meta-rtt, pomocí níž studuje nějakou objektovou RTT. Ve svém důkazu údajné kontradiktoričnosti RTT Hart využívá tvrzení jako např. Propozice p není známa na žádné typové úrovni. Jenže taková tvrzení (chápána jako kvantifikující přes nějaké typy) mohou být formulována jen v meta-rtt, nikoli v nějaké všezahrnující (objektové) RTT. Jakmile si toto uvědomíme, kontradikce se vypaří. 15
16 od níž bychom přešli ke kontradiktorické propozici: 3 LCF. (K 1 p 1 K 1 p 1 ) Čili typování znalosti prostředky nekumulativní RTT by nevedlo k zablokování paradoxu řešení vybraných epistemologických paradoxů Ukažme si nyní, jak pohotově lze typováním v rámci RTT řešit některé epistemologické paradoxy. Schopnost typováním zablokovat nejen tyto, ale i rozmanité sémantické paradoxy, je jistě dobrým důvodem, proč RTT uplatnit i při řešení Fitchova paradoxu byť se to teoretikům jako Carrara a Fasio (2011, 181) nemusí takto jevit. Začneme jednoduchým paradoxem indukovaným známým Sokratovým výrokem: Vím, že nic nevím. Klíčová inference Sokratova paradoxu je pak tato: 1. K p Kp // Sokratovo doznání 2. p Kp // (Fact) na 1. Propozici p Kp ale Sokrates znát nemůže, protože to by byla pravdivá, což by znamenalo, že žádnou propozici nezná. Typování znalosti v tomto případě odpovídá přirozenému uvažování, že kdyby K p Kp byla jednou propozic, o kterých sama vypovídá, tak by tu byl nějaký spor. Avšak spíše než propozici spornou míní Sokrates nějakou netriviální (relativně informativní) propozici. Podle RTT by šlo o 3-řádovou propozici: K 2 p 1 K 1 p 1 24 Kumulativitou a některými jejími důsledky pro řešení paradoxů se zabýval Anthony F. Peressini (1997). Právě zjištěná nedostatečnost nekumulativní RTT jím není uvedena. 16
17 Není tedy nic sporného na tom, že Sokrates nezná ani jednu 1-řádovou propozici a právě tuto 2-řádovou propozici 3-řádovým způsobem ví a tvrdí. V literatuře není příliš diskutován Churchem zmiňovaný Bouleův paradox. Přesnou podobu paradoxu zde předvádět nebudeme, je indukován s pomocí věty (Church píše o mýlení se Boulea): Některé propozice, o nichž je Bouleus přesvědčen, jsou nepravdivé. Tu můžeme symbolicky přepsat jako ( B jako believe ): p (Bp p) Může být tou větou vyjádřená propozice jedinou propozicí, o níž je Bouleus přesvědčen a která je nepravdivá? Jestliže je pravdivá, tak přece existuje propozice, o níž je přesvědčen a která pravdivá není, což je ale spor s předpokladem. Jakmile ale provedeme otypování: p 1 (B 1 p 1 p 1 ) je stvrzen náš intuitivní dojem, že se jedná o propozici, která hovoří o jiných řádem nižších propozicích. Tato 2-řádová propozice tedy kvantifikuje přes 1-řádové propozice, a proto není ve svém dosahu (tj. v oboru p 1 ). Také může být klidně kontingentně pravdivá. Paradox předmluvy ( preface paradox ) je tradičně zadáván jednoduše s pomocí věty, která bývá napsána v předmluvě odborné knihy: Ne všechny propozice, které v této knize tvrdím, jsou pravdivé. ve zjednodušeném symbolickém zápisu ( A jako assert, Tr jako true ): p (Ap Trp) Věta protiřečí přirozenému předpokladu na straně autora (i čtenáře), že všechny propozice, které ve své knize autor tvrdí, pravdivé jsou (tj. p (Ap Trp)). 17
18 Po otypování odhalíme, že jde o 2-řádovou propozici: p 1 (A 1 p 1 Tr 1 p 1 ) která se vyjadřuje o 1-řádových propozicích. (Typování A i Tr vychází z obdobných úvah jako typování K, jde rovněž o intenzionální operátory.) Protože tato propozice nemá sebe ve svém dosahu, není tu spor: nejsou-li všechny 1-řádové propozice tvrzené v knize pravdivé 1, tak tato propozice je pravdivá 2. Přirozeně, že řád této propozice může být vyšší, odvisle od nejvyššího řádu ostatních propozic v knize Rozhodnutí platnosti pravidla K 2 p 1 - K 1 p 1 Jak už bylo avizováno výše, a mohli jsme si to uvědomit v předchozích dvou sekcích, vnitřní odůvodnění RTT ještě nerozřeší platnost pravidla K 2 p 1 - K 1 p 1. K rozhodnutí jeho platnosti je třeba si uvědomit jiné skutečnosti, jež se týkají pojmu znalosti jako takového. Podívejme se však nejprve na podmínky neplatnosti tohoto pravidla. Neplatnost daného pravidla v sobě zahrnuje případ, že je možno 2-řádově znát 1- řádovou propozici, aniž by ji bylo nezbytné zároveň znát i 1-řádově. Důvod pro možnou platnost K 2 p 1 při neplatnosti K 1 p 1 je třeba jistě hledat v odůvodňování patřičné znalosti té p 1 (odůvodnění je tedy jednou z entit, která dělá vědění věděním na rozdíl třeba od pouhého přesvědčení či kontemplování.) Jakmile by mezi odůvodňujícími propozicemi byla nějaká 2- řádová propozice, propozici p 1 nelze znát 1-řádově, ale jedině 2-řádově. Tvrdím tedy, že rozumná explikace našeho intuitivního pojmu znalosti je taková, že znalost je (krom jiného) odvislá od odůvodňujících propozic. (Lze si jen stěží představit, že by byl dokazatelný opak.) Míním zde odůvodnění v širším slova smyslu, aby to bylo přijatelné i pro ty epistemology, kteří odůvodnění v úzkém slova smyslu odmítají jakožto definiční součást vědění. Uvědomme si nyní, že odůvodnění ( justification ) dané propozice je dáno propozicemi, které jsou důvodem dané propozice: 25 Lze uvažovat i jiné řešení tohoto paradoxu, protože tvrdit p obnáší použít k tomu nějaký výraz určitého jazyka. Následně je třeba využít řešení sémantických paradoxů vysvětlené např. v (Raclavský 2009, resp. 2012). Paradoxem předmluvy v jiné než jednoduché podobě se u nás zabývá Igor Sedlár (viz např. tento sborník). 18
19 Just k p j - - q k (Důvod k q k p j ) (pro k j) Pojem důvodu nějaké propozice by šlo dále vyjasňovat, ovšem je tu víc možností. Například by se mohlo jednat o to, že q k je nezbytný krok důkazu p j. Nevylučuji, že by to byla epistemická propozice o epistemické cestě k propozici p j. Ještě jinak totéž: ke 2-řádovému vědění propozice p 1 je potřeba odůvodnění pomocí nějaké 2-řádové propozice q 2. Proto z tohoto 2-řádového vědění p 1 nelze odvodit, že p 1 je známa 1-řádovým způsobem. Na rozdíl od 2-řádového vědění propozice p 1 totiž 1-řádové vědění p 1 žádnou 2-řádovou propozici mít jako důvod nemůže. 26 Tomuto závěru, jak rozhodnout (ne)platnost pravidla K 2 p 1 - K 1 p 1, se nejblíže přiblížil Paseau: In general, the type at which a proposition is known depends on how the proposition came to be known, and there is no compelling antecedent reason to think that every proposition can be known at its very next type or at some specified higher type. The proponent of knowability is in fact familiar with the idea that sentences of type n are in certain circumstances only known n+m (where m 2) but not known n+1, say because they are derived by deduction or by inference to the best explanation using sentences of type (n+1) (Paseau 2009, 284) Toto však tvrdil téměř týmiž slovy už v (Paseau 2008, 171). Podotýkám ale, že daný názor na platnost onoho pravidla může sdílet i odpůrce verifikacionismu, nikoli jen jeho zastánce, jak uvažuje Paseau. 9. Závěrem 26 Na první pohled by snad bylo možno soudit, že mezi odůvodňujícími propozicemi musí být aspoň jedna nativně 2-řádová propozice, aby odůvodnění bylo 2-řádové. Avšak nějaké odůvodnění je 2-řádové už tím, že odůvodnění je způsobeno nějakou 2-řádovou propozicí. Ta tedy nemusí být nativně 2-řádová, stačí jen, že tu je a že je řádu 2. S tím souvisí, že dané nelze nějak napadnout (russellovskou) reducibilitou vždy tu je ta odůvodňující množina {..., p 2,...}. 19
20 Viděli jsme, že (nejen) Linskyho řešení Fitchova paradoxu se pohybovalo mimo základní oblast aplikability RTT, jíž je prevence zjevné zhoubné cirkularity. Z toho mj. plyne, že sama kritika daného řešení ještě není kritikou RTT. Typování ( hierarchie ) prokázalo svou skvělou účinnost jak v případě většiny verzí paradoxu lháře, tak třeba v případě Russellova paradoxu propozic. Viděli jsme, že typování znalosti prostředky RTT dokáže rovněž pohotově vyřešit některé známé epistemologické paradoxy. Případ Fitchova paradoxu byl ale poněkud složitější, protože bylo nezbytné rozhodnout (ne)platnost pravidla K 2 p 1 - K 1 p 1. Tato otázka jeho platnosti mohla vzniknout teprve po odlišení stupňů znalosti prostředky typování, tedy po vytčení intuitivně jasné hranice mezi základními propozicemi a na těch základních operujícími epistemickými propozicemi. Tato otázka se tedy vynořila až po tomto zpřesnění našich původních názorů, do té doby byla mimo náš obzor. Díky vysoké teoretičnosti problému pak není překvapivé, že jsme v přirozeném povědomí postrádali jasnější intuice, které by nám pomohly s jejím rozřešením. Co se týče celého typového přístupu, je třeba znovu připomenout, že typování znalosti se odvíjí od samotného formování, individuace propozic. Na toto formování byl kladen požadavek nekruhového specifikování. Týž princip vedl k typové stratifikaci pojmu znalosti, protože znalost operuje na propozicích. To, že toto typování znalosti řeší některé epistemologické paradoxy, je v jistém smyslu až vedlejším produktem celého přístupu, tedy explikace pojmu znalosti, a nejen znalosti, v rámci RTT. 27 doc. PhDr. Jiří Raclavský, Ph.D. Katedra filozofie, Filozofická fakulta, Masarykova univerzita Arne Nováka 1, , Brno, Česká republika raclavsky@phil.muni.cz Literatura Brogaard, B., Salerno, J. (2004): Fitch s Paradox of Knowability. In: Zalta, E. (ed.), The Stanford Encyclopedia of Philosophy, Carrara, M., Fassio, D. (2011): Why Knowledge Should Not Be Typed: An Argument against the Type Solution to the Knowability Paradox. Theoria 2, No. 77, Jsem vděčný zvl. Pavlu Cmorejovi za komentáře k verzi této statě. Dík patří rovněž anonymnímu recenzentovi. 20
21 Cmorej, P. (2001): Neverifikovateľné a nefalzifikovateľné empirické propozície. In: Na pomedzí logiky a filozofie, Bratislava: Veda, Giaretta, P. (2009): The Paradox of Knowability from a Russellian Perspective. Prolegomena 8, No. 2, Fitch, F. B. (1963): A Logical Analysis of Some Value Concepts. The Journal of Symbolic Logic 28, No. 2, Florio, S., Murzi, J. (2009): The Paradox of Idealization. Analysis 69, No. 3, Halbach, V. (2008): On a Side Effect of Solving Fitch s Paradox by Typing Knowledge. Analysis 68, No. 2, Hart, W. D. (2009): Invincible Ignorance. In: Salerno, J. (ed.), New Essays on the Knowability Paradox. Oxford: Oxford University Press, Church, A. ( ): Russellian Simple Type Theory. Proceedings and Addresses of the American Philosophical Association 47, Church, A. (1976): A Comparison of Russell s Resolution of the Semantical Antinomies with that of Tarski. Journal of Symbolic Logic 41, No. 4, Church, A. (2009): Referee Reports on Fitch s A Definition of Value. In: Salerno, J. (ed.), New Essays on the Knowability Paradox. Oxford: Oxford University Press, Jago, M. (2010): Closure on Knowability. Analysis 70, No. 4, Linsky, B. (1999): Russell s Metaphysical Logic. Stanford: CSLI Publications. Linsky, B. (2009): Logical Types in Some Arguments about Knowability and Belief. In: Salerno, J. (ed.), New Essays on the Knowability Paradox. Oxford: Oxford University Press, Paseau, A. (2008): Fitch s Argument and Typing Knowledge. Notre Dame Journal of Formal Logic 49, No. 2, Paseau, A. (2009): How to Type: Reply to Halbach. Analysis 69, No. 2, Peressini, A. F. (1997): Cumulative versus Noncumulative Ramified Types. Notre Dame Journal of Formal Logic 38, No. 3, Raclavský, J. (2009): Jména a deskripce: logicko-sémantická zkoumání. Olomouc: Nakladatelství Olomouc. Raclavský, J. (2009a): Pravda a paradox: úvod do problematiky. Pro-Fil 10, No. 2, 13-22, Raclavský, J. (2012): Základy explikace sémantických pojmů. Organon F 19, No. 4, Raclavský, J. (2013): Co jsou Russellovy propoziční funkce. Vyjde ve sborníku (příloze Filosofického časopisu) z konference Bertrand Russell. Russell, B. (1903/2006): Principles of Mathematics, Cambridge: Cambridge University Press. Russell, B. (1908): Mathematical Logic as Based on the Theory of Types. American Journal of Mathematics 30, No. 3, Tichý, P. (1988): The Foundations of Frege s Logic. Berlin, New York: Walter de Gruyter. Williamson, T. (2000): Knowledge and its Limits. Oxford: Oxford University Press. Whitehead, A. N., Russell, B. ( ): Principia Mathematica. Cambridge: Cambridge University Press. 28 Původně 1988, anglicky pak
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
Mstivá forma Fitchova paradoxu a její odmítnutí v rámci typování znalosti
Mstivá forma Fitchova paradoxu a její odmítnutí v rámci typování znalosti A Revenge Form of Fitch s Paradox and its Refutation within Typing Knowledge Framework Jiří Raclavský Masarykova univerzita doc.
Úvod do logiky (VL): 11. Ověřování, zda je formule tautologií metodou protipříkladu
Jiří Raclavský (214): Úvod do logiky: klasická výroková logika Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.7/2.2./28.216, OPVK) Úvod
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í
KMA/MDS Matematické důkazy a jejich struktura
Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 KMA/MDS Matematické důkazy a jejich struktura Seminář 3 Predikátový počet Uvažujme následující úsudek.
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)
Ú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
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 ( α), (α β), (α
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
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
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á
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
Úvod do logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 23
Úvod do logiky (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 23 Co je logika? Čeho se týkají logické zákony? Tři možnosti: (1) světa (2) myšlení (3) jazyka (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216
Výroková logika dokazatelnost
Výroková logika dokazatelnost Ke zjištění, zda formule sémanticky plyne z dané teorie (množiny formulí), máme k dispozici tabulkovou metodu. Velikost tabulky však roste exponenciálně vzhledem k počtu výrokových
Logika a jazyk. filosofický slovník, Praha:Svoboda 1966)
Logika a jazyk V úvodu bylo řečeno, že logika je věda o správnosti (lidského) usuzování. A protože veškeré usuzování, odvozování a myšlení vůbec se odehrává v jazyce, je problematika jazyka a jeho analýza
Ú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) 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á
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,
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
Fuzzy logika a reálný svět, aneb jsou všechny hromady skutečně malé?
Fuzzy logika a reálný svět, aneb jsou všechny hromady skutečně malé? Jiří Močkoř University of Ostrava Department of Mathematics Institute for Research and Applications of Fuzzy Modeling 30. dubna 22,
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.
Úvod do logiky (VL): 12. Ověřování platnosti úsudků metodou protipříkladu
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): 12. Ověřování platnosti úsudků metodou protipříkladu
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
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
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ý
Problém identity instancí asociačních tříd
Problém identity instancí asociačních tříd Autor RNDr. Ilja Kraval Ve školeních a také následně po jejich ukončení se stále častěji objevují dotazy, které se týkají tzv. identity instancí asociační třídy.
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ýbor textů k moderní logice
Mezi filosofií a matematikou 5 Logika 20. století: mezi filosofií a matematikou Výbor textů k moderní logice K vydání připravil a úvodními slovy opatřil Jaroslav Peregrin 2006 Mezi filosofií a matematikou
Negativní informace. Petr Štěpánek. S použitím materiálu M.Gelfonda a V. Lifschitze. Logické programování 15 1
Negativní informace Petr Štěpánek S použitím materiálu M.Gelfonda a V. Lifschitze 2009 Logické programování 15 1 Negace jako neúspěch Motivace: Tvrzení p (atomická formule) neplatí, jestliže nelze odvodit
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
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ů
Výroková a predikátová logika - III
Výroková a predikátová logika - III Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - III ZS 2017/2018 1 / 16 2-SAT 2-SAT Výrok je v k-cnf, je-li v CNF a
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:
Gödelovy věty o neúplnosti
Gödelovy věty o neúplnosti Miloš Jakubíček PB016 Úvod do umělé inteligence Fakulta informatiky, Masarykova univerzita 23. listopadu 2007 1 Gödel & historie Kurt Gödel Historický kontext 2 Jazyk a metajazyk
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
Příklad z učebnice matematiky pro základní školu:
Příklad z učebnice matematiky pro základní školu: Součet trojnásobku neznámého čísla zvětšeného o dva a dvojnásobku neznámého čísla zmenšeného o pět se rovná čtyřnásobku neznámého čísla zvětšeného o jedna.
USING VIDEO IN PRE-SET AND IN-SET TEACHER TRAINING
USING VIDEO IN PRE-SET AND IN-SET TEACHER TRAINING Eva Minaříková Institute for Research in School Education, Faculty of Education, Masaryk University Structure of the presentation What can we as teachers
Úvod do TI - logika 1. přednáška. Marie Duží
Úvod do TI - logika 1. přednáška Marie Duží marie.duzi@vsb.cz Úvod do TI - logika Učební texty: http://www.cs.vsb.cz/duzi Courses Introduction to Logic: Informace pro studenty Učební texty: Kapitoly: Úvod
Co je to matematika?
Co je to matematika? Hello FIT 2018 Daniel Dombek, Tomáš Kalvoda, Karel Klouda KAM FIT ČVUT 27. září 2018 Přednášející Daniel Dombek Tomáš Kalvoda Úvod Úvod Úvod Blíží se akademický Nový rok! Již příští
1 Linearní prostory nad komplexními čísly
1 Linearní prostory nad komplexními čísly V této přednášce budeme hledat kořeny polynomů, které se dále budou moci vyskytovat jako složky vektorů nebo matic Vzhledem k tomu, že kořeny polynomu (i reálného)
Formálnílogickésystémy pro aplikaci v informatice Martin Žáček
ZVYŠOVÁNÍODBORNÝCH KOMPETENCÍAKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉUNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ Formálnílogickésystémy pro aplikaci v informatice Martin Žáček PŘEDMĚTY NA OU Logické základy
Systém přirozené dedukce výrokové logiky
Systém přirozené dedukce výrokové logiky Korektnost, úplnost a bezespornost Šárka Vavrečková Ústav informatiky, FPF SU Opava Poslední aktualizace: 6. října 2008 Věta o korektnosti Věta (O korektnosti Systému
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,
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
Matematické důkazy Struktura matematiky a typy důkazů
Matematické důkazy Struktura matematiky a typy důkazů Petr Liška Masarykova univerzita 18.9.2014 Motto: Matematika je tvořena z 50 procent formulemi, z 50 procent důkazy a z 50 procent představivostí.
Úvod do logiky a logického programování.
Úvod do logiky a logického programování Luboš Popelínský popel@fi.muni.cz www.fi.muni.cz/~popel Přehled učiva Opakování základů výrokové a predikátové logiky Normální formy ve výrokové a predikátové logice
Marie Duží
Marie Duží marie.duzi@vsb.cz Učební texty: http://www.cs.vsb.cz/duzi Tabulka Courses, odkaz Mathematical Učební texty, Presentace přednášek kursu Matematická logika, Příklady na cvičení + doplňkové texty.
Kosmologický důkaz Boží existence
Kosmologický důkaz Boží existence Petr Dvořák Filosofický ústav AV ČR Cyrilometodějská teologická fakulta UP Postup Dějinný a systematický kontext, literatura Důkaz Hume-Edwardsova námitka a její řešení,
Úvod do logiky (PL): analýza vět přirozeného jazyka
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): analýza vět přirozeného jazyka doc. PhDr.
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 a logické programování
Logika a logické programování témata ke zkoušce Poslední aktualizace: 16. prosince 2009 Zkouška je písemná, skládá se obvykle ze sedmi otázek (může být více nebo méně, podle náročnosti otázek), z toho
ETIKA. Benedictus de SPINOZA
ETIKA Benedictus de SPINOZA Ukázka knihy z internetového knihkupectví www.kosmas.cz Benedictus de Spinoza ETIKA ETIKA Benedictus de SPINOZA ETIKA Translation Karel Hubka, 1977 Czech edition dybbuk, 2004
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
Logika. 6. Axiomatický systém výrokové logiky
Logika 6. Axiomatický systém výrokové logiky 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,
postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy
Formální systémy (výrokové) logiky postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy cíl: získat formální teorii jako souhrn dokazatelných
POL 181 Co je věda? A co je podstatou výzkumu?
POL 181 Co je věda? A co je podstatou výzkumu? Věda jako kriminalistika Věda Možná pojetí vědy: Individualistické, úzké individuální aktivita, cílem pozorovat, popsat a vysvětlit (sociální) realitu, porozumět
LOGIKA VÝROKOVÁ LOGIKA
LOGIKA Popisuje pravidla odvozování jedněch tvrzení z druhých. Je to myšlenková cesta ke správným závěrům. Vznikla jako součást filosofie. Zakladatelem byl Aristoteles. VÝROKOVÁ LOGIKA Obsahuje syntaktická,
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á
Převyprávění Gödelova důkazu nutné existence Boha
Převyprávění Gödelova důkazu nutné existence Boha Technické podrobnosti Důkaz: Konečná posloupnost výrokůkorektně utvořených formulí nějakého logického kalkulu), z nichž každý jelogickým) axiomem, postulátemteorie),
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
Obsah Předmluva Rekapitulace základních pojmů logiky a výrokové logiky Uvedení do predikátové logiky...17
Obsah Předmluva...3 0. Rekapitulace základních pojmů logiky a výrokové logiky...11 0.1 Logika jako věda o vyplývání... 11 1. Uvedení do predikátové logiky...17 1.1 Základní terminologie... 17 1.2 Základní
Matematická logika. Miroslav Kolařík
Matematická logika přednáška první 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
Úvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot formule tabulkovou metodou
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): 4. Zjištění průběhu pravdivostních hodnot
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
Logika 5. Základní zadání k sérii otázek: V uvedených tezích doplňte z nabízených adekvátní pojem, termín, slovo. Otázka číslo: 1. Logika je věda o...
Logika 5 Základní zadání k sérii otázek: V uvedených tezích doplňte z nabízených adekvátní pojem, termín, slovo. Otázka číslo: 1 Logika je věda o.... slovech správném myšlení myšlení Otázka číslo: 2 Základy
Mezi... aspekty řadíme obecné pojmy, tvrzení či soudy a tvrzení následně vyvozená.
Logika 6 Zadání: Doplň vhodný termín z nabízených nebo vyber správnou odpověď: Otázka číslo: 1 Mezi... aspekty řadíme obecné pojmy, tvrzení či soudy a tvrzení následně vyvozená. formální neformální obsahové
Základní problémy teorie poznání
Základní problémy teorie poznání Základní přístupy k teorii poznání Metafyzická epistemologie - nejdříve co existuje, pak jak to můžeme poznat (Platón, Aristotelés) Skeptická epistemologie - nejdříve je
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í
DUM DIGITÁLNÍ UČEBNÍ MATERIÁL ANGLIČTINA. Mgr. Kateřina Kasanová
DUM DIGITÁLNÍ UČEBNÍ MATERIÁL ANGLIČTINA Mgr. Kateřina Kasanová PRO VYJÁDŘENÍ PRAVDĚPODOBNOSTI SEKUNDÁRNÍ MODÁLNÍ SLOVESA základní informace must be must have been can t be can t have been may, might,
Aplikace: Znalostní báze
Aplikace: Znalostní báze 1 Znalostní báze je systém, který dostává fakta o prostředí a dotazy o něm. Znalostní báze je agentem ve větším systému, který obsahuje prostředí (také agent), správce (agent),
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
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
Implikace letitá, ale stále atraktivní dáma
Implikace letitá, ale stále atraktivní dáma Jan Kábrt Proč se zajímat o logiku a v ní právě o implikaci? Mimo jiné pro souvislost s takovými oblastmi lidského myšlení, jako jsou matematika, ostatní přírodní
Která tvrzení jsou pravdivá nezávisle na tom, který den v týdnu byla vyslovena? Tvrzení trosečníka Dana.
Trosečníci Adam, Barry, Code a Dan zapoměli po čase kalendář. Začali se dohadovat, který den v týdnu vlastně je. Každý z nich řekl svůj názor: A: Dnes je úterý nebo zítra je neděle B: Dnes není úterý nebo
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.
Explikace. Petr Kuchyňka
Explikace Petr Kuchyňka (7765@mail.muni.cz) 1 Úvod Při komunikaci v přirozeném jazyce jsme neustále vystaveni hrozbě nedorozumění: řídíme se pravidly, která nejsou nikde explicitně uvedená ani nejsou dostatečně
Okruh č.9: sémantické metody dokazování v PL1 model formule Tradiční Aristotelova logika kategorický sylogismus subjekt predikátové výroky
Okruh č.9: sémantické metody dokazování v PL1 Pomocí metody Vennových diagramů a relačních struktur vytváříme grafický model situace, která je úsudkem vyjádřena. Ověřujeme, zda náš graficky znázorněný
Výroková a predikátová logika - II
Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2015/2016 1 / 18 Základní syntax Jazyk Výroková logika je logikou
Ú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ří
Citation Statistics. zpráva společné komise. Int. Mathematical Union. Int. Council of Industrial and Applied Mathematics. Institute of Statistics
Citation Statistics zpráva společné komise Int. Mathematical Union Int. Council of Industrial and Applied Mathematics Institute of Statistics Citace ze zadání: The drive towards more transparency and accountability
WORKSHEET 1: LINEAR EQUATION 1
WORKSHEET 1: LINEAR EQUATION 1 1. Write down the arithmetical problem according the dictation: 2. Translate the English words, you can use a dictionary: equations to solve solve inverse operation variable
Úvod do logiky (PL): logický čtverec
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): logický čtverec doc. PhDr. Jiří Raclavský,
KMA/MDS Matematické důkazy a jejich struktura
Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 KMA/MDS Matematické důkazy a jejich struktura Seminář 2 Výroková logika pokračování Logické vyplývání
O dělitelnosti čísel celých
O dělitelnosti čísel celých 9. kapitola. Malá věta Fermatova In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 98 105. Persistent URL: http://dml.cz/dmlcz/403572
Výroková a predikátová logika - VII
Výroková a predikátová logika - VII Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VII ZS 2018/2019 1 / 15 Platnost (pravdivost) Platnost ve struktuře
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)
Metodologie řízení projektů
Metodologie řízení projektů Petr Smetana Vedoucí práce PhDr. Milan Novák, Ph.D. Školní rok: 2008-09 Abstrakt Metodologie řízení projektů se zabývá studiem způsobů řešení problémů a hledání odpovědí v rámci
Obsah ZÁKLADNÍ POJMY LOGIKA DESKRIPTIVNÍHO JAZYKA 2 VÝROKOVÁ LOGIKA 49 3 VNITŘNÍ STAVBA VÝROKŮ 78
259 Obsah PŘEDMLUVA 5 ZÁKLADNÍ POJMY 1 ÚVODNÍ ÚVAHY 1.1 o povaze a úkolech logiky 1.2 Logika a právo. Pojem právní logiky 1.3 Vyjadřovací soustava a sdělovací proces. 1.4 Několik základních pojmů potřebných
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ří
Teorie argumentace Pavel Arazim
Teorie argumentace Pavel Arazim Druhá lekce 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) Otázky v argumentaci
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í
Výroková a predikátová logika - II
Výroková a predikátová logika - II Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - II ZS 2013/2014 1 / 20 Základní syntax Jazyk Výroková logika je logikou
Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).
Výroková logika II Negace Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0). Na konkrétních příkladech si ukážeme, jak se dají výroky negovat. Obecně se výrok dá negovat tak, že před
Úvod do logiky (VL): 13. Axiomatické systémy VL a pojem důkazu
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): 13. Axiomatické systémy VL a pojem důkazu
Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.
Booleovská algebra. Booleovské binární a unární funkce. Základní zákony. Tomáš Bayer bayertom@natur.cuni.cz Katedra aplikované geoinformatiky a kartografie, Přírodovědecká fakulta UK. Tomáš Bayer bayertom@natur.cuni.cz
Ludwig WITTGENSTEIN: Tractatus Logico-Philosophicus, 1922 Překlad: Jiří Fiala, Praha: Svoboda, 1993
Ludwig WITTGENSTEIN: Tractatus Logico-Philosophicus, 1922 Překlad: Jiří Fiala, Praha: Svoboda, 1993 l Svět je všechno, co fakticky je. 1.l Svět je celkem faktů a nikoli věcí. l.2 Svět se rozpadá na fakty.
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á
Databázové systémy. * relační kalkuly. Tomáš Skopal. - relační model
Databázové systémy Tomáš Skopal - relační model * relační kalkuly Osnova přednášky relační kalkuly doménový n-ticový Relační kalkuly využití aparátu predikátové logiky 1. řádu pro dotazování rozšíření