LOGICA LUDUS Jaroslav Peregrin, FLÚ AV ČR a FF UK, Praha www.cuni.cz/~peregrin



Podobné dokumenty
Logika a formální sémantika: 8. Game-theoretical semantics

Logický důsledek. Petr Kuchyňka

postaveny výhradně na syntaktické bázi: jazyk logiky neinterpretujeme, provádíme s ním pouze syntaktické manipulace důkazy

ZÁKLADY LOGIKY A METODOLOGIE

teorie logických spojek chápaných jako pravdivostní funkce

Úvod do informatiky. Miroslav Kolařík

Logika. 6. Axiomatický systém výrokové logiky

Logika a formální sémantika: 8. Game-theoretical semantics

Predikátová logika dokončení

Další (neklasické) logiky. Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20

Formální systém výrokové logiky

1. Matematická logika

Okruh č.3: Sémantický výklad predikátové logiky

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

Hilbertovský axiomatický systém

LOGIKA VÝROKOVÁ LOGIKA

Matematická logika. Miroslav Kolařík

Negativní informace. Petr Štěpánek. S použitím materiálu M.Gelfonda a V. Lifschitze. Logické programování 15 1

Výroková logika. Teoretická informatika Tomáš Foltýnek

Obsah Předmluva Rekapitulace základních pojmů logiky a výrokové logiky Uvedení do predikátové logiky...17

6. Logika a logické systémy. Základy logiky. Lucie Koloušková, Václav Matoušek / KIV. Umělá inteligence a rozpoznávání, LS

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 α

Predikátová logika: Axiomatizace, sémantické stromy, identita. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 13

4.2 Syntaxe predikátové logiky

Predikátová logika. prvního řádu

1. Predikátová logika jako prostedek reprezentace znalostí

Úvod do logiky (PL): sémantika predikátové logiky

Logika a logické programování

1. Matematická logika

Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky

Sémantika predikátové logiky

Matematická logika. Miroslav Kolařík

Klasická predikátová logika

Úvod do výrokové a predikátové logiky

Databázové systémy. * relační kalkuly. Tomáš Skopal. - relační model

1 Výroková logika 1. 2 Predikátová logika 3. 3 Důkazy matematických vět 4. 4 Doporučená literatura 7

Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1

Výroková a predikátová logika - III

Výroková logika. Sémantika výrokové logiky

Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz

Výroková a predikátová logika - III

Základní pojmy matematické logiky

λογος - LOGOS slovo, smysluplná řeč )

Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD.

Základy logiky a teorie množin

Cvičení Aktivita 1. část 2. část 3. část Ústní Celkem Známka

Predikátová logika. Teoretická informatika Tomáš Foltýnek

Logika Libor Barto. Výroková logika

Místo pojmu výroková formule budeme používat zkráceně jen formule. Při jejich zápisu

Formálnílogickésystémy pro aplikaci v informatice Martin Žáček

Definice. Petr Kuchyňka

Predik atov a logika - pˇredn aˇska () Predik atov a logika - pˇredn aˇska / 16

Predikátová logika Individua a termy Predikáty

Booleovská algebra. Booleovské binární a unární funkce. Základní zákony.

Výroková a predikátová logika - II

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...

Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie.

Logika. 2. Výroková logika. RNDr. Luděk Cienciala, Ph. D.

Logika a jazyk. filosofický slovník, Praha:Svoboda 1966)

VÝUKOVÝ MATERIÁL. Bratislavská 2166, Varnsdorf, IČO: tel Číslo projektu

Fuzzy logika a reálný svět, aneb jsou všechny hromady skutečně malé?

Výroková a predikátová logika - VII

Výroková a predikátová logika - V

Systém přirozené dedukce výrokové logiky

Převyprávění Gödelova důkazu nutné existence Boha

Úvod do logiky (VL): 11. Ověřování, zda je formule tautologií metodou protipříkladu

Marie Duží

Výroková logika dokazatelnost

2.2 Sémantika predikátové logiky

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

Gödelovy věty o neúplnosti

Matematická logika. Miroslav Kolařík

Matematika I. Přednášky: Mgr. Radek Výrut, Zkouška:

Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti

Úvod do logiky a logického programování.

Výroková a predikátová logika - IV

Výroková logika. p, q, r...

SINGULÁRNÍ VÝROKY: Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je.

Logika. 1. Úvod, Výroková logika

Matematická logika. Rostislav Horčík. horcik

Klauzulární logika. Znalostní báze. Šárka Vavrečková

10. Techniky formální verifikace a validace

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

Výroková a predikátová logika - IX

Výroková a predikátová logika - IX

Základy matematické logiky

Klasická výroková logika - tabulková metoda

Logika XI. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12

KMA/MDS Matematické důkazy a jejich struktura

Matematická logika. Miroslav Kolařík

1 Výrok a jeho negace

Co je to sémantika? Jaroslav Peregrin Filosofický ústav AV ČR a Filosofická fakulta UK

Výroková a predikátová logika - VIII

ETIKA. Benedictus de SPINOZA

Inferencialismus. Jaroslav Peregrin. Filosofický ústav Akademie věd České Republiky a Filosofická fakulta Univerzity Hradec Králové

Výroková a predikátová logika - VI

Úvod do logiky (VL): 4. Zjištění průběhu pravdivostních hodnot formule tabulkovou metodou

Výroková a predikátová logika - II

Okruh č.9: sémantické metody dokazování v PL1 model formule Tradiční Aristotelova logika kategorický sylogismus subjekt predikátové výroky

Výroková a predikátová logika - VIII

Transkript:

LOGICA LUDUS Jaroslav Peregrin, FLÚ AV ČR a FF UK, Praha www.cuni.cz/~peregrin Vymezení logického kalkulu, či vymezení nějaké teorie vyjádřené v jeho rámci se obvykle skládá ze tří součástí: (1) Syntaktická součást vymezuje, co je výrokem (a obecněji výrazem) jazyka, který stojí v základě tohoto kalkulu; (2) Axiomatická součást vymezuje, který výrok je správně odvoditelný ze kterých jiných výroků (a tím i které výroky jsou teorémy daného kalkulu); a (3) sémantická součást vymezuje, jaký má který výraz denotát a zda, či relativně k jaké interpretaci je který výrok pravdivý (a tím i které výroky jsou tautologiemi tohoto kalkulu 1 ). V případě kalkulu tzv. klasické logiky (klasického predikátového počtu 1. řádu; PP1) je toto vymezení následující 2 : (1) Výrokem je kombinace n-árního predikátu s n individuových konstant (jmen) nebo proměnnými a cokoli, co vznikne z výroků s použitím logických spojek (,,, ) a kvantifikátorů (, ). (2) Teorémem je každý výrok, který má tvar daný seznamem axiomů (který může být například následující: A (B A); (A (B C)) ((A B) (A C)); ( A B) (( A B) A)); xa A; x(a B) (A xb), kde x není volnou proměnnou A); a teorémem je také každý výrok, který je odvozen z teorémů pomocí daných odvozovacích pravidel (kterými jsou odvození B z A a A B a odvození xa z A); (3) Tautologií je každý výrok, který je pravdivý při každé interpretaci svých omdovoduvých konstant a predikátů. Interpretací se přitom rozumí funkce, přiřazující konstantám prvky nějakého univerza diskurzu a n-árním predikátům n-ární relace (množiny uspořádaných n-tic) nad tímto univerzem; a pravdivost výroku pro danou interpretaci je definována víceméně zřejmým způsobem (který je podrobněji rozveden níže). Obvykle se pak má za to, že v důsledku faktu, že výraz se obecně stává smysluplným tím, že zastupuje nějaký denotát, je tou nejzásadnější komponentou sémantika; a že axiomatika je jenom naším ('pomocným') nástrojem zachycení sémantického vztahu vyplývání. Na celou situaci se však můžeme dívat i obráceně. Můžeme si povšimnout, že výrazy se stávají smysluplnými tím, že jsou jim přidělovány určité role v rámci našich 'jazykových her' (Wittgenstein, 1953); a na denotáty se tak začít dívat spíše jako na ('pomocná') zhmotnění těchto rolí. A protože hrou, která má z hlediska konstituce smysluplnosti ústřední roli, se zdá být ta, kterou Brandom (1994) nazývá hrou na udávání a požadování důvodů, jsou pak z hlediska významu zásadní zejména odvozovací čili inferenční pravidla. Argumenty pro toto na první pohled možná ne zcela intuitivní stanovisko jsem předkládal na jiném místě (Peregrin, 1999). 1 Přičemž tautologie (to jest 'sémanticky nutné' výroky by se měly krýt s teorémy, to jest s 'axiomaticky nutnými' výroky. To bývá předmětem (často velice komplikovaných) důkazů úplnosti logických kalkulů. 2 Přesněji viz Peregrin (2004) nebo jakákoli jiná učebnice logiky.

Z tohoto pohledu (i když jistě ne jenom z něj) je mimořádně zajímavý nedávný vývoj v logice: tam se totiž do centra pozornosti dostávají souvislosti mezi logikou a teorií her a logické kalkuly začínají být nahlíženy jako prostředky vymezení určitých pravidel, v jejichž rámci pak hrajeme jisté ('odůvodňovací') hry, reprezentovatelné výroky příslušných kalkulů. Předveďme si dvě varianty takového 'herního' přístupu k logice. Hry proti Přírodě Jednou z těchto variant herní sémantiky uvedl na scénu v sedmdesátých letech XX. století finský logik a filosof Jaako Hintikka (viz např. Hintikka, 1973; či Saarinen, 1978). Jeho přístup je založen na faktu, že běžnou denotační sémantiku pro standardní logiku můžeme přeformulovat právě prostřednictvím her: každému výroku je pak přiřazena určitá hra (mezi dvěma hráči, kterým se obvykle říká Já a Příroda) tak, že v případě, že je příslušný výrok pravdivý, má v této hře vítěznou strategii první z nich, zatímco je-li nepravdivá, má vítěznou strategii ten druhý. Pro PP1 vypadají tyto hry ve srovnání s tradiční definicí následujícím způsobem: tradiční definice pravdivosti výroků PP1 R(i 1,...,i n ) je pravdivý, jsou-li předměty denotované i 1,...,i n v relaci vyjadřované R A je pravdivý právě tehdy, když je A nepravdivý A B je pravdivý právě tehdy, když jsou pravdivé A a B A B je pravdivý právě tehdy, když je pravdivý A nebo je pravdivý B xa[x] je pravdivý právě tehdy, když existuje prvek i univerza takový, že je výrok A(i) pravdivý xa[x] je pravdivý právě tehdy, když je výrok A(i) pravdivý pro každý prvek i univerza definice výroků PP1 chápaných jako hry ve hře R(i 1,...,i n ) vítězím Já, jsou-li předměty denotované i 1,...,i n v relaci vyjadřované R, jinak vítězí Příroda hra A probíhá tak, že si nejprve Já a Příroda vyměníme role, a pak se hraje hra A hra A B probíhá tak, že Příroda vybere jednu z her A a B a hraje se ta hra A B probíhá tak, že Já vyberu jednu z her A a B a hraje se ta hra xa[x] probíhá tak, že Já zvolím prvek i univerza a hraje se hra A(i) hra xa[x] probíhá tak, že Příroda zvolí prvek i univerza a hraje se hra A(i) Vezměme jako příklad výrok tvaru ((A B) A) A, neboli, což je v klasické logice totéž, A (A (B A)). Jak by probíhala příslušná hra a dokázal bych ji vždy vyhrát? 1. Protože tento výrok je disjunkcí výroků A a (A (B A)), jsem podle pravidla pro disjunkci na tahu já a musím vybrat jeden z disjunktů, se kterým má hra pokračovat. Rozlišme dva případy: Je-li výrok A pravdivý, vyberu samozřejmě jej; a mám vyhráno. Předpokládejme 2

tedy, že A pravdivý není v tom případě vyberu (A (B A)). (Poznamenejme, že já samozřejmě nemusím vědět, zda je A pravdivý, a tak mohu zvolit špatně a prohrát, přestože mám vítěznou strategii. Nám ale nejde o to, zda dovedu svou vítěznou strategii použít, jde pouze o to, zda existuje.) 2. Protože teď stojíme před výrokem, který je negací, vymění se podle pravidla pro negaci role a pokračuje se s výrokem A (B A). 3. To je opět disjunkce, takže bych opět já měl volit jeden s disjunktů; avšak protože role jsou vyměněny, je volba na Přírodě. Příroda tedy vybírá jeden z výroků A a (B A). Pokud vybere ten první, prohraje (stále totiž trvá předpoklad, že A je nepravdivý); takže předpokládejme, že vybere ten druhý. 4. Role se opět vymění (takže se vrátí k normálu) a pokračuje se s výrokem B A. 5. Já vybírám jeden z výroků B a A; a vyberu ten druhý. 6. Role se výmění a pokračuje se s výrokem A. 7. Na tahu je tedy Příroda, a protože A je podle předpokladu nepravdivý, prohrává. Mám tedy vítěznou strategii, jak hru spojenou s výrokem tohoto tvaru vždy vyhrát takový výrok je tedy pravdivý pro jakékoli A a B. A výrok tohoto tvaru je vskutku teorémem klasické logiky (říká se mu Peircův zákon). Sémantice, kterou jsme právě popsali pro PP1, se v anglicky psané literatuře obvykle říká game-theoretical semantics. Hintikka na jejím základě později vybudoval tzv. logiku vstřícnou nezávislosti (independence friendly logic - viz např. Hintikka, 1996), která je založena na tom, že se kalkul PP1 obohatí o výroky, kterým odpovídají jisté 'méně standardní' hry než jsou ty, které odpovídají výrokům PP1 3. Tato logika je v současné době předmětem intenzivních sporů a bádání. Hry mezi účastníky diskurzu S poněkud jinou koncepcí her v rámci logiky přišel již před Hintikkou německý logik Paul Lorenzen a jeho škola. Ti ve své tzv. dialogické logice (viz Lorenzen & Schwemmer, 1975) viděli zejména prostředek, jak vysvětlit sémantiku logických konstant; jejich hry totiž podle nich zachycují základní sémantické operace, kterými jsou tyto konstanty charakterizovány. Až do současného revivalu herních sémantik však jejich přístup nebyl příliš akceptován mimo německou jazykovou oblast. V tomto případě nejde o virtuální hry člověka proti přírodě, ale o hry mezi účastníky diskurzu, to jest o něco, co je idealizací faktických argumentativních praktik. Argumentativní diskurz je viděn jako předkládání, zpochybňování a bránění tezí. Proponent něco tvrdí a oponent se to pokouší zpochybnit, což činí tak, že tvrzený výrok nebo nějaké jeho části napadá. V rámci toho sám může činit určitá tvrzení, která může zase zpochybňovat proponent. Proponent vítězí, ubrání-li se všem útokům a nemá-li oponent již žádný způsob, jak ho napadnout. Pro výroky PP1 můžeme pravidla zpochybňování a obhajování formulovat následujícím způsobem: 3 Viz o tom Peregrin (2000). 3

Typ výroku Možné způsoby napadení Obrana proti těmto způsobům napadení A B napadení A napadení B tvrzení A tvrzení B A B napadení tvrzení A nebo tvrzení B A tvrzení A žádná A B tvrzení A tvrzení B xa[x] napadení tvrzení A[i] xa[x] napadení A[i] tvrzení A[i] Hry v rámci dialogické logiky potom podléhají ještě dalším typům omezení, která se nekýkají jednotlivých typů výroků, ale celkové struktury hry. Standardně jde o tato omezení (a) (b) (c) (d) Proponent může tvrdit atomickou formuli až poté, co ji tvrdil oponent. Bránit se lze pouze proti poslednímu útoku. Na útok lze odpovídat pouze jednou. Tvrzení proponenta může být napadnuto pouze jednou. V takto vymezené hře prohrává ten, kdo už nemůže udělat žádný legitimní tah. Vezměme nyní znovu náš příklad ((A B) A) A. (Tento výrok není z hlediska tohoto typu her ekvivalentní výroku A (A (B A)) což naznačuje, že se odchylujeme od klasické logiky.) Nyní by hra probíhala následujícím způsobem: 1. Proponent tvrdí ((A B) A) A. 2. Oponent ho napadá tak, že tvrdí (A B) A. 3. Proponent se nemůže bránit, protože to by musel tvrdit atomický výrok A, což by bylo v rozporu s pravidlem (a); může však přejít do protiútoku a napadnout tvrzení oponenta. Tvrdí tedy A B. 4. Kdyby se oponent nyní bránil tvrzením A, mohl by toho proponent využít k tomu, aby toto tvrzení zopakoval a tím se (opožděně, ale přece) bránil proti útoku 2.; oponent tedy přechází do protiútoku, což je shodou okolností opět tvrzení A. 5. Tím je proponent v koncích, protože obrana by znamenala tvrzení B, což vzhledem k (a) nemůže. Nemůže se ovšem už ani tvrzením A bránit před útokem 2., protože to by nyní už bylo v rozporu s pravidlem (b). Proponent tedy již nemá žádný tah a prohrává. V tomto případě, na rozdíl od toho předchozího, tedy proponent nemá vítěznou strategii. To znamená, že výroky, pro které existuje proponentova vítězná strategie pro tento typ her, se nekryjí s teorémy klasické logiky. Co je pozoruhodné, je to, že, jak se ukazuje, za těchto okolností má proponent vítěznou strategii tehdy, když je předkládaná teze teorémem nikoli 4

klasické, ale intuicionistické logiky 4. (Všimněme si ovšem, že zpět ke klasické logice se můžeme dostat tak, že zrušíme některá z uvedených omezení. Jak jsme například viděli, zrušíme-li (b), proponent už vítěznou strategii mít bude.) 'Požadování a udávání důvodů' Je nesporné, že propojení logiky a teorie her vede jak k některým zajímavým matematickým výsledkům, tak k lepšímu pochopení vlastností logických kalkulů. Může však vést i k lepšímu pochopení toho, jak funguje náš jazyk? Důvod, proč Wittgenstein obrátil pozornost filosofů jazyka k pojmu jazyková hra, byl ten, že měl pocit, že naše dogmatické přesvědčení, že jazyk slouží něčemu takovému jako 'předávání myšlenek nebo informací', nám zabraňuje vidět fakt, že funkce jazyka jsou ve skutečnosti mnohem různorodější a mnohem komplikovanější. Wittgenstein nás vyzývá, abychom si představili zárodečnou jazykovou hru, v jejímž rámci zedník volá na přidavače názvy různých druhů cihel a tvárnic a ten mu je podle toho přináší: Tento jazyk má sloužit k dorozumívání mezi stavařem A a jeho pomocníkem B. A tvoří stavbu ze stavebních kamenů; k mání jsou kostky, sloupky, desky a trámy. B mu má ty stavební kameny dodávat, a sice v tom pořadí, v jakém je A potřebuje. K tomuto účelu používají jazyk, sestávající ze slov "Kostka", "Sloupek", "Deska" a "Trám". A je vyvolává; a B přináší ten kámen, o kterém se naučil, že ho má na toto zvolání přinést. (1953, 2) Wittgenstein poukazuje na to, že chceme-li u takovéhoto 'jazyka' hovořit o smyslu používaných výrazů, pak jm může být stěží něco jiného než role těchto výrazů v rámci příslušné 'jaykové hry': objasnit smysl výrazu "Kostka" lze stěží jinak, než tak, že řekneme, že je to prostředek, jak přímět pomocníka, aby podal kostku. V rámci takové hry jsou tedy slova nejpřímočařeji nahlédnutelná jako nástroje, kterými může jejich uživatel něčeho dosáhnout. Současně Wittgenstein poukazuje na to, že náš plnohodnotný jazyk se od tohoto druhu 'jazyka' odlišuje spíše jenom kvantitativně než kvalitativně - 'hry', které my se svým jazykem hrajeme, jsou sice samozřejmě nesrovnatelně komplikovanější, dívat se na význam slova jako na jeho funkci však podle něj přesto zůstává na místě. Avšak přijmeme-li tento pohled na jazyk jako především prostředek různého druhu aktivit ('her'), můžeme se dále ptát: není tu přece jenom něco, co činí ten náš skutečný jazyk v nějakém smyslu kvalitativně odlišným od 'jazyků' jiných živočichů či od 'jazyka' Wittgensteinova stavaře a jeho pomocníka? Jednou ze zásadních věcí, které charakteristicky vyznačují ten náš jazyk, je ovšem to, že s ním nejenom můžeme něčeho prakticky dosáhnout, ale že jím můžeme artikulovat i teoretické vědění díky němu máme nikoli jenom know-how, ale i know-that. A teoretické vědění je nerozborně spjaté s argumentací, kterou můžeme opět vidět jako jistý druh 'jazykové hry', totiž jako onu hru na požadování a udávání důvodů, o které jsme se zmínili výše. Tato hra je konstituována akty tvrzení (se kterým je spojen závazek opodstatnění) a zpochybnění (které se rovná požadavku na opodstatnění). A protože tvrzení je důvodem jiného tvrzení zřejmě tehdy, když pravdivost toho prvního zaručuje pravdivost toho druhého, 4 Ta se od klasické liší odmítnutím některých teorémů, které klasická logika přijímá, zejména zákona vyloučení třetího, tj. A A. Viz Peregrin (2004). 5

zdá se, že důležité poznatky o charakteristické povaze jazyka můžeme získat i z logických výzkumů vyplývání a tedy správné odvoditelnosti; a také z herního pojetí logiky. Výklad povahy jazyka opírající se o pojem odvození (inference) dovedli do podoby ucelené filosofické koncepce, opírající se zejména o pojetí jazyka jakožto média hry na požadování a udávání důvodů, zejména američtí filosofové Wilfrid Sellars a Robert Brandom (viz zejména Sellars, 1992; Brandom, 1994) 5. Literatura Brandom, R. (1994): Making It Explicit, Harvard University Press, Cambridge (Mass.). Hintikka, J. (1973): Logic, Language-Games and Information, Clarendon Press, Oxford. Hintikka, J. (1996): The Principles of Mathematics Revisited, Cambridge University Press, Cambridge. Lorenzen, P. & Schwemmer, O. (1975): Konstruktive Logik, Ethik und Wissenschaftstheorie, Bibliographisches Institut, Mannheim. Peregrin, J. (1999): Význam a struktura, OIKOYMENH, Praha; přepracovaná anglická verze Meaning and structure, Ashgate, Aldershot, 2001. Peregrin, J. (2000): 'Pozoruhodné logické systémy I', ORGANON F 8, 90-96. Peregrin, J. (2004): Logika a logiky, Academia, Praha. Saarinen, E., ed. (1978): Game-Theoretical Semantics, Reidel, Dordrecht, 367-379. Sellars, W. (1992): Science and Metaphysics, Ridgeview, Atascadero. Wittgenstein, L. (1953): Philosophische Untersuchungen, Blackwell, Oxford; English translation Philosophical Investigation, Blackwell, Oxford, 1953 český překlad FLÚ AV ČR, Praha, 1993. 5 Podrobněji o tom viz Peregrin (1999). 6