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

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

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

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

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

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

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

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

2016 Česká republika ŽENY (aktuální k )

Česká republika - ŽENY

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

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

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

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ů):

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

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

UDL 2004/2005 Cvičení č.6 řešení Strana 1/5

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

Predikátová logika Individua a termy Predikáty

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

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

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

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

LOGIKA VÝROKOVÁ LOGIKA

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

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

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

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

Matematická logika. Rostislav Horčík. horcik

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

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

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

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

PDF vytvořeno zkušební verzí pdffactory

Zobecněné kvantifikátory, empirické argumenty pro unifikovanou sémantiku NP, negativně 1 / 20 p

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

Sémantika predikátové logiky

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

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 α

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

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

Hilbertovský axiomatický systém

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

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

Logika. 5. Rezoluční princip. RNDr. Luděk Cienciala, Ph. D.

Matematická logika. Miroslav Kolařík

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

1. Matematická logika

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.

Matematická logika. Rostislav Horčík. horcik

Predikátová logika [Predicate logic]

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

Základní pojmy matematické logiky

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

2.1 Formule predikátové logiky. větám. Použijte k tomu predikátových symbolu uvedených v textu.

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

2.5 Rezoluční metoda v predikátové logice

Plurály, látková jména, reference k druhům, základy formalizace: polosvazy, množiny 1 / 12

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

Rovnost lze vyjádřit jako predikát, např. můžeme zvolit, že P(x, y) reprezentujetvrzení xjerovnoy.

přednáška 2 Marie Duží

Klauzulární logika. úvod. Šárka Vavrečková. 20. října Ústav informatiky Filozoficko-Přírodovědecká fakulta Slezské univerzity, Opava

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

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

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

IA008 Computational logic Version: 6. května Formule je v konjunktivní normální formě (CNF), pokud má tvar α 1... α n,

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

Predikátová logika. Kapitola Formule predikátové logiky

Matematika vzorce. Ing. Petr Šídlo. verze

Predikátová logika. 3.1 Formule predikátové logiky

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

M - Výroková logika VARIACE

Logika. 8. Automatické dokazování v predikátové logice (obecná rezoluční metoda)

V této výukové jednotce se student seznámí se základními pojmy z teorie predikátového počtu.

Matematika pro informatiky KMA/MATA

Logika a studijní předpoklady

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

Skolemizace. x(x + f(x) = 0). Interpretace f unární funkce, která pro daný

Logika a logické programování

KMA/MDS Matematické důkazy a jejich struktura

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

Rezoluční kalkulus pro logiku prvního řádu

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

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

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

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

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

Základy logiky Logika a logické systémy. Umělá inteligence a rozpoznávání, LS

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

Úvod do logiky (PL): základní úvaha

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

Kapitola Výroky

Normální formy. (provizorní text)

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

13. Kvadratické rovnice 2 body

1. Matematická logika

Matematická indukce, sumy a produkty, matematická logika

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

4.2 Syntaxe predikátové logiky

Matematika B101MA1, B101MA2

Výroková logika syntaxe a sémantika

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): analýza vět mimo logický čtverec doc. PhDr. Jiří Raclavský, Ph.D. (raclavsky@phil.muni.cz) 1

4. Analýza vět, které nespadají pod logický čtverec 4.1 Příklady nezvyklé věty a věty s více monadickými predikáty Následující věty přirozeného jazyka vyjádřete formulemi predikátové logiky (provádějte vždy co nejpečlivější analýzu, která zahrnuje všechny predikáty): 1) Námořníky jsou jenom ostrované. x (N(x) O(x)) Nutnou podmínkou tohoto výroku je být ostrovan, námořníci se rekrutují jen z ostrovanů (výrok je pravdivý, i když někteří ostrované nejsou námořníky). 2) Pouze ostrované jsou námořníky. x (O(x) N(x)) Tato věta je ekvivalentní předcházející větě (( x (N(x) O(x))) ( x (O(x) N(x)))), opět se námořníci rekrutují jen z ostrovanů. To je patrné i z alternativního vyjádření: Každý je ostrovanem, jestliže je námořník. 3) Někteří ostrované nejsou námořníci, ale Francis Drake je námořník. ( x (O(x) (N(x))) N(d) Tento výrok je souvětím, které je spojenou spojkou konjunkce (pro níž je ale pouze stylistickou variantou). Druhý člen této formule je atomická formule (Francis Drake je jméno individua, nikoli predikátu). 4) Žádný rybář není námořník nebo ostrovan. x ( P(x) (N(x) O(x)) ) 2

Pro všechna x platí, že je-li rybářem, tak není takový, že je námořníkem nebo ostrovanem. Jde tedy o rozvitou formu obecného záporného soudu ( x (A B), rozvitá je část B: N(x) O(x)). 5) Je-li někdo rybářem, není námořníkem nebo není ostrovanem. x ( P(x) ( N(x) O(x)) ) Tento výrok je rozvitou formou obecného kladného soudu ( x (A B), kde rozvitá je část B: N(x) O(x). Alternativním vyjádřením téhož je: Kdokoli, kdo je rybářem, není námořníkem nebo není ostrovanem. 6) Je-li někdo rybářem, není námořníkem nebo je ostrovanem. x ( P(x) ( N(x) O(x)) ) Tj. kdokoli, kdo je rybáři, není námořníkem nebo je ostrovanem. Tento výrok je opět rozvitou formou obecného kladného soudu ( x (A B), přičemž rozvitá je část B: N(x) O(x). 7) Všichni rybáři nejsou námořníky nebo ostrovany. x ( P(x) (N(x) O(x)) ) Na rozdíl od věty 4) tato věta vlastně nemluví o zcela všech individuích z univerza, říká, že pro všechna individua to a to neplatí (Pro všechna x platí, že není pravda, že je-li x rybářem, tak je námořníkem nebo ostrovanem). To je ekvivalentní tomu, že některá individua to a to nemají (Existují taková x, že jsou rybáři a zároveň nejsou námořníkem nebo ostrovanem): x ( P(x) (N(x) O(x)) ) Tedy: všichni nejsou = ne všichni jsou = není pravda, že všichni jsou = někdo není. 4.2 Příklady věty zahrnující i binární predikáty 3

Následující věty přirozeného jazyka vyjádřete formulemi predikátové logiky: 1) Marie má ráda jen lékaře. x (R(m,x) L(x)) Tedy: pro všechna x platí, že má-li to Marie ráda, pak je to lékař. 2) Marie má ráda (všechny) lékaře. x (L(x) R(m,x)) 3) Jana obdivuje pouze logiky. x (O(j,x) L(x)) 4) Jana neobdivuje nikoho, kdo není logik. (= Nikoho, kdo není logik, Jana neobdivuje.) x ( O(j,x) L(x)) 5) Neexistuje nikdo, koho by Jana obdivovala a nebyl to logik. x ( O(j,x) L(x) ) Tedy: Není pravda, že existuje někdo takový, že Jana ho obdivuje a současně není logikem. Této větě je ekvivalentní věta: Každý, koho Jana obdivuje, je logik. x ( O(j,x) L(x) ) 6) Každý muž má rád nějaké zvíře. x ( M(x) y (Z(y) R(x,y) ) Tedy: pro všechna x platí, že pokud je to muž, tak existuje nějaké y takové, že je zvířetem a x má rád to y. Kvantifikace existenčním kvantifikátorem se vztahuje až k předmětu toho, co x, 4

který je člověkem, dělá; obecný kvantifikátor pro y, vkládáme až za znak konjunkce (celou formuli proto nezapisujeme jako y x (...)). 7) Kdo se bojí, nesmí do lesa x (B(x) S(x)) Věta říká, že pro všechna x platí, že jestliže se bojí, pak nesmí do lesa. V češtině je však výraz kdo, kdokoli (na rozdíl od cokoli ) indikátorem, že jde o lidi ( Č jako člověk). Proto je možno uvažovat analýzu: x (Č(x) (B(x) S(x)) ) Ještě odlišíme les (L; platí to pro všechny lesy nesmí do žádného lesa) a smět do lesa ( x smí do y ): x (Č(x) (B(x) y(l(y) S(x,y)) ) 8) Někteří lidé nemají nikoho rádi. x (L(x) ( y (L(y) R(x,y)) ) Formální zápis této věty by mohl vyvolat určité pochyby, avšak výraz nikoho se dá považovat za gramatický signál, že jde o opět o lidi, v analýze píšeme L(y). Kvantifikace obecným kvantifikátorem se však vztahuje až k předmětu toho, co onen x, který je člověkem, dělá, obecný kvantifikátor pro y, vkládáme až za znak konjunkce (celou formuli proto nezapisujeme jako x y (L(x) R(x,y))). 9) Milan nekamarádí s nikým, kdo kamarádí s Láďou. x (K(x,l) K(m,x)) 5

Čili: pro všechna x platí, že kamarádí-li s x Láďa, tak Milan s tím x nekamarádí. Nutnou podmínkou je zde, že Milan nekamarádí s (někým), proto je tato podmínka vyjádřena v konsekventu. 10) Karel je strýcem někoho, kdo je manželkou Petra. x (S(k,x) M(x,p)) Čili: existují x taková, že Karel je strýcem toho x a to x je manželkou Petra. 11) Každý člověk je mladší než jeho rodiče. x (Č(x) M(x)) Lepší analýza: x (Č(x) y (R(y,x) M(x,y)) ) Čili: pro všechna x platí, že je-li x člověkem, tak pro všechna y platí, že je-li y rodičem x, tak x je mladší než y. 12) Každý člověk má otce a matku. x ( Č(x) (O(x) M(x)) ) Lepší analýza, která nepoužívá predikáty x má otce a x má matku : x ( Č(x) y,z (O(y,x) M(z,x)) ) Tedy: Pro všechna x platí, že je-li x člověkem, tak někdo je jeho otcem (y je otcem x) a někdo je jeho matkou (z je matkou x). 13) Každý, kdo má otce, má i matku. x (O(x) M(x)) 6

Lepší analýza zahrne, že y je otcem x a z je matkou x : x ( y O(y,x) z M(z,x)) Pro všechna x platí, že pokud existuje nějaké y takové, že y je otcem x, tak existuje nějaké z takové, že z je matkou x. 14) Každý obyvatel vesnice má příbuzného staršího než on. x yz ((V(z) O(x,z)) (P(x,y) S(y,x))) Čili: pro všechna x existují y a z taková, že jestliže z je vesnicí a x je obyvatelem z, tak x je příbuzný y a ten y je starší než x. 15) Kdo seje vítr, ten sklízí bouři. x (S(x) B(x)) Lepší analýza (zahrnující všechny predikáty): x ( [ y(v(y) S(x,y))] [ z(b(z) S (x,z))] ) Čili: pro všechna x platí, že pokud je nějaké y, které větrem a které ten x seje, tak je nějaké z, které je bouří a x ho sklízí; částečné kvantifikátory jsou zde proto, že x může sít nejen vítr a může sklízet nejen bouři. 7