propoziční, 44 singularizace, 49 trivializační, 50 funkcionální sestup, 117 (FV(M)), 257

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

Download "propoziční, 44 singularizace, 49 trivializační, 50 funkcionální sestup, 117 (FV(M)), 257"

Transkript

1 Rejstřík A Abadi, 260 aktuální možný svět, 124 Alchourrón, 131 algoritmický výpočet, 6 analytičnost, 112 Andrews, 66 antecedent sekvent, 231 Aristoteles, 138 Asher, 86 atributivní slovesa, 151 atributy, 82 axiomy komprehenze, 38 reducibility, 41, 57 B báze, 46, 288 báze TIL,80 Barendregt, 257 Bealer, 87 Bedeutung, 89 Beesson, 271 Belnap, 198 Bernays, 198 Bolzano, 285 booleovské objekty, 179 Bradleyho regres, 8 C Cardelli, 260 Carnap, 77, 78, 86, 161 Castañeda, 173 Chihara, 40 Chisholm, 126, 133 chronologie, 83 Church,4,39,44,54,71,86,89,90,100,101,110,159,160, 173, 255, 285 numerály, 63 Church-Rosserova vlastnost, 257 Chwistek, 39 Cmorej, 61, 90, 109 Copi, 40 Cresswell, 87, 141 Crocco, 71 Curien, 260 Curry, 19, 255,257, 258 Curry-Howardův isomorfismus, 40 curryzace, 45, 106 časové intervaly, 138 časové okamžiky, 138 časové spojky, 139 časy, 141, 144 vnořené, 144 (CON),273 D de Bruijn, 256 de Bruinovy indexy, 256 definice, 88 Dekkers, 257 denotát, 90, 196 denotační sémantika, 263 denotické modality, 129 denoting term, 272 derivační pravidla, 171, 287, 288 derivační pravidlo, 88 derivační systémy, 171, 287, 288 nestandardní, 270 standardní, 270 užití, 172 derivace, 10 deskripce, 101 Russellova teorie, 100 Churchova teorie, 101 individuové, 102 nereferující, 102 nevlastní, 102 Tichého teorie, 101 deskripce skryté, 101 determinátor, 79 determinační systémy, 82 determinace, 79 determinately, 208 doba, 138 donkey sentence, 108

2 306 dovolení, 134 Dowty, 77, 142 držitel úřadu, 109 Duží, 115,209,270, 274 dummy value technika, 190 dvojité exekuce specifikace, 24 E ekvivalence, 91, 255 ekvivalence konstrukcí, 16 epistemické modality, 169 epistemický rámec, 80 epizodická slovesa, 151, 153 epizody, 152 Evans, 96 exekuce dvojité, 24 jednoduché, 22 existenční generalizace, 158, 269 existence, 124, 125 kontingentní, 124 expanze β, 256 β jménem kondicionalizovaná (EXP), 274 β neplatnost, 273 explicitní substituce, 260 explikace, 77 extenzionální entita, 4 (EG), 269 (EXP),274 F fakty, 85 Falsum, 111 Farmer, 45 Feferman, 45 Feys, 19 Fitch, 62,63, 225 Frege,iii,2 5,8,18,38,89,95,100,104,165,166,225,226, 285, 286 frekvenční adverbia, 145 frekvenční adverbium, 141 funkční předpis, 4 funkce charakteristické, 49 implikace, 49 kardinalita, 49 komplementární, 212 multiargumentové, 45 následník, 49 nedefinované, 45 negace, 49 parciální, 45 pravdivostní, 49 propoziční, 44 singularizace, 49 trivializační, 50 funkcionální sestup, 117 (FV(M)), 257 G Gödel, 43, 62,63, 71 gödelizované výrazy, 193 Gahér, 161 Geach, 157 Gentzen, 225 Girard, 5, 227 H Henkin, 263 Henkinovy modely, 263 Hilbert, 198, 225 Hindley, 257 Hintikka, 142, 173 Hintikkova sentence, 108 hlavní konstituenta, 266 Horák, 78, 286 hyperintenzionalita, 85 I identita, 49 kontingentní tvrzení, 264 tvrzení, 104 if_then_else, 191 imperativy, 175, 184 implikování, 127, 210 mezi konstrukcemi, 211 mezi vlastnostmi, 211 impredikativita, 58 indexické výrazy, 96 individua, 81 individuace intenzionální, 17 individuový úřad, 79 inference dvourozměrné pojetí, 226 jednorozměrné pojetí, 226 instanciace, 109 intencionalita postoje, 157 intenze, 79, 83, 122 obecný typ, 83 intenzionální báze, 80, 82 intenzionální entita, 4 intenzionální isomorfismus, 86 intenzionální sestup, 117 (III),276 J Jørgensen, 185

3 307 Jaśkowski, 225 jazyk, 193 omezená expresivita, 199 univerální logický, 62 jednoduché exekuce specifikace, 22 Jespersen, 161, 270, 274 jména, 93 alternativní, 95 deskripční teorie, 94 historických osob, 94 prázdná, 95 ve fikci, 95 K kódy, 193 k-řádový, 193 hierarchie, 193 Kaplan, 96 kategorické výroky, 122 Kleene, 39, 271 kodenotativnost, 90 koexpresivnost, 90 Kolář, 164 kompozice specifikace, 26 konání, 128 konceptuální schéma, 285 konfluence, 257 kongruence, 16, 255 konjunkce třídy pravdivostních hodnot, 215 třídy propozic, 214 konstrukce, 1, 2, 85 ξ, 37 k-řádové, 41 v-(ne)vlastní, 15 v-kongruence, 16 v-konstruování, 15 (ne)úplné, 35 řádu, 46 druhy, 11, 32 druhy formování, 17 individuace, 17 jednoduché, 18 notace, 12 objektu řádu, 41 otevřené a uzavřené, 35 pod-, 33 stupně, 34 vnitřní typová homogenita, 57 konstruování, 255 kontrafaktuály, 128 kontrakce β, 256 β hodnotou, 270 β jménem, 270 β jménem kondicionalizovaná, 272 β jménem kondicionalizovaná(con), 273 β neplatnost, 271 η neplatnost, 281 kontraktum, 256 konverze, 255 α, 256,280 α k, 280 β, 256 η, 256, 282 η důkaz, 282 koreference, 91 Kripke, 94, 120, 202 Kuchyňka,53,85, 187,193,285,286, 288 Kuchyňka, 83 kumulativit typů řádem, 54 kumulativita konstrukcí řádem, 55 objektů řádem typu, 54 Kuratowski, 61 kvantifikátory částečný, 49 klasické, 106 obecný, 49 zobecněné, 106 kvantifikace extenzivní, 62 omezení, 38 přes řády, 63 přes typy, 64 přes všechny entity, 69 přes valuace, 67 restrikce, 62 L Lappiere, 45 Larson, 86 lemma (III), 276 lemma o nadbytečném předpokladu (lr), 280 lemma o trivializaci(lt), 278 Lepage, 45 Levesque, 167 Levy, 260 Lewis, 86, 124, 126,128 logická adheze, 8 logická analýza, 77, 221 logická forma, 77 logické funkce, 89 logický důsledek, 205 logika, 10 action, 155 deontická, 130 epistemická, 169, 173 erotetická, 176

4 308 hyperintenzionální, 85 imperativů, 176 konání (action), 128 multimodální, 169 otázek, 176 výroková, 289 Ludlow, 86 λ-kalkul, 39, 255 stypy, 39 typovaný, 39, 68, 257 λ-termy, 13 (lr), 280 (lt),278 M Makinson, 131 Marcusová, 120, 121 Martin-Löf, 40 matematika, 10 Materna, 53, 85,89, 177,179,234,270, 274,286,287 McTaggart, 137 Meaning Driven Grammar, 87 Mill, 126 množinové relace, 89 možné světy, 82 možnost, 110 možnosvětová sémantika, 99, 109 modální paradoxy, 120 modální systémy, 112 modální variabilita, 79 modalita, 109 de dictoade re, 112 modality deontické, 129 epistemické, 169 modifikátory, 97 Moggi, 270, 272 Montague, 7, 77, 78, 85, 99, 159, 163, 166 Moschovakis, 5 Muskens, 87 m-tice, 59 N nahrazení (tn), 276 nedenotující termíny, 103 Nepravda,, 81 nepravdivost, 190 normalizovaný tvar, 257 normalizovatelnost, 257 normativní pojmy, 129 nutnost, 110 O objekty ξ-, 37 typu řádu, 41 obor signifikace, 39 Oddie, 83, 128, 163 odhalenost, 269 odpovědi, 175, 181 (ne)přímé, 181 neúplné, 183 přímé, 183 správné, 182 odvození, 232 se zkratkami, 232 okolnosti, 79 otázky, 175, 177 (ne)empirické, 178 doplňovací, 178 přímé, 178 volné, 178 vylučovací, 178 zjišťovací, 178 otypování, 37 P přesvědčení de dicto, 167 de re, 167 explicitní, 167, 170 implicitní, 173 odůvodnění, 173 třídy, 171 paradox Russellův-Myhillův, 39 paradox vševědoucnosti, 86 paradoxy denotační, 197 deontické logiky, 133 Fitchův poznatelnosti, 169 implicitní, 197 Kleeneho-Rosserův, 71 lháře, 198 modální, 120 Montagueho-Kaplanův, 112 mstivá forma, 201 přičtení, 198 Rossův, 134 Russellův (množinový), 38 sémantické, 197 parciální evaluace, 261 pasívum, 98, 155 Peters, 77 Pezlar, 173, 229 Pierce, 226 platnost úsudku, 220 Plotkin, 270 podkonstrukce, 33 pohostinnost, 267 Poincaré, 41 pojmové systémy, 286

5 309 předmětná oblast, 286 pojmy, 85, 285, 286 (ne)empirické, 286 jednoduché, 286 jednoduché derivované, 287 jednoduché primitivní, 287 prázdné, 286 složené, 286 spadání pod, 286 the, 286 posloupnosti, 59 postoje intencionální, 157 k extenzím, 157 k intenzím, 158 k propozicím, 163 k vlastnostem, 163 ke konstrukcím, 164 kvantifikace, 161 objekty postojů, 157 přací, 163 přesvědčení, 157, 165 přesvědčeníde dictoade re, 166 přesvědčení explicitní a implicitní, 170 přesvědčení inferenční, 173 pojmové, 158 propoziční, 157 povinnost, 130 pravda, 187 druhy, 188 korespondenční teorie, 187 sémantická koncepce, 187 Pravda,, 81 pravdivost, 187 analytická, 112 konstrukcí, 192 L-,192 propozic, 189 propozic silná, 189, 190 propozic slabá, 189 výrazů, 194 výrazů explicitně v jazyce, 195 výrazů implicitně v jazyce, 195 výrazů v jazyce, 196 pravdivostní hodnoty, 81 pravidla λ-pravidla, pravidla, pravidla, pravidla, 239 aplikační, 236 axiom, 249 dodatečná logická, 242 figura aplikace instance, 245 instanciační, 234 logická, 240, 249 odstraňovací, 233, 234 pravidlo řezu, 250 schéma, 232 strukturální, 235, 249 zaváděcí, 233, 234 pravidlo =E, 240 =I, 240 =INST, 240 -INST, 240 E, 240 I, 240 -INST, 240 E, 240 I, 240 λ-inst, 237 -INST, 240 I, 240 E, 240 I, 240 INST, 240 I, 242 I, E, I, ID, INST, VAC, INST, E, I, INST,239 a-inst, 236 a-subi, 236 a-sub II, 236 Ax, 249 CON, 237 Ctr, 249 Cut, 250 EG, 158 Exc, 249 EXH, 235 EXP, 237 EXT, 236 L,249 R,249 RM, 235 SI, 158 SIM, 235 TM, 235 TS, 235 VAC, 235 Wk, 249 Prawitz, 228 predikáty, 96 predikace, 96

6 310 de dictoade re, 116 presupozice, 212 existenční, 213 konstrukční, 213 Priest, 62, 63, 198 princip (uvolněné) bivalence, 206 bivalence klasický, 206 kompenzace, 263 kompozicionality významu, 78 tématu, 78 zachování inferenčních důsledků, 79 Princip bludného kruhu, 41 principy bludného kruhu, 43 exenzionality, 17 specifikace, 42 Prior, 137 problémy (ne)empirické, 177 algoritmické, 177 ekvivalentní, 179 nealgoritmické, 177 procedura, 1 proměnné, 18 specifikace, 19 volné avázané, 35 propozice, 39, 62, 79, 84 časové, 152 bázové, 152 komplementární, 212 konstantní, 111 nutné, 111 podkladová, 140 Q Quine, 120, 121, 158 R Raclavský, 18, 21, 22, 28, 33, 48, 53 55, 57, 58, 63, 77, 78, 82, 83, 85, 90, 94, 95, 102, 103, 106, 108, 109, 113,115,117, ,126,137,157,162,163, ,187,190,193,196,197,199,201,212, 213, 215, 216, 219, 281, ramifikace, 40 Ramsey, 39, 126 redex, 256 reducibilita, 201 obecná, 58 referenční interval, 141 referent, 90, 196 rekvizity, 122 relace, 59 relevance, 211 Richard, 161, 162 Richards, 142 Ross, 134 Rosser, 39 RTT, 40 Russellovská, 40, 52 Russell, 3, 18, 38 40, 42 44, 52, 57, 58, 62, 94, 100, 101, 160,161, 188,201 řád, 40 explikace, 63 nativní konstrukce, 55 nativní objektu, 54 objektu, 41 řetězce, 25 S sémantické pojmy, 196 nedefinovatelnost, 200 omezenost, 202 sémantické schéma, 90 sémantika hyperintenzionální, 85, 170, 172 možnosvětová, 78 neofregeánská, 94 Schönfinkel, 45 Schönfinkelova redukce, 29, 45 důkaz neplatnosti, 45 schopnost, 128 Schröder, 38 Scott, 263 Segerberg, 141 sekvent, 88, 231 Seldin, 257 shoda, 88, 230 simultánní substituce, 256 singulární termíny, 94 singularizace, 49 Sinn, 89 slovesné časy, 140, 144 slovesné vidy, 154 smysl (ne)přímý, 166 soud Fregeho analýza, 96 splňování, 217 Stalnaker, 126 Statman, 257 Strachey, 263 Strawson, 45, 212, 213 strukturované významy, 87 STT,39, 272 subjunktivní kondicionály, 126 substituční funkce, 259 substituční lemma(sl), 280 substituce, 255, 257, 258 explicitní, 262 simultánní, 273 vnořené, 261

7 311 sukcedent sekvent, 231 supozice, 266 výrazů de dictoade re, 119 supozice de dictoade re,115 konstrukční koncepce, 117 světamžik, 83 Svoboda, 164 synonymie, 91 (sl), 280 Štěpán, 234 T třídy, 59 Tarski, 14, 18, 187, 188, 198, 200, 205, 217 teorém, 200 temporální parametr, 137 temporální variabilita, 79 temporalita, 137 teorie, 287 teorie přímé reference, 94 teorie typů, 38 intuicionistická, 40 jednoduše rozvětvená, 42 jednoduchá, 39 jednoduchá churchovská, 39 rozvětvená, 40 Tichého, 44 Thomason, 86 Tichého teorie typů, 42 Tichý, 2 11, 13 18, 21 23, 25, 27, 29, 30, 33 35, 39, 42, 44,45,48,52,61,71,77,79 83,87,88,93 95, , 103, 104, , 115, 117, 122, 124, 126, 128, 137, 138, , , 154, , 162, 163, 165, 166, 168, 172, 176, 188, 190,193,201,202,207,209,217,218,255,256, , , 274, 280 TIL sémantická doktrína, 77 translační test, 86 tranzitiva intenzionální, 158 tranzitivní (epizodická) slovesa, 155 trivializační funkce, 50 trivializace specifikace, 20 TTT, 42, 44,255, 272 definice, 46 instance, 52 meta-teorie, 70 tvrzení identity, 103 tvrzení identity:kontingentní, 103 typická ambiguita, 39 typování Churchovo, 39 Curryho, 39 typy, 37 řádu, 46 atomické, 44 báze, 46 explikace, 65 inference, 68 kartézské, 61 mixní, 39 molekulární, 45 náleží do, 37 nativní konstrukce, 56 nativní objektu, 56 polymorfismus, 39 restrikce, 38, 62 soudy, 67 vzájemně disjunktní, 44 TTT BTIL, 78 (tn),276 U události, 152 univerzum diskurzu, 80 uspořádané m-tice, 59 usuzovací proces, 171 usuzovací schopnosti, 171 uzávěry specifikace, 31 úřady, 84 držitel, 109 individuový, 159 rekvizity, 122 úsudek platnost, 220, 252 V význam, 90, 196 explikace, 197 přisouzení, 197 významové postuláty, 122 významuplnost, 200 významy, 85 explikát, 7 věty, 98 o budoucnosti, 138 o přesvědčení, 165 opřesvědčeníde dictoade re,166 rozkazovací, 184 Vacuum, 111 valuace, 67 van Benthem, iii VCP, 41 funkcionální, 43 funkcionálně-konstrukční, 44 konstrukční, 43 konstrukčně-funkcionální, 44 Verum, 111

8 312 vlastní jména, 93 vlastnosti, 84 extenze, 109 globální, 163 primární, 152 von Fintel, 213 von Wright, 130 vyplývání, 170, 172, 205, 214, 252 druhy, 205 mezi konstrukcemi pravdivostních hodnot, 217 mezi propozičními konstrukcemi, 216, 218 mezi propozicemi, 215 mezi výrazy, 218, 219 mezi větami, 218 vztahy, 84 v-kongruence, 16 v-konstruování, 15 W Wall, 77 Whitehead, 40 Wiener, 61 Z zákaz, 134 zákon De Morganův, 210 vyloučeného třetího, 208 Zalta, 87 Zlatuška, 61 znalost, 169 zobrazení, 4

Inteligentní systémy (TIL) Marie Duží

Inteligentní systémy (TIL) Marie Duží Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ /d Přednáška 3 Sémantické schéma Výraz vyjadřuje označuje Význam (konstrukce konstrukce) k ) konstruuje denotát Ontologie TIL: rozvětvená

Více

Rejstřík. anotace 167 krok 167 nepřímý 169 podmiňovaný 181 rezolucí 210 rozborem případů 170 sporem 170 z hypotéz 167 z předpokladů 167 Duns Scotus 79

Rejstřík. anotace 167 krok 167 nepřímý 169 podmiňovaný 181 rezolucí 210 rozborem případů 170 sporem 170 z hypotéz 167 z předpokladů 167 Duns Scotus 79 Rejstřík Rejstřík A antecedent 27 Aristotelés 13 axiom 163 nezávislá množina 164 axiomatické systémy 163 axiom distributivity 222 axiomová schémata 164 B Beth 197 bezesporný 171 Bolzano 14 booleovské funktory

Více

Inteligentní systémy (TIL)

Inteligentní systémy (TIL) Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 8 Příklady ze cvičení 1. Analyzujte následující úsudek (a) intensionálně, (b) hyperintensionálně a zdůvodněte, při které analýze

Více

Inteligentní systémy (TIL)

Inteligentní systémy (TIL) Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 9 hyperintensionální kontext Celá konstrukce C je objektem predikace (argumentem), tedy její výstup funkce, kterou konstruuje,

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

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

Předmluva Jak známo, Gottlob Frege si zvláště v proslulé stati Über Sinn und Bedeutung (Frege 1892) povšiml, že věty tvaru a=b ( Jitřenka=Večernice, 2

Předmluva Jak známo, Gottlob Frege si zvláště v proslulé stati Über Sinn und Bedeutung (Frege 1892) povšiml, že věty tvaru a=b ( Jitřenka=Večernice, 2 Jak známo, Gottlob Frege si zvláště v proslulé stati Über Sinn und Bedeutung (Frege 1892) povšiml, že věty tvaru a=b ( Jitřenka=Večernice, 2+3=8-3, apod.) nejenže nejsou kontradiktorické (každý objekt

Více

Inteligentní systémy (TIL)

Inteligentní systémy (TIL) Inteligentní systémy (TIL) Marie Duží http://www.cs.vsb.cz/duzi/ Přednáška 7 hyperintensionální kontext Celá konstrukce C je objektem predikace (argumentem), tedy její výstup funkce, kterou konstruuje,

Více

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

Úvod do logiky (PL): sémantika predikátové logiky Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): sémantika predikátové logiky doc. PhDr. Jiří

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

Je Tichého logika logikou? (O vztahu logické analýzy a dedukce)

Je Tichého logika logikou? (O vztahu logické analýzy a dedukce) Je Tichého logika logikou? (O vztahu logické analýzy a dedukce) Jiří Raclavský Abstract (Is Tichý s logic a logic? On the relation of logical analysis and deduction): It is sometimes objected that Tichý

Více

Principy logické analýzy jazyka

Principy logické analýzy jazyka Principy logické analýzy jazyka (Jazyk a pojmy, aneb O čem a jak mluvíme ) http://www.cs.vsb.cz/duzi (odkazy: TIL, De dicto / de re, Principles of Logical Analysis) http://www.phil.muni.cz/fil/logika/til/constructions_duzi_materna.pdf

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

Základy explikace sémantických pojmů

Základy explikace sémantických pojmů Základy explikace sémantických pojmů Jiří Raclavský Abstract (Foundations of Explication of Semantic Concepts): It is a truism that semantic concepts (concepts of meaning, denotation, reference and even

Více

Cvičení ke kursu Logika II, část III

Cvičení ke kursu Logika II, část III Cvičení ke kursu Logika II, část III (30. listopadu 2008) Osnova přednášky přednáška je určena studentům, kteří absolvovali úvodní kursy logiky a teorie rekurzívních funkcí. Předpokládané znalosti: syntax

Více

ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU)

ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU) ZREVIDOVÁNÍ POJMU JAZYKOVÉHO FAKTU (DEFINICE POJMOVÉHO FAKTU) Jiří Raclavský Úvod V knize Pravda a fakt ([Kolář 2002]) publikoval Petr Kolář rozsáhlý přehled teorií pravd, (svoji) teorii nepřímé korespondence

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

Základní myšlenková témata filosofie Pavla Tichého

Základní myšlenková témata filosofie Pavla Tichého Základní myšlenková témata filosofie Pavla Tichého Jiří Raclavský Abstract (Basic Themes of Pavel Tichý s Philosophy): The work of Pavel Tichý (1936 Brno, 1994 Dunedin) was developed mainly during his

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

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

Transparentní intenzionální logika (TIL)

Transparentní intenzionální logika (TIL) Marek Rychlý Ústav informačních systémů, Fakulta informačních technologií, Vysoké učení technické v Brně, Božetěchova 2, Brno 612 66, Czech Republic rychly@fit.vutbr.cz Abstrakt Transparentní intenzionální

Více

3. Rozvětvená teorie typů

3. Rozvětvená teorie typů 3. Rozvětvená teorie typů V této kapitole nejprve nastíníme vývoj, který vedl po objevu Russellova paradoxu k jednoduché a dále pak i k rozvětvené teorii typů. Taktéž si řekneme, proč je nezbytný krok

Více

Výbor textů k moderní logice

Výbor textů k moderní logice Mezi filosofií a matematikou 5 Logika 20. století: mezi filosofií a matematikou Výbor textů k moderní logice K vydání připravil a úvodními slovy opatřil Jaroslav Peregrin 2006 Mezi filosofií a matematikou

Více

Úvod do logiky (VL): 15. Neklasické výrokové logiky

Úvod do logiky (VL): 15. Neklasické výrokové logiky Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (VL): 15. Neklasické výrokové logiky doc. PhDr.

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

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

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

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

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

Explikace druhů pravdivosti

Explikace druhů pravdivosti Explikace druhů pravdivosti Jiří Raclavský Shrnutí: Prostředky Tichého Transparentní intenzionální logiky v této stati rigorózně explikujeme tři druhy predikátu být pravdivý (jde tedy o tři typy vlastností).

Více

Logika a formální sémantika: 5. Modální logika

Logika a formální sémantika: 5. Modální logika Logika a formální sémantika: 5. Modální logika 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) doc. PhDr. Jiří

Více

Logické programy Deklarativní interpretace

Logické programy Deklarativní interpretace Logické programy Deklarativní interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 7 1 Algebry. (Interpretace termů) Algebra J pro jazyk termů L obsahuje Neprázdnou

Více

Predikátová logika dokončení

Predikátová logika dokončení Predikátová logika dokončení Jiří Velebil: X01DML 1. října 2010: Predikátová logika dokončení 1/18 Syntaktická analýza Jako ve výrokové logice (syntaktické stromy). Každý list úspěšného stromu je obsazen

Více

vztahy, konverzační implikatury, presupozice

vztahy, konverzační implikatury, presupozice : sémantika, formální sémantika, významové vztahy, konverzační implikatury, presupozice FF MU Mojmír Dočekal ÚJABL Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová

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

Nalézání po hledání coby vědění kdo. Jiří Raclavský

Nalézání po hledání coby vědění kdo. Jiří Raclavský 1 Nalézání po hledání coby vědění kdo Jiří Raclavský V tomto textu se vracím k problému nalézání po hledání a postulátového nalézání, ovšem nejde mi o (opakovanou) obhajobu mého někdejšího návrhu [Raclavský

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

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

TIL jako procedurální logika

TIL jako procedurální logika TIL jako procedurální logika Průvodce zvídavého čtenáře Transparentní intensionální logikou Marie Duží, Pavel Materna aleph Bratislava 2012 NOEMA edícia časopisu Organon F 1. zväzok 2 TIL jako procedurální

Více

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

Výroková a predikátová logika - XIII Výroková a predikátová logika - XIII Petr Gregor KTIML MFF UK ZS 2013/2014 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - XIII ZS 2013/2014 1 / 13 Úvod Algoritmická (ne)rozhodnutelnost Které

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

Ú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

PROCEDURÁLNÍ TEORIE POJMŮ

PROCEDURÁLNÍ TEORIE POJMŮ STUDIA PHILOSOPHICA 62, 2015, 2 MARIE DUŽÍ PROCEDURÁLNÍ TEORIE POJMŮ 1. Úvod Cílem tohoto článku je představit souhrnně příspěvek česko-slovenské logické školy k sémantice jazyka, a to zejména z pohledu

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

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

Základy explikace sémantických pojmů

Základy explikace sémantických pojmů Základy explikace sémantických pojmů Jiří Raclavský Masarykova Univerzita, Brno Abstract: It is a truism that semantic concepts (concepts of meaning, denotation, reference and even truth, etc.) are relative

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 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - IX ZS 2018/2019 1 / 13 Dokončené tablo Chceme, aby dokončená bezesporná

Více

Implikace letitá, ale stále atraktivní dáma

Implikace letitá, ale stále atraktivní dáma Implikace letitá, ale stále atraktivní dáma Jan Kábrt Proč se zajímat o logiku a v ní právě o implikaci? Mimo jiné pro souvislost s takovými oblastmi lidského myšlení, jako jsou matematika, ostatní přírodní

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

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

Úvod do predikátové logiky. (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/ / 1 Úvod do predikátové logiky (FLÚ AV ČR) Logika: CZ.1.07/2.2.00/28.0216 2013 1 / 1 Relace Neuspořádaná vs. uspořádaná dvojice {m, n} je neuspořádaná dvojice. m, n je uspořádaná dvojice. (FLÚ AV ČR) Logika:

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

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

Sublexikální sémantika: události, sémantické role; formalizace: množiny a funkce, lambda 1 / 12 a

Sublexikální sémantika: události, sémantické role; formalizace: množiny a funkce, lambda 1 / 12 a Sublexikální sémantika: události, sémantické role; formalizace: množiny a funkce, lambda abstrakce FF MU Mojmír Dočekal ÚJABL Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik

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

Ú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

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

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

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

K ZOUHAROVĚ DESKRIPČNÍ TEORII VÝZNAMU VLASTNÍCH JMEN

K ZOUHAROVĚ DESKRIPČNÍ TEORII VÝZNAMU VLASTNÍCH JMEN K ZOUHAROVĚ DESKRIPČNÍ TEORII VÝZNAMU VLASTNÍCH JMEN Jiří RACLAVSKÝ Před nedávnem publikoval Marián Zouhar knihu Podoby referencie ([Zouhar 2004]), která byla příznivě recenzována J. Peregrinem 1 i mnou

Více

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

Výroková a predikátová logika - XIV Výroková a predikátová logika - XIV Petr Gregor KTIML MFF UK ZS 2018/2019 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - XIV ZS 2018/2019 1 / 20 Nerozhodnutelnost Úvod Rekurzivní a rekurzivně

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

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

Matematická logika. Miroslav Kolařík

Matematická logika. Miroslav Kolařík Matematická logika přednáška první Miroslav Kolařík Zpracováno dle textu R. Bělohlávka: Matematická logika poznámky k přednáškám, 2004. a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní matematika

Více

Barendregt, H. P., Dekker, W., Statman, R. (2013): Lambda Calculus with Types. Cambridge University Press.

Barendregt, H. P., Dekker, W., Statman, R. (2013): Lambda Calculus with Types. Cambridge University Press. Literatura A Alchourrón, C. E., Makinson, D.(1981): Hierarchies of Regulations and Their Logic. In: R. Hilpinen(ed.), New Studies in Deontic Logic, Dordrecht: Reidel, 125 148. Andrews, P. B.(1965): A Transfinite

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

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

10. Techniky formální verifikace a validace

10. Techniky formální verifikace a validace Fakulta informačních technologií MI-NFA, zimní semestr 2011/2012 Jan Schmidt EVROPSKÝ SOCIÁLNÍ FOND PRAHA & EU: INVESTUJENE DO VAŠÍ BUDOUCNOSTI 10. Techniky formální verifikace a validace 1 Simulace není

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

Počítačové zpracování přirozeného jazyka a Transparentní intenzionální logika

Počítačové zpracování přirozeného jazyka a Transparentní intenzionální logika Počítačové zpracování přirozeného jazyka a Transparentní intenzionální logika Jiří Raclavský V této stati bych chtěl stručně pojednat o tématu zmíněném v názvu. Nejprve bude charakterizována Transparentní

Více

Neklasické logiky. Už od Aristotela se logika řídí dvěma základními logickými principy a sice: principem extenzionality a principem dvouhodnotovosti.

Neklasické logiky. Už od Aristotela se logika řídí dvěma základními logickými principy a sice: principem extenzionality a principem dvouhodnotovosti. Neklasické logiky Už od Aristotela se logika řídí dvěma základními logickými principy a sice: principem extenzionality a principem dvouhodnotovosti. Pro první přiblížení stačí, řekne-li se, že princip

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

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

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

Výroková logika syntaxe a sémantika

Výroková logika syntaxe a sémantika syntaxe a sémantika Jiří Velebil: AD0B01LGR 2015 Handout 01: & sémantika VL 1/16 1 Proč formální jazyk? 1 Přirozené jazyky jsou složité a často nejednoznačné. 2 Komunikace s formálními nástroji musí být

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

Požadavky k ústní části zkoušky Matematická analýza 1 ZS 2014/15

Požadavky k ústní části zkoušky Matematická analýza 1 ZS 2014/15 Požadavky k ústní části zkoušky Matematická analýza 1 ZS 2014/15 Klíčové pojmy Neznalost některého z klíčových pojmů bude mít za následek ukončení zkoušky se známkou neprospěl(a). supremum infimum limita

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

Úvod do TI - logika Výroková logika (2.přednáška) Marie Duží

Úvod do TI - logika Výroková logika (2.přednáška) Marie Duží Úvod do TI - logika Výroková logika (2.přednáška) Marie Duží marie.duzi@vsb.cz 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íce

Úvod do TI - logika 1. přednáška. Marie Duží

Úvod do TI - logika 1. přednáška. Marie Duží Úvod do TI - logika 1. přednáška Marie Duží marie.duzi@vsb.cz Úvod do TI - logika Učební texty: http://www.cs.vsb.cz/duzi Courses Introduction to Logic: Informace pro studenty Učební texty: Kapitoly: Úvod

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

Modely Herbrandovské interpretace

Modely Herbrandovské interpretace Modely Herbrandovské interpretace Petr Štěpánek S využitím materialu Krysztofa R. Apta 2006 Logické programování 8 1 Uvedli jsme termové interpretace a termové modely pro logické programy a také nejmenší

Více

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

Výroková a predikátová logika - I Výroková a predikátová logika - I Petr Gregor KTIML MFF UK ZS 2019/2020 Petr Gregor (KTIML MFF UK) Výroková a predikátová logika - I ZS 2019/2020 1 / 19 K čemu je logika? Pro matematiky: matematika o matematice.

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

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

Primární a sekundární výskyt označující fráze. Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell, 17. - 18. 5. Primární a sekundární výskyt označující fráze Martina Juříková Katedra filozofie, FF UP v Olomouci Bertrand Russell, 17. - 18. 5. 2012 Russellovo rozlišení jména a popisu Označující fráze Primární a sekundární

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

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

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

TŘÍDY A FUNKCE. I. Význam

TŘÍDY A FUNKCE. I. Význam 2. Konstrukce V této kapitole exponujeme Pavlem Tichým explikovaný pojem konstrukce, který Tichý a další teoretici využívají k (logické) explikaci pojmu významu. Tento pojem není v širším kontextu zcela

Více

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

Zobecněné kvantifikátory, empirické argumenty pro unifikovanou sémantiku NP, negativně 1 / 20 p Zobecněné kvantifikátory, empirické argumenty pro unifikovanou sémantiku NP, negativně polaritní výrazy FF MU Mojmír Dočekal ÚJABL Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik

Více

ale třeba i výroky, kde se za modifikátorem nachází složený výrok jako

ale třeba i výroky, kde se za modifikátorem nachází složený výrok jako Modální logika Nejběžnějším výrokovým modifikátorem, se kterým se setkáváme v přirozeném jazyce je negace. Operátor negace je jedním z klíčových spojek klasické logiky. Běžně se ovšem v přirozeném jazyce

Více

Možné světy v logice. Jaroslav Peregrin. Carnap

Možné světy v logice. Jaroslav Peregrin. Carnap Možné světy v logice Jaroslav Peregrin Carnap S pojmem možného světa se můžeme setkat již ve scholastice. Na úsvitu novověké filosofie ho G. Leibniz použil, když se pokoušel odpovědět na otázku, proč Bůh

Více

KOGNITIVISMUS. 263 RADFORD, COLIN. How Can We Be Moved by the Fate of Anna Karenina? Proceedings of the Aristotelian Society, Supplemental Vol. 49.

KOGNITIVISMUS. 263 RADFORD, COLIN. How Can We Be Moved by the Fate of Anna Karenina? Proceedings of the Aristotelian Society, Supplemental Vol. 49. KOGNITIVISMUS Tato kapitola navazuje na kapitolu Morálka a umění. Podle jednoho rozšířeného přesvědčení nelze naši emocionální reakci na fiktivní příběh rozumně vysvětlit. Tento názor významně zasahuje

Více

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

Logický čtverec. Tradiční logický čtverec Logický čtverec Tradiční logický čtverec Logický čtverec je schéma, do kterého lze poměrně přehledně znázornit následující vztahy mezi tvrzeními: Kontradikce je vztah mezi dvěma tvrzeními s přesně opačnými

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

Epistemická logika: Ivo Pezlar. úvod se zaměřením na studenty humanitních oborů. Masarykova univerzita Brno 2015

Epistemická logika: Ivo Pezlar. úvod se zaměřením na studenty humanitních oborů. Masarykova univerzita Brno 2015 Ivo Pezlar Tato kniha je určena každému, kdo se chce seznámit s epistemickou logikou (tj. logikou zabývající se formální analýzou pojmů znalost a přesvědčení) a problémy, které s sebou tato rychle se rozvíjející

Více

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

Úvod do logiky (PL): analýza vět přirozeného jazyka Logika: systémový rámec rozvoje oboru v ČR a koncepce logických propedeutik pro mezioborová studia (reg. č. CZ.1.07/2.2.00/28.0216, OPVK) Úvod do logiky (PL): analýza vět přirozeného jazyka doc. PhDr.

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

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

Predikátová logika [Predicate logic]

Predikátová logika [Predicate logic] Predikátová logika [Predicate logic] Přesněji predikátová logika prvého řádu. Formalizuje výroky o vlastnostech předmětů (entit) a vztazích mezi předměty, které patří do dané předmětné oblasti univerza.

Více