METODOLOGIE (LOGIKA) VĚDY

Rozměr: px
Začít zobrazení ze stránky:

Download "METODOLOGIE (LOGIKA) VĚDY"

Transkript

1 METODOLOGIE (LOGIKA) VĚDY (kombinovaná forma doktorského studia) 1. Prof. PhDr. Vladimír Čechák, CSc., ::

2 LITERATURA Povinná: Friedman M.: Metodologie pozitivní ekonomie. Praha: Grada, 1997 Khun T.: Struktura vědeckých revolucí. Praha:Oikoymenh,1997 Ochrana F.: Metodologie vědy (úvod do problému). Praha:Karolinum, Prof. PhDr. Vladimír Čechák, CSc., ::

3 Doporučená Sochor, A.: Klasická matematická logika. Praha: Karolinum, Fajkus, B.: Současná filozofie a metodologie vědy. Praha: Filosofia, Varadzin, F., Březinová, O.: Hledání ve světě ekonomie. Praha: Professional Publishing, Russel, B.: Logika, věda, filozofie, společnost. Praha: Svoboda Libertas, Šedivý, V.: Kapitoly z metodologie vědy. Brno: JAMU, Popper, K.: Logika vědeckého zkoumání. Praha: Oikoymenh, Tondl, L.: Technologické myšlení a usuzování. Praha: Filosofia, Švejdar,V.: Logika (neúplnost, složitost a nutnost). Praha: Academia, Valenta, L: Problémy analytické filozofie. Olomouc: Nakladatelství Olomouc, Peregrin, J.: logika a logiky. Praha: Academia, Nagel E.: The Structure of Science. New York,1961 Pavlik J.: F.A.Hayek a teorie spontánního řádu. Praha: Professional Publishing, 2004 (zejména od str. 565) 3. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

4 Podpůrná Svátek J., Dostálová L.: Logika pro humanistiku. Dobrá Voda:Aleš Čeněk, Čechák,V.: Úvod do základů metodologie. Praha: VŠFS Eupress, Prof. PhDr. Vladimír Čechák, CSc., ::

5 Věda abstraktní myšlení předmětné myšlení deskripce Praxe reálná materiální činnost 5. Prof. PhDr. Vladimír Čechák, CSc., ::

6 Logika Teorie vědy Metodologie vědy historie vědy filozofie vědy věda 6. Prof. PhDr. Vladimír Čechák, CSc., ::

7 Klasifikace věd T.G.Masaryk Konkrétní logika Teoretické Aplikované praktické Abstraktní Konkrétní užitné Aritmetika Geometrie Zeměměřičství Logika 7. Prof. PhDr. Vladimír Čechák, CSc., ::

8 Co je metodologie? teorie metod (poznání, vědeckého poznání) nikoliv: popis metody teorie jedné metody 8. Prof. PhDr. Vladimír Čechák, CSc., ::

9 METODA = způsob jak získávat poznatky NIKOLIV: návod 9. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

10 Základ metodologie: LOGIKA: - zpřesňuje - zajišťuje jednoznačnost - zajišťuje transparentnost - zajišťuje rozumovou evidenci 10. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

11 Předmět logiky: správné usuzování Usuzování: získávání jedněch poznatků z jiných (výchozích) jen pomocí myšlení 11. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

12 Zájem logiky: správné a přesné konstrukce pojmů, správnou výstavbu výroků a tvrzení, spojování jednoduchých výroků a tvrzení ve složitější, zjišťování obecných podmínek správného usuzování atd. 12. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

13 Vzpomínka na množiny 1 Množina = libovolný soubor objektů, předmětů nebo jevů splňující dvě podmínky: a) existuje efektivní procedura umožňující o libovolném předmětu jednoznačně rozhodnout, zda do daného souboru patří či nikoliv b) lze vždy efektivně rozlišit jeden objekt od jiného, patřícího do téhož souboru 13. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

14 Vzpomínka na množiny 2 Prvek množiny = objekt, předmět či jev, který do daného souboru (množiny) patří 14. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

15 Vzpomínka na množiny 3 Podmnožina Množina M2 je podmnožinou množiny M1 tehdy a jedině tehdy, jestliže každý prvek množiny M2 je současně prvkem množiny M1 Tento vztah značíme: M2 M1 15. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

16 Vzpomínka na množiny 4 Ekvivalence množin Je-li množina M2 podmnožinou M1 a současně M1 je podmnožinou M2, jsou množiny M2 a M1 ekvivalentní Tento vztah značíme M1 M2 16. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

17 Vzpomínka na množiny 5 α) Každá množina je sama svou podmnožinou β ) Prázdná množina je podmnožinou každé množiny 17. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

18 Obor úvahy: množina, u níž je vždy ji nutno vymezit s dostatečnou přesností co do ní patří. To znamená, musí vždy a v každém případě (na daném stupni poznání) být k dispozici efektivní postup, umožňující rozhodnout o každé věci, problému atd., zda do našeho oboru úvahy patří či nikoliv. 18. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

19 obecná jména vlastní jména General Name Individual Name 19.

20 Obecná jména jsou zpravidla jména skupin předmětů, objektů, jevů atd., určených nějakou skutečností (kvalitou, tvarem, obecnou vlastností). Na tyto skupiny předmětů budeme mít při našem zjednodušeném přístupu jednu jedinou podmínku. U každého libovolného předmětu či objektu musí existovat za každých okolností finitní (konečná) procedura, umožňující jednoznačně rozhodnout zda daný objekt (předmět) do daného oboru úvahy patří či nikoliv. 20.

21 Vlastní jméno: Název prvku (objektu), oboru úvahy, který je označován vlastním jménem, a který budeme nazývat denotátem (designátem) vlastního jména 21.

22 Dva navzájem různé objekty (prvky oboru úvahy) nemohou mít nikdy jedno a totéž vlastní jméno 22.

23 (z1) Každé vlastní jméno může mít nejvýše jeden denotát (designát) (z2) Každý denotát (designát) může mít více vlastních jmen 23.

24 Smysl nelze definovat, jen ilustrovat na dostatečném množství příkladů 24.

25 význam získáme spojením denotátu (designátu) vlastního jména a jeho smyslu 25.

26 Smysl = Sens = Sinn, Význam = Meaning = Bedeutung 26.

27 Vlastní jméno označení (denotace) vyjádření koncept Denotát (designát) význam Smysl 27.

28 Porozumět vlastnímu jménu znamená znát alespoň jeden jeho smysl 28.

29 Abychom (elementárně) porozuměli jazyku, nemusíme v zásadě vědět nic o denotátech (designátech) vlastních jmen, která obsahuje, stačí znát pouze jejich smysl (u každého jména aspoň jeden) 29.

30 Obecná jména označují celé soubory objektů či předmětů 30.

31 V případě, že soubor objektů (prvků), označených obecným jménem, je konečný, lze jej vymezit uvedením úplného výčtu jmen (vlastních), označujících jednotlivé objekty (prvky), které lze pod daný obecný pojem zařadit 31.

32 Pojmenovat určitou vlastnost názvem, předpokládá existenci přesného objektivního vymezení toho, co pod toto jméno můžeme zahrnout 32.

33 Vždy musí existovat procedura (operace, soubor operací), umožňující přesně označenou či pojmenovanou vlastnost jednoznačně identifikovat 33.

34 Jako názvy vlastností (event. vztahů) budeme používat pouze takových, které na daném oboru úvahu vymezují nějakou (libovolnou) neprázdnou podmnožinu 34.

35 Individuální konstanta (v1) Za individuální konstanty budeme považovat vlastní jména, jejichž denotát (designát) reálně existuje. Budeme je symbolicky značit písmeny a, b, c,... a1, b1, c1,... an, bn, cn 35.

36 (v2) Individuální proměnná je proměnná jejímž oborem proměnnosti jsou všechny individuální konstanty k označení použijeme symbolů x, y, z... xn, yn, zn 36.

37 (v3) Za výrok lze považovat výraz, který individuální konstantně (přesněji jejímu denotátu, designátu) připisuje nějakou vlastnost, nebo popírá, že ji daná individuální konstanta (její denotát, designát) má 37.

38 Symbolicky pak lze vyjádřit výrok s použitím symbolů ap, Pa. Tento způsob zápisu pak budeme označovat jako standardní 38.

39 Výrok, který konstatuje, že jedné individuální konstantě náleží právě jedna vlastnost (nebo jí nenáleží), budeme nazývat elementárním výrokem 39.

40 (v4) Nahradíme-li v elementárním výroku individuální konstantu za individuální proměnnou, k jejímuž oboru proměnnosti daná individuální konstanta patří, získáme elementární výrokovou formu 40.

41 (v5) Výroková proměnná je proměnná, jejímž oborem proměnnosti je množina všech výroků a výrokových forem. K symbolickému zápisu výrokových proměnných budeme používat symbolů: p,q,r, s, p1, q1, r1, s1,...pn, qn, rn, sn 41.

42 JAZYKY přirozené čeština, angličtina pseudo-přirozené esperanto umělé (formalizované) 42.

43 přirozené - napřed jazyk, pak pravidla komunikace pseudo-přirozené - napřed pravidla, pak jazyk 43.

44 umělé přesnost jednoznačnost přesná pravidla ale! v přirozeném jazyce 44.

45 jazyk objekt o něm uvažujeme metajazyk v něm uvažujeme o jazyku objektu 45.

46 K formalizovanému jazyku můžeme přistupovat přibližně ve třech základních rovinách: syntaktické, sémantické a pragmatické 46.

47 SYNTAX V syntaktické rovině chápeme jazyk jako soubor symbolů a pravidel, jak z těchto symbolů tvořit složitější výrazy 47.

48 Na symboly máme ze syntaktického hlediska dva základní požadavky: 1) Jeden a tentýž symbol musíme zaznamenat vždy jedním a tímtéž grafickým způsobem 2) Grafický záznam symbolů musí být volen tak, aby symboly byly od sebe vždy dobře rozlišitelné 48.

49 V sémantické rovině klademe důraz na denotáty (designáty), smysl, význam symbolů a výrazů, které se ve formalizovaném jazyce vyskytují extenzionální sémantika intenzionální sémantika 49.

50 slovník vypíšeme seznam všech symbolů primitivními symboly 50.

51 Primitivní symboly budeme považovat za dále nedělitelné, a to ve dvojím smyslu: 1) V jazyce nelze nikdy používat jejich částí 2) Každá konečná lineární posloupnost těchto symbolů může být nahlížena jako posloupnost pouze jedním jediným způsobem 51.

52 Libovolnou konečnou posloupnost primitivních symbolů budeme nazývat formulí našeho jazyka 52.

53 Důkazem se nazývá konečná posloupnost správně utvořených formulí tehdy a jedině tehdy, jestliže každá správně utvořená formule v této posloupnosti je: (i) axiomem, nebo (ii) vyplývá podle některého z pravidel nebo podle více pravidel odvozování z axiomů nebo ze správně utvořených formulí, které ji v posloupnosti předcházejí 53.

54 Teorémem v axiomatickém systému je každá správně utvořená formule, k níž existuje důkaz 54.

55 Požadavek efektivnosti, který musí splňovat: zadání primitivních symbolů - musí být efektivní v tom smyslu, že musí existovat metoda, která umožní konečným počtem kroků rozhodnout o každém symbolu, zda mezi primitivní symboly patří nebo ne vymezení správně utvořené formule - musí být efektivní v tom smyslu, že o každé formuli lze konečným počtem jeho aplikací rozhodnout, zda je správně utvořená či nikoliv 55.

56 zadání axiomů - musí být efektivní v tom smyslu, že o každé formuli lze na jeho základě rozhodnout, zda je axiomem či nikoliv Zpravidla bývají axiomy explicitně vyjmenovány (vypsány), proto se požaduje, aby jich byl vždy konečný a velmi malý počet 56.

57 pravidla odvozování - musí být efektivní v tom smyslu, že lze na základě jejich zadání vždy rozhodnout, zda nějaká formule, jako závěr, vyplývá z jiných formulí, jako premis 57.

58 Primitivními symboly jazyka Lo budou: 1)p, q, r, s,... pn, qn, rn, sn, 2) -,,,,, 3),, 58.

59 Formule Lo Libovolná konečná posloupnost symbolů jazyka Lo je formulí Lo 59.

60 SUF Lo kterýkoliv ze symbolů skupiny 1), stojící sám o sobě, je SUF Lo _ je-li p SUF Lo, pak i p je SUF Lo jsou-li p a q SUF, pak i (p q), (p q), (p q) a (p q) jsou SUF nic jiného, než to, co bylo uvedeno v bodech 1, - 3, této definice, již není SUF 60.

61 Logické spojky: Symbol - označuje negaci Symboly,,, označují postupně spojky nazvané konjunkce disjunkce implikace a ekvivalence. Ve všech případech jde o logické spojky (funktory) binární 61.

62 negace v přirozeném jazyce odpovídající vyjádření slovy ne, neplatí, není pravda, že 62.

63 konjunkce českou spojkou a 63.

64 disjunkce vyjádřit spojkou nebo 64.

65 implikace výrazem z p plyne q 65.

66 ekvivalence tehdy a jedině tehdy, když 66.

67 (i) Každá SUF je sama svou podformulí (ii) Máme-li nějakou SUF C, která má tvar B, pak obsahuje právě dvě podformule C a B (iii) Máme-li nějakou SUF výr. logiky C, která má některý z následujících tvarů: A B, A B, A B a A B, pak má právě tyto podformule A, B a C (iv) Nic jiného než to, co bylo uvedeno v bodech (i) - (iii) tohoto vymezení, není již podformulí SUF výrokové logiky 67.

68 Tabulka č. 1 p f1 f2 f3 f

69 Tabulka č. 2 p q F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 F

70 Takovou SUF, která nabývá výsledného ohodnocení 1 pro všechny distribuce hodnot výrokovým proměnným, které obsahuje, nazýváme vždy pravdivou formulí výrokové logiky Formule, které nabývají hodnoty 0 pro všechny distribuce hodnot svým proměnným, budeme označovat jako vždy nepravdivé 70.

71 Symbol 0, 1 budeme dále nazývat pravdivostními hodnotami 71.

72 n (i) P r = 2, kde P r označuje počet řádků, a n počet navzájem různých výrokových proměnných 72.

73 Počet n-arních logických spojek lze stanovit podle vztahu P f = 2 n (2 )) kde P f je počet n-arních log. spojek a n je počet navzájem různých výrokových proměnných 73.

74 ( z i ) Každou obecně n-ární logickou spojku lze vyjádřit pomocí závorek a vhodně volené, konečné posloupnosti unárních a binárních log. spojek Způsob uzávorkování podformulí a jejich spojování pomocí negace a binárních spojek pak označujeme termínem struktura SUF 74.

75 Za elementární formuli budeme označovat formuli, která již žádnou logickou strukturu nemá Každou SUF, která má strukturu, lze rozložit na její podformule Logickou spojku (funktor), spojující dvě největší podformule, dané SUF, budeme nazývat hlavní log. spojkou (funktorem) formule 75.

76 FUNKČNÍ ÚPLNOST Všechny binární (a tím i unární) log. spojky lze vyjádřit nezávisle na sobě pomocí následujících dvojic spojek,, a, 76.

77 Systém log. spojek, kterými lze vyjádřit všechny binární (a unární) log. spojky budeme nazývat funkčně úplným systémem (spojek) výrokové logiky 77.

78 Dvojice log. spojek -, F 3, -, F 4 a -, F 13 tvoří funkčně úplné systémy výrokové logiky 78.

79 Každá z logických spojek F 5 a F 15 sama o sobě tvoří funkčně úplný systém výrokové logiky. Každý z těchto systémů je minimálním funkčně úplným systémem výrokové logiky. 79.

80 Vždy pravdivé formule nazýváme je tautologie a jejich množina je spočetně nekonečná a budeme ji značit symbolem T 80.

81 Zákon nepřípustnosti sporu Říká nám, že současně nemůže platit výrok a jeho negace, symbolicky (2) ( p p ) 81.

82 Zákon vyloučení třetího: buď platí výrok nebo jeho negace, symbolicky: (1) p p 82.

83 Zákon dvojité negace Negujeme-li již jednou negovaný výrok, je pravdivostní hodnota takto vzniklého výroku stejná jako původního výroku symbolicky = (3) ( p p) 83.

84 Komutativní zákon pro konjunkci dovoluje zaměnit ve formuli, kde jedinou binární spojkou je konjunkce, pořadí podformulí ( p q) ( q p) Komutativní zákon pro disjunkci ( p q ) ( q p ) 84.

85 Asociativní zákon pro konjunkci Umožňuje nám ve formulích, kde jedinými binárními spojkami jsou konjunkce, nepřihlížet k uzávorkování p (q r ) ( p q ) r Asociativní zákon pro disjunkci p q r ) ( p q ) r 85.

86 Distributivní zákon pro konjunkci vzhledem k disjunkci p ( q r ) ( p q ) ( p r ) Distributivní zákon pro disjunkci vzhledem ke konjunkci p ( q r ) ( p q) ( p r ) 86.

87 De Morganovy zákony pro disjunkci a konjunkci ( p q ) ( p q ) ( p q ) ( p q ) ( p q ) ( p q ) ( p q ) ( p q ) 87.

88 Tranzitivita implikace plyne-li z výroku p výrok q a současně z výroku q plyne výrok r, pak výrok r plyne rovněž (přímo) z výroku p p q) (q r) p r) (p q) ( q r ) (p r ) 88.

89 Transpozice pro implikaci obrátíme-li pořadí podformulí v implikaci a současně obě podformule negujeme, výsledná pravdivostní hodnota formule se nemění (p q) ( q p) 89.

90 AXIOMATIZACE 90.

91 Základní charakteristiky Axiom Pravidla odvozování Teorem Důkaz 91.

92 Axiom je vždy pravdivou SUF Platí, že A T, kde A značí množinu všech (zvolených) axiomů 92.

93 Pravidla odvozování Jsou to pravidla, která nám zaručují, že v případě, kdy jsou pravdivé (platné) výchozí formule (nazýváme je premisami), pak jsou pravdivé i formule, které z nich získáme pomocí těchto pravidel odvozování. Odvozené formule nazýváme závěry nebo konkluze 93.

94 Pravidlo dosazení Dosadíme-li za libovolnou výrokovou proměnnou ve vždy pravdivé formuli výr. logiky jinou výr. proměnnou nebo SUF výr. logiky, a to vždy na všech místech jejího výskytu současně, získáme opět vždy pravdivou formuli výr. logiky. 94.

95 Pravidlo odloučení Modus ponens Máme-li nějakou SUF tvaru (A B), která je vždy pravdivá, a je-li současně pravdivá i formule A, pak je nutně pravdivá i formule B Symbolicky můžeme toto pravidlo zapsat: (A B), A B 95.

96 Jiná verze (A B), A B Pravidlo zvané Modus tolens ( A B ), B A 96.

97 Každý teorém musí být tautologií (i) A T T kde T je množina všech teorémů 97.

98 Dva axiomatické systémy jsou navzájem ekvivalentní, mají-li stejné soubory teorémů, které v nich lze odvodit Budeme značit soubor teorémů Cnq (ax. t), kde t značí číslo daného axiomatického systému Cnq (ax 1) Cnq (ax 2) 98.

99 Bezespornost Libovolný systém axiomů (teorie) je bezesporný, jestliže v něm není odvoditelná nějaká formule a současně její negace Systém je absolutně bezesporný, jestliže v něm existuje nějaká správně utvořená formule, která není teorémem 99.

100 Úplnost Systém je úplný v absolutním smyslu, jestliže pro libovolnou formuli B platí, že je buď teorémem nebo že po jejím připojení k danému systému jako teorému se tento systém stane sporným v absolutním smyslu 100.

101 Systém je úplný, jestliže každý jeho teorém je tautalogií a každá tautalogie (vztahující se k danému systému nebo teorii) je v daném systému teorémem (i) T T 101.

102 V predikátové logice elementární výrok Pa výroková forma Px 102.

103 Jazyk L 1 1) a, b, c,... a n, b n, c n, 2) x, y, z,... x n, y n, z n, 3) P, Q, R, S,... P n, Q n, R n, S n 4),,,, 5) V,, 6),,, 103.

104 Libovolnou konečnou posloupnost symbolů skupiny 1) - 6) budeme považovat za formuli (1)Výrazy Pa a Px jsou SUF predikátové logiky (2) Je-li nějaký výraz A SUF, pak i výraz Ā je SUF (3) Jsou-li výrazy A a B SUF predikátové logiky pak i výrazy A B, A B, A B, A B, jsou SUF (4) Je-li nějaký výraz A SUF pak i výrazy V A a A a jsou SUF (5) Nic jiného než to co bylo uvedeno v tomto vymezení za 1) - 4) již není SUF predikátové logiky 104.

105 Nyní si nazveme jednotlivé symboly Symboly skupiny 1) jsou individuální konstanty Symboly skupiny 2) jsou individuální proměnné Symboly skupiny 3) jsou konstanty (názvy) predikátů Symboly skupiny 4) jsou nám již známé logické spojky Symboly skupiny 5) nazveme postupně obecný (velký) kvantifikátor, existenční (malý) kvantifikátor Obecný kvantifikátor můžeme vyjádřit slovy pro všechny platí, že... Existenční kvantifikátor můžeme vyjádřit slovy: existuje takové......, že Skupinu symbolů 6) pak tvoří naše známé pomocné symboly, závorky 105.

106 Proměnnou stojící bezprostředně u znaku kvantifikátoru, stejně jako proměnnou, stojící bezprostředně u ní, budeme nazývat kvantifikovanou proměnnou 106.

107 Formule, která stojí bezprostředně za poslední kvantifikovanou proměnnou, se označuje termínem pole působnosti kvantifikátoru 107.

108 Kvantifikovaná proměnná, která se nachází v poli působnosti kvantifikátoru, se nazývá vázanou proměnnou 108.

109 Proměnná, která není vázanou, se nazývá volnou 109.

110 Formule, která neobsahuje žádnou volnou proměnnou, se nazývá uzavřenou formulí 110.

111 Formule, která obsahuje aspoň jednu volnou proměnnou se nazývá otevřenou formulí 111.

112 vzájemný vztah mezi kvantifikátory VxPx xpx VxPx Pa Pa xpx 112.

113 De Morganovy zákony pro kvantifikátory i) Vx Px x Px iii) x Px Vx Px _ ii) Vx Px x Px _ iv) x Px Vx Px 113.

114 obecný kladný VxPx obecný záporný Vx Px částečný kladný xpx částečný záporný x Px 114.

115 čtyři typy základních soudů obecné kladné A obecné záporné E částečné kladné I částečné záporné

116 A kontrárnost protiva E podřízenost kontradikce podřízenost subalternost protikladnost subalternost I O podprotiva subkontrárnost 116.

117 Formule bude splnitelná existuje-li aspoň jedno udělení hodnot jejím podformulím, při němž nabývá výsledného ohodnocení

118 Formule je vyvratitelná existuje-li alespoň jedno udílení (distribuce) hodnot jejím podformulím, při němž nabývá výsledného ohodnocení

119 Počátky novověké vědy a novověkého metodologického myšlení 119. Prof. PhDr. Vladimír Čechák, CSC., vladimir.cechak@vsfs.cz ::

120 Hlavní představitelé indukce (Bacon) racionální dedukce (Descartes) - insulární kontinentální - sensualismus - racionalismus empirismus 120. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

121 Kontinentální: Insulární: René Descartes Francis Bacon Benedictus (Baruch) Spinoza Thomas Hobbes Gottfried Wilhelm Leibniz John Locke George Berkeley David Hume Prof. PhDr. Vladimír Čechák, CSc., ::

122 Francis Bacon ( ) Eseje morální, ekonomické, politické (1597) Veliké obnovení věd Nové organon Prof. PhDr. Vladimír Čechák, CSC., ::

123 Induktivní logika z jednotlivého na obecné (1.kniha) překážka-deformace poznání: idoly: rodu jeskyně tržiště divadla přirozené získané (individuální zkušenosti) 123. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

124 Pozitivní postup tabulky: (úplné přehledy) (2.kniha) 1.-tabulka esence a přítomnosti - pozitivních instancí 2.-tabulka odchylek a nepřítomnosti v nejbližším - negativních instancí 3.-tabulka stupňů nebo srovnání - umožňuje porovnání více-méně 124. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

125 René Descartes ( ) Renatus Cartesius Pravidla pro řízení rozumu ( ) Rozprava o metodě (1637) Úvod ke geometrii Úvahy o první filozofii (1641) Principy filozofie (1643) Pojednání o světle Dioptrika O vášních 125. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

126 Pravidla metody (1) Nepřijímati nikdy žádnou věc za pravdivou, již bych s evidencí jako pravdivou nebyl poznal, Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

127 Pravidla metody (2) Rozděliti každou z otázek, jež bych prozkoumával na tolik částí, jak je jen možno a žádoucno, aby byly lépe rozřešeny 127. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

128 Pravidla metody (3) Vyvozovati v náležitém pořadí své myšlenky, počínaje předměty nejjednoduššími a nejsnáze poznatelnými, stoupaje povlovně, jakoby ze stupně do stupně až ke znalosti nejsložitějších Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

129 Pravidla metody (4) Činiti všude tak úplné výčty a tak obecné přehledy, abych byl bezpečen, že jsem nic neopomenul 129. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

130 J. S. Mill Kánony princip kauzality (v podstatě vystihující základní přístup společenskovědního poznání) 130. Prof. PhDr. Vladimír Čechák, CSC., ::

131 Jestliže dvě nebo více situací zkoumaného jevu mají pouze jednu společnou okolnost, v níž se shodují, je to příčina (nebo následek) daného jevu. Volně můžeme tento první Millův kánon interpretovat asi takto: Jestliže v kontextu s jevem C se vyskytuje vždy série navzájem různých jevů A1...An, mezi nimiž je, kromě zkoumaného jevu C, pouze jediný shodný, označíme jej B, pak tento jev B je příčinou (nebo následkem) jevu C. Tímto prvním kánonem je charakterizováno podle Milla tzv. pravidlo shody Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

132 ( princip metody rozdílu ) Jestliže situace, v níž se zkoumaný jev vyskytuje a situace, v níž se nevyskytuje, mají společné všechny okolnosti s výjimkou jedné jediné, jež se vyskytuje pouze v prvém případě, pak okolnost, v níž se obě situace navzájem liší, je účinkem nebo příčinou a nebo neoddělitelnou součástí příčiny zkoumaného jevu. S pomocí využití symboliky bychom opět mohli tento Millův kánon vyjádřit přibližně takto: Mámě-li dvě navzájem různé posloupnosti jevů, které se shodují ve všech jevech A1... An a liší se pouze v tom, že první posloupnost obsahuje ještě navíc jev B, pak v případě, že v první posloupnosti se mezi jevy vyskytuje i nějaký jev C a v druhé posloupnosti se nevyskytuje, můžeme tvrdit, že jev B je příčinou (nebo neoddělitelnou součástí příčiny), či následkem jevu C. Obě metody, jak metodu shody, tak metodu rozdílu, nazývá J.S.Mill metodami eliminačními Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

133 Jestliže dvě nebo více situací, v nichž se zkoumaný jev vyskytuje, mají pouze jednu okolnost společnou, zatím co dvě nebo více situací, v nichž se zkoumaný jev nevyskytuje, nemají kromě nepřítomnosti uvedené okolnosti nic společného, pak jediná okolnost, kterou se obě dvě (první) situace odlišují, je následkem nebo příčinou nebo neoddělitelnou částí příčiny zkoumaného jevu. S použitím symboliky lze tento kánon přibližně interpretovat takto: Jestliže dvě nebo více posloupností jevů A1...An B v níž se vyskytuje zkoumaný jev C mají, kromě jevu C pouze jeden jediný společný jev B, zatím co ve všech ostatních jevech A1...An se liší, zatím co dvě nebo více posloupností D1...Dn, které neobsahují jev C se shodují pouze v tom, že obě neobsahují pouze jev B, pak jev B je následkem nebo příčinou nebo neoddělitelnou částí příčiny zkoumaného jevu C Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

134 Vyloučíme-li z nějakého jevu takovou část, o níž po předcházejících induktivních postupech víme, že je účinkem určitých antecendentů, pak zůstávající část jevu je následkem zbývajících antecendentů Toto pravidlo je poměrně složitější. Odvolává se na předchozí induktivní odvozovací postupy, podle nichž vyplynuly ty části zkoumaného jevu, které vyčleníme z předcházejících empiricky ověřených tvrzení. Zůstávající část jevu je potom logicky odvozeným důsledkem jiných (zůstávajících) empiricky ověřených tvrzení Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

135 (metoda sdružených změn.) Jakýkoliv jev, který se mění, pokud se určitým způsobem současně mění jiný jev, je příčinou nebo účinkem daného jevu nebo je s ním spojen nějakou příčinnou souvislostí. Vhodná interpretace tohoto pátého kánonu může být přibližně takováto: Jestliže se libovolný jev A mění vždy, kdykoliv se mění určitým způsobem jiný jev B a to za každých podmínek a okolností, je jev A buď příčinou nebo účinkem jevu B nebo je s ním spojený příčinným vztahem Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

136 Vědy: členění (Neokantovci) Ideografické (společenské) Nomotetické (přírodní) - o jednotlivém - o obecném - popisné - stanovící zákony - motivy a důvody (jednání) - příčinnost (P.Winch) 136. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

137 absolutizace rozdílu mezi přírodou a společností přírodními a společenskými vědami nelze realizovat transfer metod metodologický dualismus 137. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

138 Metody vědeckého výzkumu (vědy) Empirické pozorování (cílené) popis (deskripce) experiment Teoretické analýza syntéza indukce dedukce 138. Prof. PhDr. Vladimír Čechák, CSc., ::

139 Analýza: elementární aspekty zkoumaného objektu (dekompozice) vyjádřitelné v elementárních výrocích : je podmíněna stupněm rozvoje teoreticko-konceptuálního aparátu: a) teorie a metodologie vědy b) dané (speciální) vědy (eventuálně kmenově příbuzných věd) 139. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

140 Elementární výrok = empiricky potvrditelný nebo vyvratitelný nemůže být analytickou větou 140. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

141 syntéza rekonstrukce zkoumaného objektu z elementárních je podmíněna stupněm (analýzou identifikovaných) aspektů (vyjádřených v elementárních výrocích) rozvoje teorie vědy zejména logických prostředků 141. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

142 Rekonstrukce umožňuje identifikaci struktury (při zohlednění časového aspektu i dynamiky ) zkoumaného objektu, tj. identifikaci vzájemných vztahů mezi jeho elementárními komponenty, jejich vlastnostmi, včetně kauzálních 142. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

143 Empirie základ: fakt - reflexe fragmentu skutečnosti (empirický údaj) je podmíněn způsobem získání gnoseologická kritika (analýza) faktu (je předmětem tzv. kognitivních věd) 143. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

144 Indukce empirická (empirické zobecnění) usuzování z jednotlivého na obecné nutno rozlišit: na konečných oblastech na nekonečných matematická 144. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

145 Dedukce usuzování: - z obecného na zvláštní (XIX.stol.) - podle dedukčních pravidel (1.pol. XX.stol.) - teorém o dedukci (nyní) 145. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

146 Modus: ponens: A B A B (implikace) tollens: A B B A (implikace,negace) 146. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

147 Modus: ponendo tollens A B A B (neekvivalence, negace) tollendo ponens A x B A B ( exkluze, negace) 147. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

148 Vědy (teorie) nenormativní (pozitivní) je konstatovaná empirie normativní (hodnotící postulující) má býti postulující normu - ideografické - nomotetické 148. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

149 Vědy: členění (T.G. Masaryk: Konkrétní logika) abstraktní konkrétní užitné (algebra) (geometrie) (kartografie) (současnost) teoretické aplikované realizační (základní výzkum) (aplikovaný výzkum) (vývoj) 149. Prof. PhDr. Vladimír Čechák, CSc., ::

150 Hypotéza Musí akceptovat obecně dosažený stupeň poznání v dané oblasti. Nemůže být v rozporu s vědecky prokázanou a potvrzenou strukturou daného oboru a jeho základními principy. (Pokud svým zaměřením nesměřuje k jejímu popření.) 150. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

151 Teorie způsob uspořádání fakticity (empiricky zjištěné) splňující určité podmínky: - úplnost - bezespornost 151. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

152 Každé pravdivé tvrzení, které je v teorii obsaženo, musí být vyvoditelné ze základních principů nebo tvrzení. Jestliže najdeme takové tvrzení, které je evidentně pravdivé a nelze je vyvodit ze základních tvrzení (axiomů, teorémů, postulátů), pak je daná teorie neúplná Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

153 Teorie je aktuálně bezesporná, jestliže neobsahuje dvě nebo více vzájemně se vylučujících tvrzení. Obsahuje-li alespoň dvě sporná tvrzení, tj. výrok a jeho negaci, označujeme takovouto teorii za spornou - inkonzistentní 153. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

154 O teorii říkáme, že je potenciálně bezesporná, nelze-li z tvrzení, která obsahuje, vyvodit (pomocí přípustných prostředků) spor, tj. nějaké tvrzení současně s jeho negací 154. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

155 Klasickou ukázkou definice je (1) p q = d f p q výraz = d f značí je definičně rovno výraz, stojící (nalevo od) před tímto symbolem, nazýváme definiendum výraz stojící za (napravo od) tímto symbolem nazýváme definiens 155. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

156 Požadavky na správnou definici (a) V definiendu se může vyskytovat pouze jeden symbol první skupiny, a to v nejmenším možném počtu výskytu (b) V definiens se může vyskytovat více symbolů první skupiny, ale pouze ty, které byly zadány jako primitivní, nebo byly již dříve zavedeny správnou definicí 156. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

157 (a ) V definiendu správné definice se může vyskytovat pouze jediný odborný termín, a to v nejjednodušším možném kontextu (b ) V definiens se mohou vyskytovat pouze ty odborné termíny, které byly zadány jako primitivní, nebo byly již dříve zavedeny správnou definicí 157. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

158 (i) Správná definice musí být v každém případě souměrná, tj. rozsah definienda musí být stejný jako rozsah definiens V případě, že rozsah definiens je větší než definienda, nazýváme takovouto definici širokou Je-li rozsah definiens menší než rozsah definienda, pak takovou definici nazýváme úzkou 158. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

159 (ii) Je nepřípustné, aby se v definies vyskytovaly nepřesné, neurčité, metaforické, dvou- či víceznačné nebo nesrozumitelné pojmy (iii) Definice musí vyjadřovat podstatné znaky definovaného pojmu (iv) Definiens nesmí obsahovat pojmy vyjadřující negativní znaky, není-li pojem obsažený v definiendu negativní 159. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

160 (v) V definiens nesmí být použity termíny, které byly předtím zavedeny pomocí pojmu, který je uveden v definiendu (vi) Definiens správné definice má objasňovat význam a smysl pojmů a nikoliv jen lexikální význam slova, který tento pojem vyjadřuje 160. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

161 (a) Definiendum a definiens tvoří úplnou alternativu (b) Definiens vylučuje všechny prvky této alternativy s výjimkou těch, které jsou obsaženy v defiendu (c)pojem nebo pojmy, které jsou uvedeny v definiens, nesmí být samy před tím zavedeny negativní definicí 161. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

162 klasická definice čtverec je čtyřúhelník pravoúhlý a rovnostranný druh = rod + druhový rozdíl 162. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

163 Definice syntetické Zavádíme jimi nový pojem nebo nový symbol pro již známý (nebo dříve definovaný) pojem nebo termín V analytické definici Zpravidla u pojmu, který je v definiendu zavádíme v definiens další podstatné charakteristiky rozšiřující jeho dosavadní význam 163. Prof. PhDr. Vladimír Čechák, CSc., vladimir.cechak@vsfs.cz ::

164 definice ostenzí rekurentní definice definice genetické definice korektivní definice kontextuální definici abstrakcí 164. Prof. PhDr. Vladimír Čechák, CSc., ::

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

LITERATURA. Čechák V.: Základy logiky a metodologie. Praha Eupress 2007 ÚVOD DO MATEMATICKÉ LOGIKY 1 LITERATURA Čechák V.: Základy logiky a metodologie. Praha Eupress 2007 2 Svátek J., Dostálová L.: Logika pro humanistiku. Aleš Čeněk, Dobrá Voda 2003 Bokr J.:, Svátek J.: Základy

Více

ZÁKLADY LOGIKY A METODOLOGIE

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

Více

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

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

Více

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

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íce

Základy logiky a teorie množin

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

Více

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

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

Více

Výroková logika - opakování

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 ( α), (α β), (α

Více

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

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)

Více

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

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.

Více

1. Matematická logika

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íce

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

Matematická analýza 1

Matematická analýza 1 Matematická analýza 1 ZS 2019-20 Miroslav Zelený 1. Logika, množiny a základní číselné obory 2. Limita posloupnosti 3. Limita a spojitost funkce 4. Elementární funkce 5. Derivace 6. Taylorův polynom Návod

Více

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

Více

Základní pojmy matematické logiky

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íce

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

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

Více

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

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í

Více

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 α

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

Více

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

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

Více

Matematická logika. Miroslav Kolařík

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

Více

Matematika pro informatiky KMA/MATA

Matematika pro informatiky KMA/MATA Matematika pro informatiky KMA/MATA Informace k předmětu Mgr. Přemysl Rosa rosapr00@pf.jcu.cz, J349 Konzultační hodiny v ZS: úterý 10-11, čtvrtek 15-16 nebo individuálně po předchozí domluvě aktivní účast

Více

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

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,

Více

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

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:

Více

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

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

Více

LOGIKA VÝROKOVÁ LOGIKA

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íce

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

Pro každé formule α, β, γ, δ platí: Pro každé formule α, β, γ platí: Poznámka: Platí právě tehdy, když je tautologie. Zpracoval: hypspave@fel.cvut.cz 5. Výroková logika, formule výrokové logiky a jejich pravdivostní ohodnocení, splnitelné formule, tautologie, kontradikce, sémantický důsledek, tautologicky ekvivalentní

Více

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

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)

Více

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

0. ÚVOD - matematické symboly, značení, 0. ÚVOD - matematické symboly, značení, číselné množiny Výroky Výrok je každé sdělení, u kterého lze jednoznačně rozhodnout, zda je či není pravdivé. Každému výroku lze proto přiřadit jedinou pravdivostní

Více

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

Více

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

Predikátová logika. Teoretická informatika Tomáš Foltýnek Predikátová logika Teoretická informatika Tomáš Foltýnek foltynek@pef.mendelu.cz strana 2 Opakování z minulé přednášky Z čeho se skládá jazyk výrokové logiky? Jaká jsou schémata pro axiomy VL? Formulujte

Více

4.2 Syntaxe predikátové logiky

4.2 Syntaxe predikátové logiky 36 [070507-1501 ] 4.2 Syntaxe predikátové logiky V tomto oddíle zavedeme syntaxi predikátové logiky, tj. uvedeme pravidla, podle nichž se tvoří syntakticky správné formule predikátové logiky. Význam a

Více

1. Matematická logika

1. Matematická logika MATEMATICKÝ JAZYK Jazyk slouží člověku k vyjádření soudů a myšlenek. Jeho psaná forma má tvar vět. Každá vědní disciplína si vytváří svůj specifický jazyk v úzké návaznosti na jazyk živý. I matematika

Více

Úvod do informatiky. Miroslav Kolařík

Ú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íce

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

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),

Více

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

Výroková a predikátová logika - IX Výroková a predikátová logika - IX Petr Gregor KTIML MFF UK ZS 2015/2016 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2015/2016 1 / 16 Tablo metoda v PL Důsledky úplnosti Vlastnosti

Více

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R...

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R... Kapitola 1 Úvod 1.1 Značení N... přirozená čísla (1, 2, 3,...). Z... celá čísla ( 3, 2, 1, 0, 1, 2,...). Q... racionální čísla ( p, kde p Z a q N) q R... reálná čísla C... komplexní čísla 1.2 Výroky -

Více

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

Výroková logika. Sémantika výrokové logiky Výroková logika Výroková logika se zabývá vztahy mezi dále neanalyzovanými elementárními výroky. Nezabývá se smyslem těchto elementárních výroků, zkoumá pouze vztahy mezi nimi. Elementární výrok je takový

Více

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

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íce

Klasická výroková logika - tabulková metoda

Klasická výroková logika - tabulková metoda 1 Klasická výroková logika - tabulková metoda Na úrovni výrokové logiky budeme interpretací rozumět každé přiřazení pravdivostních hodnot výrokovým parametrům. (V případě přiřazení pravdivostních hodnot

Více

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

λογος - LOGOS slovo, smysluplná řeč ) MATA P1: Výroky, množiny a operace s nimi Matematická logika (z řeckého slova λογος - LOGOS slovo, smysluplná řeč ) Výrok primitivní pojem matematické logiky. Tvrzení, pro které má smysl otázka o jeho

Více

1 Základní pojmy. 1.1 Množiny

1 Základní pojmy. 1.1 Množiny 1 Základní pojmy V této kapitole si stručně připomeneme základní pojmy, bez jejichž znalostí bychom se v dalším studiu neobešli. Nejprve to budou poznatky z logiky a teorie množin. Dále se budeme věnovat

Více

Matematika B101MA1, B101MA2

Matematika B101MA1, B101MA2 Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet

Více

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

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

Více

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

Výroková a predikátová logika - VI Výroková a predikátová logika - VI Petr Gregor KTIML MFF UK ZS 2017/2018 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VI ZS 2017/2018 1 / 24 Predikátová logika Úvod Predikátová logika Zabývá

Více

Definice. Petr Kuchyňka

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

Více

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

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 Základy logiky Umělá inteligence a rozpoznávání, LS 2012 6-1 Logika je naukou, která se zabývá studiem lidského uvažování. Mezi základní úlohy logiky patří nalézání metod správného usuzování, tedy postupů,

Více

Aplikovaná matematika I, NMAF071

Aplikovaná matematika I, NMAF071 M. Rokyta, MFF UK: Aplikovaná matematika I kap. 1: Úvod, čísla, zobrazení, posloupnosti 1 Aplikovaná matematika I, NMAF071 M. Rokyta, KMA MFF UK ZS 2013/14 Sylabus = obsah (plán) přednášky [a orientační

Více

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

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

Více

1 Úvod do matematické logiky

1 Úvod do matematické logiky 1 Úvod do matematické logiky Logikou v běžném slova smyslu rozumíme myšlenkovou cestu, která vede k určitým závěrům. Logika je také formální věda, která zkoumá způsob vyvozování závěrů. Za zakladatele

Více

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

Predikátová logika (logika predikátů) Predikátová logika (logika predikátů) Ve výrokové logice pracujeme s jednoduchými či složenými výroky, aniž nás zajímá jejich struktura. Příklad. Jestliže Karel je studentem, pak je (Karel) chytřejší než

Více

Predikátová logika Individua a termy Predikáty

Predikátová logika Individua a termy Predikáty Predikátová logika Predikátová logika je rozšířením logiky výrokové o kvantifikační výrazy jako každý, všichni, někteří či žádný. Nejmenší jazykovou jednotkou, kterou byla výroková logika schopna identifikovat,

Více

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

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ý

Více

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

Logika II. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12 Logika II. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský sociální

Více

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

Více

Matematická logika. Rostislav Horčík. horcik

Matematická logika. Rostislav Horčík.  horcik Matematická logika Rostislav Horčík horcik@math.feld.cvut.cz horcik@cs.cas.cz www.cs.cas.cz/ horcik Rostislav Horčík (ČVUT FEL) Y01MLO Letní semestr 2007/2008 1 / 18 Příklad Necht L je jazyk obsahující

Více

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

Matematika I. Přednášky: Mgr. Radek Výrut, Zkouška: Přednášky: Mgr. Radek Výrut, Matematika I katedra matematiky, UL-605, rvyrut@kma.zcu.cz tel.: 377 63 2658 Zkouška: Písemná část zkoušky - příklady v rozsahu zápočtových prací Ústní část zkoušky - základní

Více

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

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

Více

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

Více

1. MATEMATICKÁ LOGIKA A MNOŽINY

1. MATEMATICKÁ LOGIKA A MNOŽINY . MATEMATICKÁ LOGIKA A MNOŽINY Průvodce studiem V následující kapitole si připomeneme některé význačné poznatky z matematické logiky a teorie množin, tvořící základ množinově logického aparátu. S celou

Více

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

Výroková a predikátová logika - VII Výroková a predikátová logika - VII Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - VII ZS 2013/2014 1 / 21 Sémantika PL Teorie Vlastnosti teorií Teorie

Více

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

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.

Více

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

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

Více

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

výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává. 1 Základní pojmy matematické logiky Výrokový počet... syntaktické hledisko Predikátový počet... sémantické hledisko 1.1 VÝROKOVÝ POČET výrok-každésdělení,uněhožmásmyslseptát,zdaječinenípravdivé, aproněžprávějednaztěchtodvoumožnostínastává.

Více

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

Výroková a predikátová logika - X Výroková a predikátová logika - X Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - X ZS 2018/2019 1 / 16 Rozšiřování teorií Extenze o definice Rozšiřování

Více

VÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu

VÝUKOVÝ MATERIÁL. Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632 Číslo projektu VÝUKOVÝ MATERIÁL Identifikační údaje školy Vyšší odborná škola a Střední škola, Varnsdorf, příspěvková organizace Bratislavská 2166, 407 47 Varnsdorf, IČO: 18383874 www.vosassvdf.cz, tel. +420412372632

Více

Matematická logika. Rostislav Horčík. horcik

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á

Více

M - Výroková logika VARIACE

M - Výroková logika VARIACE M - Výroková logika Autor: Mgr. Jaromír Juřek Kopírování a další šíření povoleno pouze s uvedením odkazu na www.jarjurek.cz. VARIACE 1 Tento dokument byl kompletně vytvořen, sestaven a vytištěn v programu

Více

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

VÝROKOVÁ LOGIKA. Výrok srozumitelná oznamovací věta (výraz, sdělení), která může být buď jen pravdivá nebo jen nepravdivá.. VÝROKOVÁ LOGIKA Teorie: Logika je vědní obor zabývající se studiem různých forem vyjadřování a pravidel správného posuzování. (Matematická logika je součástí tohoto vědního oboru a ve velké míře užívá

Více

přednáška 2 Marie Duží

přednáška 2 Marie Duží Logika v praxi přednáška 2 Marie Duží marie.duzi@vsb.cz 1 1 Výroková logika Analyzuje způsoby skládání jednoduchých výroků do výroků složených pomocí logických spojek. Co je to výrok? Výrok je tvrzení,

Více

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

platné nejsou Sokrates je smrtelný. (r) 1/?? Predikátová logika plně přejímá výsledky výrokové logiky zabývá se navíc strukturou jednotlivých jednoduchých výroků na základě této analýzy lze odvodit platnost některých výroků, které ve výrokové logice

Více

Matematická logika. Miroslav Kolařík

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

Více

Matematická indukce, sumy a produkty, matematická logika

Matematická indukce, sumy a produkty, matematická logika Matematická indukce, sumy a produkty, matematická logika 8.9. -.0.009 Matematická indukce Jde o následující vlastnost přirozených čísel: Předpokládejme:. Nějaké tvrzení platí pro.. Platí-li tvrzení pro

Více

Logický důsledek. Petr Kuchyňka (7765@mail.muni.cz)

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

Více

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

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í

Více

KMA/MDS Matematické důkazy a jejich struktura

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.

Více

Pravděpodobnost a statistika

Pravděpodobnost a statistika Pravděpodobnost a statistika 1 Náhodné pokusy a náhodné jevy Činnostem, jejichž výsledek není jednoznačně určen podmínkami, za kterých probíhají, a které jsou (alespoň teoreticky) neomezeně opakovatelné,

Více

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

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á

Více

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

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íce

Sémantika predikátové logiky

Sémantika predikátové logiky Sémantika predikátové logiky pro analýzu sémantiky potřebujeme nejprve specifikaci jazyka (doména, konstanty, funkční a predikátové symboly) příklad: formální jazyk s jediným binárním predikátovým symbolem

Více

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

Přednáška 2: Formalizace v jazyce logiky. Přednáška 2: Formalizace v jazyce logiky. Marie Duží marie.duzi@vsb.cz Úvod do teoretické informatiky (logika) Dva základní logické systémy: Výroková logika a predikátová logika. řádu. Výroková logika

Více

Matematická logika. Rostislav Horčík. horcik

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 / 15 Sémantická věta o dedukci Věta Pro

Více

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

prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. BI-ZMA ZS 2009/2010 Základní pojmy prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. Katedra matematiky České vysoké učení technické v Praze c Čestmír Burdík, Edita Pelantová 2009 Základy matematické analýzy

Více

1. Základy logiky a teorie množin

1. Základy logiky a teorie množin 1. Základy logiky a teorie množin A. Logika Matematická logika vznikla v 19. století. Jejím zakladatelem byl anglický matematik G. Boole (1815 1864). Boole prosadil algebraické pojetí logiky a zavedl logické

Více

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

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace RELACE Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace slouží k vyjádření vztahů mezi prvky nějakých množin. Vztahy mohou být různé povahy. Patří sem vztah býti potomkem,

Více

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

Logika. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD. Akademie managementu a komunikace, Praha PhDr. Peter Jan Kosmály, PhD. Tematické okruhy: 1. Stručné dějiny logiky a její postavění ve vědě 2. Analýza složených výroků pomocí pravdivostní tabulky 3. Subjekt-predikátová

Více

Po prostudování této kapitoly byste měli porozumět základním definicím uvedených v této kapitole a měli je umět bezchybně interpretovat,

Po prostudování této kapitoly byste měli porozumět základním definicím uvedených v této kapitole a měli je umět bezchybně interpretovat, 1 Matematická logika 1.1 Výroky, operace s výroky Po prostudování této kapitoly byste měli porozumět základním definicím uvedených v této kapitole a měli je umět bezchybně interpretovat, měli být schopni

Více

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

Úvod do výrokové a predikátové logiky Úvod do výrokové a predikátové logiky Eva Ondráčková Na této přednášce se seznámíte se základy výrokové a predikátové logiky. Zjistíte, že podstatou logiky není vyplňování pravdivostních tabulek ani negování

Více

Bakalářská matematika I

Bakalářská matematika I do předmětu Mgr. Jaroslav Drobek, Ph. D. Katedra matematiky a deskriptivní geometrie Bakalářská matematika I Podmínky absolvování předmětu Zápočet Zkouška 1 účast na přednáškách alespoň v minimálním rozsahu,

Více

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

Ú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

Více

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

Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Úvod do TI - logika Predikátová logika 1.řádu (4.přednáška) Marie Duží marie.duzi@vsb.cz Jednoduché úsudky, kde VL nestačí Všechny opice mají rády banány Judy je opice Judy má ráda banány Z hlediska VL

Více

Logika Libor Barto. Výroková logika

Logika Libor Barto. Výroková logika Logika Libor Barto Výroková logika Definice.(Jazyk výrokové logiky) Ve výrokové logice používáme tyto symboly: (1) Výrokové proměnné: velká písmena, případně opatřená indexy. (2) Výrokovéspojky:,,&,,,....

Více

Logika a logické programování

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

Více

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

Ú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

Více

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

Výroková a predikátová logika - IV Výroková a predikátová logika - IV Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IV ZS 2018/2019 1 / 17 Tablo metoda Tablo Tablo - příklady F (((p q)

Více

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

Další (neklasické) logiky. Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20 Predikátová logika Jiří Velebil: AD0B01LGR 2015 Predikátová logika 1/20 Jazyk predikátové logiky Má dvě sorty: 1 Termy: to jsou objekty, o jejichž vlastnostech chceme hovořit. Mohou být proměnné. 2 Formule:

Více

Logika, výroky, množiny

Logika, výroky, množiny Logika, výroky, množiny Martina Šimůnková 23. srpna 2017 Učební text k předmětu Matematická analýza pro studenty FP TUL Jazyk matematiky Budeme používat dva jazyky: jazyk matematiky a běžně používaný jazyk.

Více

Matematické důkazy Struktura matematiky a typy důkazů

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

Více

Úvod do logiky (VL): 13. Axiomatické systémy VL a pojem důkazu

Ú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

Více

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

Výroková a predikátová logika - XI Výroková a predikátová logika - XI Petr Gregor KTIML MFF UK ZS 2014/2015 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - XI ZS 2014/2015 1 / 21 Další dokazovací systémy PL Hilbertovský kalkul

Více

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

Predik atov a logika - pˇredn aˇska () Predik atov a logika - pˇredn aˇska / 16 Predikátová logika - přednáška 3 6. 1. 2015 () Predikátová logika - přednáška 3 6. 1. 2015 1 / 16 Věta (o dedukci) Bud L jazyk, T teorie pro L, ϕ L-sentence a ψ L-formule. Pak Věta (o kompaktnosti) T ϕ

Více

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

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ří

Více