Úvod do logiky (PL): logický čtverec

Podobné dokumenty
Úvod do logiky (PL): analýza vět přirozeného jazyka

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

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

Úvod do logiky (PL): logický čtverec (cvičení)

Úvod do logiky (PL): analýza vět mimo logický čtverec

Úvod do logiky (PL): ekvivalence a negace výroků logického

Logický čtverec. Tradiční logický čtverec

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 α

Úvod do logiky (PL): negace a ekvivalence vět mimo logický

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

Úvod do logiky (VL): 5. Odvození výrokových spojek z jiných

Aristotelská logika. Pojem

Predikátová logika Individua a termy Predikáty

Sémantika predikátové logiky

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

Úvod do logiky (VL): 7. Ekvivalentní transformace

Aristotelská logika. Z pohledu klasické výrokové logiky má úsudek:

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

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

1 Výrok a jeho negace

Úvod do logiky: PL Kategorický sylogismus

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

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

Matematika pro informatiky KMA/MATA

Úvod do TI - logika Aristotelova logika. Marie Duží

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

Marie Duží

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

Predikátová logika (logika predikátů)

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.

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

Primární a sekundární výskyt označující fráze. Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell,

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

Základní pojmy matematické logiky

Úvod do logiky: PL analýza vět mimo logický čtverec (cvičení)

Přednáška 2: Formalizace v jazyce logiky.

Úvod do logiky (VL): 8. Negace výroků

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

Matematická logika. Miroslav Kolařík

prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. BI-ZMA ZS 2009/2010

NAIVNÍ TEORIE MNOŽIN, okruh č. 5

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

LOGIKA VÝROKOVÁ LOGIKA

Matematická logika. Rostislav Horčík. horcik

KMA/MDS Matematické důkazy a jejich struktura

Matematická logika. Rostislav Horčík. horcik

VÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá..

0. ÚVOD - matematické symboly, značení,

Spojování výroků (podmínek) logickými spojkami

Výroková logika II. Negace. Již víme, že negace je změna pravdivostní hodnoty výroku (0 1; 1 0).

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

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

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

výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.

Úvod do logiky (VL): 12. Ověřování platnosti úsudků metodou protipříkladu

1. Matematická logika

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

M - Výroková logika VARIACE

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

I) Příklady (převeďte následující věty do formulí PL1 a ověřte jejich ekvivalenci pomocí de Morganových zákonů):

4.2 Syntaxe predikátové logiky

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

Sylogistika. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 16

Logika a studijní předpoklady

Premisa Premisa Závěr

Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce

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

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

Logický důsledek. Petr Kuchyňka

Kvantita (u subjektu) všechny prvky množiny (všichni, každý, nikdo, žádní ) některé prvky množiny (některý, existuje,.) predikát.

1. Matematická logika

[a) (4 (7 + 5) = 4 12) (4 12 = 48); b) ( 1< 1) (1< 3); c) ( 35 < 18) ( 35 = 18)]

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace

1 Pravdivost formulí v interpretaci a daném ohodnocení

Základy informatiky. Výroková logika

1 Úvod do matematické logiky

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

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

Základy logiky a teorie množin

Sémantika výrokové logiky. Alena Gollová Výroková logika 1/23

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

platné nejsou Sokrates je smrtelný. (r) 1/??

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

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

Matematická analýza 1

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

- existuje..., negace: pro všechny neplatí,... - pro všechna..., negace: existuje, že neplatí,...

Hierarchie tříd Třída 1. řádu obsahuje jako své prvky logická individua. Třída 3. řádu obsahuje jako své prvky třídy 2. řádu.

LITERATURA. Čechák V.: Základy logiky a metodologie. Praha Eupress 2007

Cvičení z logiky II.

Jazyk matematiky Matematická logika Množinové operace Zobrazení Rozšířená číslená osa

Predikátová logika dokončení

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

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

Výrok je každá oznamovací věta (sdělení), u níž dává smysl, když uvažujeme, zda je buď pravdivá, nebo nepravdivá.

KMA/MDS Matematické důkazy a jejich struktura

Klasická výroková logika - tabulková metoda

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

Matematická indukce, sumy a produkty, matematická logika

Úvod do informatiky. Miroslav Kolařík

Transkript:

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ý, Ph.D. (raclavsky@phil.muni.cz) 1

3. Logický čtverec Aristotelská a posléze tradiční scholastická logika pracovala jen s jednomístnými (tj. monadickými) predikáty, je tudíž pouze fragmentem PL1. Věty byly analyzovány jako určitá spojení subjektu (nikoli gramatického subjektu, ale subjektu v logickém-aristotelském smyslu) a predikátu; říkáme přitom, že prostřednictvím takové věty subjektu predikujeme vlastnost F. Specifickými druhy výroků, které byly utříděny, jsou ty, které se nachází v logickém čtverci ( square of opposition, vzácněji logical square ). Výroky-soudy logického čtverce jsou takové stavby, že na místě subjektu je třídový termín (budeme ho obecně značit A) a v místě predikátu je jiný třídový termín (ten budeme obecně značit B). Když budeme níže mluvit o neprázdnosti termínu A, znamená to, že existuje individuum, které je (má vlastnost) A. Kvality výroků U těchto základních výroků-soudů byly rozpoznány celkem dvě dvojice charakteristik, totiž to, zda je daný výrok obecný či částečný, tedy tzv. kvantita soudu, a dále to, zda se jedná o výrok-soud kladný či záporný, tedy tzv. kvalita soudu. Výrok se nazývá: obecný - pokud se v něm něco tvrdí o individuích obecně částečný - pokud se v něm něco tvrdí jen o některých individuích kladný - pokud se v něm nevyskytuje zápor (resp. negace) záporný - pokud se v něm vyskytuje zápor (resp. negace) Na základě možných distribucí kvality a kvantity vznikají celkem čtyři možnosti druhů výroků. Tyto možnosti byly ve středověku označovány písmeny a, e, i, o, 2

přičemž a, značící obecný kladný soud, a i, značící částečný kladný soud, pochází ze samohlásek latinského slova affirmo (tj. tvrdím) a e, značící obecný záporný soud, a o, značící částečný záporný soud, pochází ze samohlásek latinského slova nego (tj. popírám). S pomocí těchto písmen jsou druhy soudů značeny následujícím způsobem: Každé A je B. AaB obecný kladný soud Některá A jsou B. AiB částečný kladný soud Žádné A není B. AeB obecný záporný soud Některá A nejsou B. AoB částečný záporný soud Zde je srovnání vyjádření těchto čtyř druhů výroků v tradiční logice, predikátové logice, Boolově algebře; v posledním sloupci je vyjádření s tzv. omezenými ( restricted ) kvantifikátory: tradiční predikátová Boolova s omezenými logika logika algebra kvantifikátory AaB x (A(x) B(x)) či x (A(x) B(x)) A B = A (A B=B) ( x A) B(x) AiB x (A(x) B(x)) či x (A(x) B(x)) A B ( x A) B(x) AeB x (A(x) B(x)) či x (A(x) B(x)) A B = ( x A) B(x) AoB x (A(x) B(x)) či x (A(x) B(x)) A B (A B B) ( x A) B(x) Pohotové chápání formulí predikátové logiky, jimiž přepisujeme výroky diskutovaných čtyř druhů, je jednou z nejpodstatnějších dovedností, jež adept logiky musí v úvodním kurzu ovládnout. Jako pomůcku zde proto uvádíme převyprávění těchto čtyř formulí do logičtiny. 3

x (A(x) B(x)) Všechna A jsou B. tj. Co je v A, je v B. nebo: Je-li x v (množině) A, tak je i v (množině) B x (A(x) B(x)) Některá A jsou B. tj. Něco je v průniku A s B. nebo: Alespoň jedno x je v (množině) A i v (množině) B. x (A(x) B(x)) Žádná A nejsou B. tj. Nic není v průniku A s B. nebo: Je-li x v (množině) A, tak není v (množině) B. x (A(x) B(x)) Některá A nejsou B. tj. Prvek A není v B. nebo: Alespoň jedno x je v (množině) A, ale není v (množině) B. Vztahy výroků Výroky těchto čtyř kvalit mají rozmanité vztahy, jež byly předměty logického zájmu. Tradiční logika jich rozpoznávala více než moderní logika, jež si ponechala jen první z níže jmenovaných vztahů. Zbylé vztahy neplatí zcela obecně a příčina jejich neplatnosti se dává do souvislosti s tzv. neprázdností některých termínů. - kontradikčnost (kontradiktoričnost, protikladnost): přesný opak, negace daného výroku např. Všichni šimpanzi jsou zvířata, Někteří šimpanzi nejsou zvířata - subalternost (podřazenost): lze přejít od a k i (nikoli však naopak), či od o k e (nikoli však naopak), tedy a implikuje i (podobně pro o a e) (Dle moderní logiky tento vztah neplatí, protože první věta je pravdivá i za okolností, kdy žádní šimpanzi neexistují a tedy ta druhá věta je nepravdivá.) např. Všichni šimpanzi jsou zvířata, Někteří šimpanzi jsou zvířata - kontrárnost (protiva): výroky a a e nemohou být oba pravdivé, ovšem oba mohou být nepravdivé např. Všichni šimpanzi jsou zvířata, Žádní šimpanzi nejsou zvířata 4

- subkontrárost (podprotiva): výroky o a i nemohou být oba nepravdivé, ovšem oba mohou být pravdivé např. Některá zvířata nejsou šimpanzi, Některá zvířata jsou šimpanzi Obraty (platné ekvivalence výroků) Tradiční logika si uvědomovala i ekvivalentnost zachovávající transformace výroků, které uznává i moderní logika. Důvody zachování ekvivalentnosti v rámci moderní logiky jsou jasné z formálních přepisů. obrat prostý (konverze výroků) - kvantita je zachována AiB BiA AeB BeA x (A(x) B(x)) x (B(x) A(x)) x (A(x) B(x)) x (B(x) A(x)) obrat po případě - kvantita je oslabena AaB BiA x (A(x) B(x)) x (A(x) B(x)) (předpokladem platnosti tohoto vztahu je ale neprázdnost A a B) AeB BoA x (A(x) B(x)) x (A(x) B(x)) (předpokladem pravdivosti je ale neprázdnost A) Nedostatky logického čtverce Logický čtverec jako takový je značným zjednodušením jazykové situace, usouvztažňuje totiž pouze některé výroky. V jeho obvykle prezentované formě logický čtverec nezahrnuje singulární výroky (někteří středověcí logici ale do logického čtverce singulární výroky kladli, byť je museli upravovat na kvantifikující výroky). Neklasifikuje ovšem ani výroky, v nichž kromě kvantifikátoru vystupují jiné logické spojky, než v obvyklém přepisu výroků logického čtverce; srov. například Něco je kulaté nebo hranaté. 5

Logický čtverec Schématické výroky diskutovaných čtyři druhů jsou pro smyslovou názornost nanášeny na vrcholy čtverce tak, aby byly vyjádřeny i výše diskutované vztahy kontradiktoričnosti, (sub)kontrárnosti a subalterace. Tento obvyklý obrázek zde pro komplexnost informace obohacujeme i o formální přepisy (vč. ekvivalentu odvoditelného na základě De Morganových zákonů a tautologií z výrokové logiky odvoditelného na základě De Morganových zákonů a tautologií z výrokové logiky) a zvláště pak grafické vyjádření výroků Vennovými diagramy, jež prodiskutujeme níže. Všechna A jsou B. x (A(x) B(x)) nebo: x (A(x) B(x)) obecný kladný výrok Některá A jsou B. x (A(x) B(x)) nebo: x (A(x) B(x)) částečný kladný výrok subalternost a i k k o o n n t t r r a a kontrárnost d subkontrárnost i i k k č č n n o o s s t t e o subalternost Žádná A nejsou B. Některá A nejsou B. 6

x (A(x) B(x)) nebo: x (A(x) B(x)) obecný záporný výrok x (A(x) B(x)) nebo: x (A(x) B(x)) částečný záporný výrok Vennovy diagramy Vennovy diagramy jsou množinovým grafickým vyjádřením výroků (připomeňme, že predikáty jsou v PL chápány jako množiny). Vennovy diagramy jsou odlišné od známějších diagramů Eulerových (Eulerovy diagramy nepostihují všechny případy vyjádření, které jsou nezbytné k zachycení výroků spadajících pod logický čtverec, následně pak nepostačují k zachycení platnosti kategorických sylogismů). Částečné výroky vyznačujeme pomocí křížku, které reprezentuje nějaké (alespoň jedno) individuum, o kterém daný výrok může platit. V případě částečného kladného výroku zakreslujeme křížek do (graficky vyjádřeného) průniku ( rybičky ) obou množin; vyznačujeme tedy takový stav, kdy alespoň jedno individuum má vlastnost A i B. V případě částečného záporného výroku zakreslujeme křížek do té (graficky vyjádřené) části množiny A, půlměsíce, který je mimo množinu B; vyznačujeme tedy takový stav, kdy alespoň jedno individuum má vlastnost A, avšak nemá vlastnost B. Obecné výroky vyznačujeme pomocí šrafování, které reprezentuje, že v daném poli se zcela žádné individuum nenachází. Šrafování je takto jaksi negativní, což je rozdíl od šrafování, které je zažité ze základní školy a Eulerových diagramů (pozor na konfúzi!). (Pozn.: v mnoha novějších učebnicích se místo šrafu radši používá znak prázdné množiny, tj. (přeškrtnutá 0); šrafování je ale přece jen výhodnější.) V případě obecného záporného výroku šrafujeme (graficky vyjádřený) průnik ( rybičku ) obou množin; vyznačujeme tedy takový stav, že žádný prvek A nenáleží zároveň do množiny B. V případě obecného kladného výroku šrafujeme tu (graficky vyjádřenou) část množiny A, půlměsíce, který je mimo množinu B; 7

vyznačujeme tedy takový stav, kdy žádní individuum nemá vlastnost A, aniž by mělo vlastnost B. Ačkoliv se vyznačování toho, že v případě obecného kladného výroku se žádné individuum v půlměsíci nenachází, zdá neobvyklé, zcela přesně reprezentuje to, co vyjadřuje daný výrok (totiž implikativní spojení atomických formulí). Uvědomme si, že výrok Každý jednorožec je savec je nepravdivý jen v případě, že jednorožci nejsou savci, avšak je pravdivá v případech, kdy a) pro všechna x, která jsou jednorožcem (atomický výrok J(x) je pravdivý) platí, že jsou savcem (atomický výrok S(x) je tedy také pravdivý), b) žádní jednorožci nejsou (atomický výrok J(x) je nepravdivý) a nikdo také není savcem (atomický výrok S(x) je tedy také nepravdivý), anebo c) b) žádní jednorožci nejsou (atomický výrok J(x) je nepravdivý), avšak nějací x - o nichž nic bližšího nevíme - jsou savci (atomický výrok S(x) je tedy pravdivý). Dále si na Vennových diagramech všimněme, že pokud chceme vyjádřit pravý opak tvrzení, že A a B mají společný prvek, tak musíme říci (a vyšrafovat), že v průniku A a B žádná individua nejsou. Pokud chceme vyjádřit pravý opak tvrzení, že všechny prvky A (jsou-li jaké) jsou též v množině B, tak musíme říct, že existuje alespoň jeden prvek množiny A, který nenáleží do množiny B. Analogicky naopak. 8