DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA DYNAMIC SEMANTICS AND DYNAMIC LOGIC
|
|
- Nikola Pešková
- před 6 lety
- Počet zobrazení:
Transkript
1 333 S T Á T E DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA Jaroslav PEREGRIN* DYNAMIC SEMANTICS AND DYNAMIC LOGIC The "dynamic turn" in semantic theory of natural language, which has been taking place roughly during the last decade, has resulted into seeing the meaning of a sentence as a "'context change potential", as a function which maps the set of possible contexts (information states) on itself. The development of theories of this kind has been stimulated especially by the effort to semantically cope with the anaphoric items of natural language (such as pronouns). The most significant species of dynamic semantic theories are represented by Kamp's "discourse representation theory" and Groenendijk and Stokhofs "dynamic logic". The former sees sentences as means of building and rebuilding "discourse representations structures"; the latter, which tries to be an expressly logical theory, sees them as denoting functions from the set of all possible assignments of objects to "discourse markers" into the same set. The paper presents basic principles of theories of both of these kinds and indicate how they can help us analyse natural language locutions involving anaphora. 1. DYNAMICKÝ OBRAT V SÉMANTICKÉ TEORII Význam jazykového výrazu byl odedávna chápán jako nějaký s výrazem spojený objekt. Často se v této souvislosti hovořilo o idejích; ty byly původně (v duchu Platónova učení) chápány jako abstraktní, na člověku nezávislé entity, a později (především díky Lockovi a jeho souputníkům) jako entity mentální. Moderní analytická filosofie znamenala především ústup od mentalismu zpět do platónské říše objektivních abstrakt, která se ovšem v jejím podání zvolna stávala říší, která je s matematickou přesností vymezována teorií množin 1. První ucelený množinově teoretický obraz sémantiky je možné vyvodit z učení Gottloba Frega vede k chápání významu, kterému se později začalo říkat extenzionální. Podle tohoto pojetí je významem jména (jmenné fráze) pojmenovávaný předmět, významem výroku jeho pravdivostní hodnota a významem predikátu "klasifikační" funkce, která předmětům přiřazuje pravdivostní hodnoty (klasifikujíc je tak podle toho, zda pod příslušný predikát spadají, či nespadají). Bylo ovšem od počátku zřejmé, že takto chápaný Knižnica Filozofického úst ORGANON F 3 (1996), N. 4, S A V Copyright CO Filozofický ústav SA V, Bratislava Kismensova 1) B H A I i S L A
2 334 Jaroslav PEREGRIN význam není rozumnou explikací významu v intuitivním slova smyslu věty se stejnou pravdivostní hodnotou zcela zřejmě mít tentýž význam nemusejí. Pokusy o revizi extenzionálního modelu významu vyvrcholily v sedmdesátých letech, kdy se etablovalo to, čemu se začalo říkat intenzionální pojetí významu. Příslušný model vyšel de facto ze dvou již dříve navržených logických systémů: jednak to byla tzv. jednoduchá teorie typů ([12]), a jednak modálni logika interpretovaná prostřednictvím možných světů ([17]). Intenzionálně chápaný význam můžeme, zjednodušeně řečeno, vidět jako extenzi relativizovanou k možným světům: tak význam jména bývá nejčastěji chápán jako funkce z možných světů do individuí, význam věty jako funkce z možných světů do pravdivostních hodnot, a význam predikátu jako funkce z možných světů do množin individuí. Za symbol intenzionalistického přístupu k jazyku bývá nejčastěji považován Richard Montague ([21]); poněkud jinou, a v některých ohledech pravděpodobně lepší intenzionální koncepci razil ve stejné době i Pavel Tichý (viz [20]). 1 intenzionální chápání významu se ale brzy ukázalo jako ne ve všech ohledech zcela dostatečné; a léta následující po jeho etablování můžeme vidět jako charakterizovaná snahou o jeho "zjemňování". Osmdesátá léta tak znamenají nástup takového chápání významu, kterému můžeme říkat hyperintenzionální. Pokračovatelé zesnulého Montagua navrhují například tzv. teorii strukturovaných významů (vycházející z [19]), Tichý se obrací k chápání významu jako konstrukce ([30]) a Američané Barwise a Perry přicházejí s tím, čemu říkají situační sémantika ([1]). V hyperintenzionálním duchu je koncipována i Kampova teorie reprezentace diskurzu ([14]), která však již v sobě navíc nese to, co se plně projeví až v našem desetiletí a co bychom mohli nazvat dynamizací významu. Tak jako můžeme vidět sedmdesátá léta jako charakterizovaná obratem k intenzím a osmdesátá léta jako charakterizovaná obratem k strukturálnímu. hyperintenzionálnímu chápání významu, můžeme tedy devadesátá léta vidět jako charakterizovaná především obratem k dynamickému chápání významu. A tak jako můžeme intenzionální sémantiku vidět jako výsledek úsilí o adekvátní analýzu výroků typu Montaguova John hledá jednorožce (v českém kulturním kontextu by to bylo Honza hledá draka) či Parteeové Teplota je třicet a stoupá, a hyperintenzionální sémantiku zejména jako výsledek úsilí o adekvátní analýzu výroků o tzv. propozičních postojích (Karel se domnívá, že dvě a dvě nejsou čtyři), můžeme dynamickou sémantiku vidět do velké míry jako produkt obrácení pozornosti k větám obsahujícím anaforu.
3 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA 335 Abychom hned v úvodu naznačili, o co jde. podívejme se na souvětí (1). Toto souvětí bychom tím nejpřímočařejším způsobem, prostředky elementární logiky, zřejmě analyzovali jako (ľ). Batman je hrdina a Joker mu závidí (1) Hrdina!Batman) a Závidí(Joker.Batman) (ľ) Věta (1) je ale spojením vět (2) a (3) a ( ľ) by tedy měla být konjunkcí jim odpovídajících formulí. Avšak zatímco výrok (2) je zcela přímočaře analyzovatelný jako (2'), (3) bychom sám o sobě mohli jenom těžko schematizovat jako (3') Batman je hrdina (2) Joker mu závidí (3) Ilrdina(Batman) (2') Závidí(Joker.Batman) (3) Můžeme samozřejmě říci, že (1) je jenom "zkrácenou formou" výroku Batman je hrdina a Joker závidí Batmanovi a že ( ľ) musíme vztáhnout až k této "úplné" formě; tím však de facto rezignujeme na skutečnou sémantickou analýzu (1) a konkrétněji zájmen, jako je on. Navíc máme li namísto věty (1) větu (4). je situace ještě komplikovanější v tomto případě totiž nelze po vzoru předchozího příkladu větu "doplnit" tak, že bychom zájmeno mu prostě nahradili předchozím výrazem, ke kterému se mu zdá vztahovat. To bychom totiž dostali větu (5), a ta říká jistě něco jiného než (4). Na úrovni elementární logiky odpovídá větě (4) zřejmě formule (4'), zatímco větě (5) formule (5'), která s (4') jistě není ekvivalentní. Je li někdo hrdina, pak mu Joker závidí (4) Je li někdo hrdina, pak Joker závidí hrdinovi (5) Vx.(Hrdina(x) > Závidí(Joker,x)) Vx.(IIrdina(x) > (3x.(Hrdina(x) a Závidí(Joker,x)))) Ještě pronikavěji se problematičnost analýzy zájmen projevuje u vět jako je (6). Manželé seděli na lavičce a on pak vstal (6) (4') (5')
4 336 Jaroslav PEREGRIN To všechno naznačuje, že zájmeno nemůžeme "odvysvětlit" prostě jako něco, co zastupuje nějaký výraz, který se vyskytl v předchozím textu (a co by tak mohlo být vyřízeno de facto na úrovni syntaxe), ale že ho musíme chápat jako něco, co odkazuje k nějakému objektu, který byl prostřednictvím předchozího textu "uveden na scénu" (a co tedy musí být analyzováno v rámci sémantiky). Otázkou nyní je, jak z takovéto intuice vybudovat skutečnou teorii sémantiky, která by brala zájmena a obecněji anaforicky referující výrazy vážně a právě toto je úkol, který si dynamická sémantika klade. 2. OBECNÉ PRINCIPY DYNAMICKÉ SÉMANTIKY Tak jako je základním pojmem intenzionální sémantiky pojem možného světa, můžeme za základní pojem dynamické sémantiky považovat pojem informačního stavu (což ovšem neznamená, že by tento pojem všichni, kdo se v dynamické sémantice angažují, explicitně používali). Informační stav je, neformálně řečeno, nějaký souhrn vědomostí, který charakterizuje stav nějakého subjektu (což může být jednotlivý člověk, ale třeba i celá společnost) k nějakému časovému okamžiku. Protože vědomost můžeme vyjádřit propozicí, je jednou z možností, jak k informačním stavům přistupovat, ztotožnit je s třídami propozic či prostě, protože třídu propozic můžeme nahradit konjunkcí všech jejích členů, s propozicemi. (Chápeme li propozici jako třídu možných světů, pak bude třídou možných světů i takto chápaný informační stav.) Základní myšlenku dynamické sémantiky nyní můžeme formulovat tak, že výrok je sémanticky charakterizován jako prostředek změny informačního stavu. Význam výroku je tedy v tomto smyslu obecně chápán jako funkce z informačních stavů do informačních stavů, tj. jako funkce, která danému informačnímu stavu (stavu před přijetím tohoto výroku) přiřadí jiný informační stav (stav po jeho přijetí). A protože o tom, co jsme označili jako informační stav, se někdy také hovoří jako o kontextu, hovoří se v souvislosti s takto chápaným významem také o tzv. context change potential. tj. potenciálu změny kontextu. Na obecné rovině můžeme rozlišit dva způsoby přístupu k pojmu informačního stavu (podobně jako je tomu u pojmu možného světa). Za prvé je tu přístup, kterému můžeme říkat "maximalistický" (či "metafyzický", nebo "fundamentalistický"): ten předpokládá, že pojem informačního stavu je nejprve třeba dokonale explikovat, a teprve pak je na něm možné založit sémantiku. Za druhé existuje přístup, kterému bychom mohli říkat "minimalistický" (či "instrumentalistický", nebo "logický") ten vychází z přesvědčení, že pojem informačního stavu je třeba analyzovat jenom
5 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA 337 natolik, nakolik je to potřeba z hlediska konkrétních řešených problémů, jinak že ho můžeme brát jako primitivní, neanalyzovatelný tak jako je tomu například v rámci tradiční logiky v případě pojmu individua. Celý "dynamický obrat" pak může být chápán dvěma zásadně rozdílnými způsoby. Častěji se má za to, že tento obrat de facto znamená o puštění tradičního paradigmatu, podle kterého je význam záležitostí pravdivostních podmínek. Možný je ale i "konzervativnější" (a autorovi tohoto článku bližší) názor, že dynamický obrat je rozumné nahlížet jenom jako důsledek uplatnění tohoto paradigmatu na nové, dosud nezvládnuté typy vět, na věty s anaforickou referencí konkrétně na věty jako je (1). Cílem sémantické analýz}' totiž není jenom rekonstrukce pravdivostních podmínek, ale taková rekonstrukce, která je kompozicionální; a kritériem pro to, co je větám přiřazováno jako jejich význam, je tedy nejenom to, že význam věty musí určovat pravdivostní podmínky této věty, ale i to, že význam (a tím i pravdivostní podmínky) složené věty musí být dán významy jejích částí. To tedy znamená, že například pravdivostní podmínky věty (1) musejí být určeny významy vět (2) a (3); a teorii dynamické sémantiky nyní můžeme chápat jako teorii toho, jakou formu musí význam věty, jako je (3), mít, aby tohle fungovalo. Obrázek, kreslený dynamickou sémantikou, je tedy, jak už jsme řekli, tento: Každá výpověď je chápaná jako zasazená do určitého kontextu, do určitého informačního stavu; a tato výpověď tento informační stav mění. Jednoduchou verzi takového obrázku můžeme zasadit do rámce intenzionální sémantiky. Informační stav si můžeme představit jako třídu těch možných světů, které ještě v dané fázi diskurzu přicházejí v úvahu; diskurz tedy chápeme jako postupné vylučování možných světů 2. Konstatuji li (2), vyloučím tím všechny možné světy, ve kterých není Batman hrdinou; konstatuji li potom dále (3), vyloučím z těchto možných světů dále všechny ty, ve kterých Joker Batmanovi nezávidí 3. Takovýto pohled by nás mohl vést k tomu, že bychom za význam výroku prohlásili ne třídu možných světů, ale funkci přiřazující dané třídě možných světů jinou, obvykle omezenější, třídu. Takovým krokem bychom opticky zdůraznili dynamický charakter jazyka, neučinili bychom ale nic převratného náš takto nově zavedený pojem významu by byl v přímočarém vztahu k pojmu výchozímu, tj. k intenzi. Je li intenzí výroku F třída F možných světů, bude jeho takto "dynamizovaným" významem zřejmě ta funkce f, která dané množině M možných světů přiřadí její průnik s množinou \\V\\. Sémantika se stane skutečně netriviálně dynamickou až tehdy, kdy se jejím prostřednictvím dokážeme vyrovnat s problémy, na které
6 338 Jaroslav PEREGRIN intenzionální sémantika (ani ve své formálné dynamizované podobe) sama o sobě nestačí. 3. PŘÍSTUPY K DYNAMICKÉ SÉMANTICE. Trendy, směřující k dynamizaci sémantiky, byly samozřejmě patrné už dříve, než se v devadesátých letech dynamická sémantika stala něčím jako "centrálním paradigmatem". Jednou z teorií, ve které dynamická povaha jazyka ke slovu přicházela, byla sémantická teorie inspirovaná teorií her [game theoretical semantics), jak ji v celé řadě prací propagoval Jaakko Hintikka a jeho spolupracovníci (viz především [26], [9] a [10]). V rámci této teorie je význam výroku explikován prostřednictvím hry (ve smyslu matematické teorie her) mezi dvěma účastníky mluvčím, který výrok obhajuje, a "přírodou", která se mu to snaží znemožnit. Pravdivost výroku je pak definována jako existence vítězné strategie pro mluvčího, který tento výrok tvrdí. Mezi další předchůdce "dynamického obratu" sémantické teorie by pak bylo možné zařadit i celou řadu dalších lingvistů a filosofií (viz např. [16] nebo [27]). Teorií dynamické sémantiky, která se široce prosadila především mezi lingvisty, je tzv. teorie reprezentace diskurzu (discourse representation theory či krátce DRT) navržená Hansem Kampem (nejnověji viz [15]). V rámci této teorie je to, čemu my říkáme informační stav, charakterizováno prostřednictvím struktury reprezentace diskurzu (DRS), která se v nejjednodušším případě skládá z množiny individuí a množiny vztahů mezi těmito individui. Z hlediska DRT je pak výpověď ve své podstatě něčím, co přispívá k budování reprezentace diskurzu, co vede od nějaké reprezentace diskurzu k jiné, "bohatší" (tj. specifičtější) reprezentaci. (DRT byla původně zasazena do kontextu "reprezentalistického" chápání jazyka, podle kterého výrazy vyjadřují mentální reprezentace. "Reprezentace", se kterými tato teorie pracuje, je ale možné, a já se domnívám že nutné, chápat abstraktněji, nikoli mentalisticky.) Význam věty je tedy přirozené vidět jako jakýsi "algoritmus" (či abstraktně jako funkci), který dané DRS přiřadí jinou, "bohatší" DRS. Významem věty (3) by tedy byla funkce, která reprezentaci diskurzu tvořeného větou (2) přiřadí reprezentaci diskurzu tvořeného větami (2) a (3), tj. větou (l) 4. V případě DRT je tedy informační stav, do kterého výpověď vstupuje, chápán jako reprezentace dosavadního diskurzu (mohla by ovšem zahrnovat i znalosti sdílené účastníky diskurzu z jiných důvodů než z těch, že je explicitně konstatovali).
7 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA 339 Z hlediska problémů anaforické reference je podstatné to, že DRS obsahuje informace o individuích, která se mohou stát předměty anaforických odkazů. Právě s tím souvisí netriviální dynamičnost DRT. DRS odpovídající (1) se skládá ze dvou částí, odpovídajících (2) a (3): abychom ale mohli vytvořit část odpovídající (3), musíme už mít hotovou tu, která odpovídá (2), a v ní individuum Batmana jako (jediného) kandidáta na post toho, k čemu odkazuje zájmeno mu v (3). (Kdybychom tuto část neměli, tj. kdybychom užili (3) v "prázdném" kontextu, nebyla by naše výpověď smysluplná.) Podrobněji probereme principy DRT v následujícím oddíle. Podobným způsobem jako teorie reprezentace diskurzu se s problémem anaforické reference vypořádává tzv. sémantika změn záznamů (file change semantics) navržená Irene Heimovou přibližně ve stejnou dobu, kdy Kamp navrhl svou teorii reprezentace diskurzu (viz [7] a [8]). Tato teorie pracuje s obrazem, podle kterého se v rámci diskurzu odkazem k individuu tomuto individuu otevře "záznam", čímž se stává kandidátem (nikoli tajné) spolupráce s následujícími anaforicky referujícími výrazy; další odkazy k tomuto individuu pak mohou jeho záznam různým způsobem modifikovat, případně ho uzavřít a vyřadit. Je ovšem třeba si uvědomit, že ani DRT, ani sémantika změn záznamů neřeší vyčerpávajícím způsobem všechny problémy s anaforickou referencí související (účelem formální teorie ale také není řešit vše vyčerpávajícím způsobem její síla je zpravidla naopak v tom, že tím, že něco pomine, dovolí jasněji vyniknout něčemu jinému). Ve skutečnosti jsou vztahy mezi anaforickým odkazem a kontextem neobyčejně složité (to, k čemu je anaforicky odkazováno, může být předtím zmíněno nejrůznějšími nepřímými způsoby, tak jako v (6); různé takové způsoby vedou k různé míře možnosti k takovému předmětu později anaforicky referovat atd.). Z tohoto hlediska bychom tedy museli informační stav chápat ještě daleko složitěji než jako kampovskou reprezentaci diskurzu nebo heimovský soubor záznamů v této souvislosti se někdy hovoří o zásobě sdílených znalostí, jejíž prvky vykazují nižnou míru "aktivace" (viz [28]). Zdá se ovšem, že je tu nutně jistá přímá úměrnost čím více teorie zjednodušuje, tím více může být i explicitní a explikativní. 4. PRINCIPY DRT Hans Kamp. autor teorie reprezentace diskurzu, zdůvodňuje potřebu nové. dynamické sémantické teorie na příkladu věty (7), jejíž standardní logická analýza je (7').
8 340 Jaroslav PEREGRIN Vlastní li Pedro osla, bije ho (7) Vx((Osel(x) a Vlastní(Pedro,x)) > Bije(Pedro.x)) Kampovi připadá nepřijatelný kvantifikátor V v (7'): má pocit, že (7) říká něco o existenci, nikoli něco všeobecného. (Námitka bývá někdy formulována ostřeji, takto: formule (7') "znamená" prohledávání celého univerza, zatímco věta (7) mluví o jediném individuu 5.) Z toho důvodu (který' ovšem souvisí se základním problémem anafory) považuje standardní logiku za neschopnou věty typu (7) přiměřeně analyzovat. To je to, co Kampa vede k návrhu zachytit "obsah" výpovědí, i vyšších jednotek diskurzu, pomocí něčeho jako jsou DRS. V rámci DRS jsou zachyceny všechny předměty, či individua, o kteiých je v dané větě či diskurzu řeč, a jsou v ní zachyceny i vlastnosti a relace, které jsou těmto individuím připisovány. Tak například obsah výroku (2) by byl reprezentován strukturou (2") a obsah výroku (1) (a tedy i diskurzu tvořeného posloupností vět (2) a (3)) strukturou (1"). u (7') Batman je hrdina u = Batman hrdina(u) (2") u v Batman je hrdina u = Batman hrdina(u) Joker mu závidí v = Joker v závidí u (1") Z formálního hlediska je struktura reprezentace diskurzu množina individuí plus množina instancí relací mezi nimi. Tak (2") je tvořena jednoprvkovou množinou {«} plus instancí hrdina(u) unární relace hrdina; (1") obsahuje navíc individuum a instanci závidí(u,v) binární relace závidí.
9 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA 341 Intuice nás vede k tezi, že anaforicky referující výraz pojmenovává nějaké individuum, které je ovšem v jistém podstatném smyslu dané vždy až kontextem. Z toho plyne, že kontext (informační stav) je třeba chápat jako něco, co nějakým způsobem obsahuje individua. To vede k požadavku, aby informační stav zahrnoval jakýsi "registr individuí", do kterého mohou individua "vstupovat", jsou li aktivována (prostřednictvím neurčitých jmenných frází, nebo třeba prostřednictvím ostenze), a v něm se pak stávají potenciálním předmětem anaforické reference. Tento požadavek, jak nyní vidíme, DRS splňují. Podstata fungování zájmen nyní vynikne, pohlédneme li na diskurz jako na proces, a na DRS jako na něco, co se utváří v korelaci s tímto procesem. (V kontextu mentalistických teorií reprezentací bývá tento pohled rovnou chápán jako explikace procesu porozumění jakožto procesu syntéz}' reprezentace; my se ale zde, jak už jsme řekli, mentalismu vyhýbáme). Použije li někdo větu (2), vytváří "lokální univerzum", skládající se z jediného individua u, a připisuje tomuto individuu vlastnost hrdinství. Pokraěuje li použitím (3), rozšiřuje toto "univerzum" o individuum v a přidává instanci relace závidění. Přitom v okamžiku, kdy dochází k interpretaci (3), je již k dispozici struktura (2") a v jejím rámci "univerzum již zmíněných individuí", které mohou být předmětem anaforické reference zájmen. Protože toto univerzum obsahuje jediné individuum, je zřejmé, že právě ono je tím, co bude pojmenováváno zájmenem mu v (3). Abychom mohli v rámci DRT hovořit o pravdivosti, musíme skutečný svět rekonstruovat jako (obrovskou) DRS. Výrok nebo diskurz je pak v nejjednodušším případě pravdivý, je li DRS, která mu odpovídá, vnořitelná do struktury tvořené skutečným světem. Tak věta (1) (resp. diskurz tvořený větami (2) a (3)) je pravdivá, existují li ve skutečném světě dvě individua, se kterými mohou být ztotožněny u a v tak, aby příslušné instance relací zůstaly v platnosti, to znamená existují li dvě individua, z nichž jedno se jmenuje Batman, je hrdinou, to druhé se jmenuje Joker a závidí tomu prvnímu (pro některé struktury může trikových vnoření ovšem existovat více). Pravdivost je tedy v nejednodušším a prototypickém případě chápána v tarskiovském duchu jako korespondence mezi řečeným a skutečností. Situace je ovšem složitější v případě takového výroku, jako je (7). Ten je rekonstruován jako pravdivý, je li každé vnoření té DRS, která odpovídá jeho antecedentu. eo ipso vnořením té DRS, která odpovídá jeho konsekventu: jestliže tedy platí, že kdykoli u a v ztotožníme s nějakými reálnými individui U a V tak. že U je Pedro, V osel a U vlastní V, bude současně platit i to. že U bije V. To se zapisuje ve tvaru (7"). (Obecně znamená znak =>
10 342 Jaroslav PEREGRIN mezi dvěma DRS to, že každé vnoření DRS před ním je rozšířitelné na vnoření DRS za ním druhá DRS totiž může obecně obsahovat i individua, která nejsou vůbec obsažena v první.) (7") Vlastní li Pedro osla, bije ho 1 v u v Pedro vlastní osla u = Pedro osel(v) Pedro vlastní osla u = Pedro osel(v) Bije ho Pomocí DRS tohoto typu můžeme přistupovat i k dalším větám, které při standardní logické analýze vyžadují všeobecný kvantifikátor. Tak větu (8) můžeme zachytit pomocí struktury (8 ). Každý člověk je smrtelný (8) (8) Každý člověk je smrtelný u člověk(u) u člověk(u) smrtelný(u) Analýza v rámci klasické DRT se tak od klasické logické analýzy liší mimo jiné tím, že nepracuje s žádnými explicitními kvantifikátory, ale pouze s o perátorem =>, realizujícím implicitní, "nevýběrovou" kvantifikaci 6. Pokusí ine l i se DRT vyjádřit jako logický systém, je právě tohle tím nejpodstatnějším, čím se výsledná logika liší od logiky tradiční.
11 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA DYNAMICKÁ LOGIKA Teorie, jako je DRT, jsou vedeny především snahou o přiměřené zachycení faktických jevu sémantiky přirozeného jazyka, a logické prostředky berou nejvýše jako nástroj či jako nezávaznou inspiraci; jistou formu "dynamického obratu" však můžeme pozorovat i uvnitř logiky samé. Jedním z jeho projevů je rostoucí důraz, který je logiky kladen na studium dynamických aspektů tradiční logiky. Množí se přístupy, které vycházejí z chápání logické inference jako procesu; a to vede ke zcela novým logickým systémům (u nichž je však třeba mít na paměti, že jejich povaha a cíle jsou ne vždy, přes vnější podobnost, analogické povaze a cílům logiky tradiční). Můžeme například obrátit pozornost k faktickému procesu odvozování, a můžeme začít psát l " ne ve smyslu "Fvyplývá z V. a l e například ve smyslu " I' může být fakticky dokázán v n krocích tak. že v 1. kroku použijeme V... a v n tém kroku použijeme í ' ". Brzy nahlédneme, že pro takto chápanou relaci nebude mít dobrý smysl leccos z toho, co se nutně vyžaduje od relace odvoditelnosti chápané tradičně. V jejím případě budeme asi chtít zrušit v klasické logice platný princip kontrakce (který říká, že jestliže V l,...y n,v n V, pak i V...,V tl V), a tím dostaneme to, čemu se dnes říká lineární logika ([31]). Jinou možností je začít V...,V V chápat třeba jako "jestliže í pak není vyloučeno V\ a tím dostaneme relaci odvoditelnosti, která bude nemonotónni ([13]), nebude pro ni platit klasicky platný princip oslabení (který říká, že jestliže V...,V n V, pak i V, r r ľ )iw I I ). Podrobné informace o dynamických aspektech logiky a o dynamických logikách je možné v [6], [3] a především v [32], Nové, dynamické logické systémy ale vznikají i jako důsledek dynamického obratu sémantiky přirozeného jazyka vznikají v důsledku toho, že někteří sémantikové se stále domnívají, že nejlepším nástrojem sémantické analýzy jazyka je logika, a je li tedy potřeba dynamická sémantika, je tím, co je eo ipso potřeba, dynamická logika. Paradigmatickým příkladem takto vzniklého logického systému je dynamická predikátová logika (DPL) holandských logiků Groenendijka a Stokhofa ([5]). Tento logický systém je založen na "minimalistické" dynamizaci klasické predikátové logiky; autoři se snaží ukázat jaká minimální změna klasického kalkulu je nutná, abychom dostali logiku, která nám umožní učinit zadost některým nejzákladnějším dynamickým intuicím. Jejich metoda spočívá v tom, že namísto proměnných klasické logiky zavádějí výrazy nového druhu, tzv. diskurzní značky (discourse markers), které mají být formálními protipóly anaforických elementů přirozeného jazyka 7.
12 344 Jaroslav PEREGRIN DPL je pritom možné vidět jako jistou analogii tzv. denotační sémantiky programovacích jazyků ([4]). Tato sémantická teorie, vzniklá v rámci computer science, vychází z poznání, že funkce příkazu programovacího jazyka spočívá v tom, že nějak změní stav počítače, tj. že transformuje jeden jeho stav v druhý; a že význam takového příkazu je tedy nasnadě nahlížet jako funkci ze stavů počítače do stavů počítače. A protože stav počítače je z hlediska programu dán hodnotami jeho proměnných, je přirozené chápat význam výrazu jako funkci, transformující přiřazení hodnot proměnným. A podobně můžeme i DPL vidět jako založenou na chápání významu výroku jako něčeho, co transformuje přiřazení hodnot anaforicky referujícím výrazům (diskurzním značkám). Informační stav je tedy v rámci DPL charakterizován prostřednictvím přiřazení hodnot (prvků univerza) diskurzním značkám. Významem výroku je binární relace mezi takovými přiřazeními hodnot (či valuacemi), čili množina jejich uspořádaných dvojic. To, že dvojice valuací (g,h) patří do množiny tvořící význam výroku V ((g.h) e \\V ), znamená, neformálně řečeno. že výrok V můžeme úspěšně "interpretovat" v kontextu vyjádřeném g za vzniku kontextu vyjádřeného h. "Interpretovat" zde ovšem de facto znamená totéž co "verifikovat": výrok V můžeme v nějakém kontextu vyjádřeném g "interpretovat" právě když je F valuací g splňován, tj. když je V\příslušném kontextu pravdivý. V je tedy pravdivý relativně ke g právě když existuje h tak, že (g.h) e ľ. Některé tradiční logické operátory, jako třeba disjunkce, přecházejí do DPL prostřednictvím pouze formální, triviální "dynamizace". Tak výrok V v l " je v kontextu f pravdivý prostě právě tehdy, když je v tomto kontextu pravdivý alespoň jeden z disjunktů. a kontext se nijak nemění; platí tedy Fv I " = {(g.g) pro nějaké h je buď (g.h) G I] nebo (g.h) G L' }. Konjunkce je už ovšem dynamizována netriviálně: předpokládá se, že výrok FA I " je v kontextu g pravdivý, mění li výrok L kontext g na nějaký kontext k takový, že V je pravdivý' v kontextu k (že tedy V' mění k na nějaký kontext h). Formálně: HKaF'H = {(g.h) pro nějaké k je (g,k) e í' a (k,h) G F' }; výrok F A l" tedy není ekvivalentní výroku F 'A V. Zásadní pro DPL je pak dynamizovaná verze existenčního kvantifikátoru: 3a. V\\ = {(g.h) e xistuje k takové, že k(o') = g (a') pro každou diskurzní značku o 'jinou než a. a (k.h) G ľ }. Lze to nahlížet tak, že výrok 3a. V mění vstupní kontext g na trikový kontext, který se od g liší (nejvýše) tím, že je v něm diskurzní značce a přiřazen nějaký' objekt 8. Existenční kvantifikátor DPL tedy funguje spíše jako přiřazovací příkaz programovacího jazyka než jako existenční
13 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA 345 kvantifikátor tradiční logiky; diskurzní značku spojí s objektem "natrvalo*" (tj. dokud nepřijde jiný existenční kvantifikátor vážící tutéž diskurzní značku), což vede k tomu, že tento kvantifikátor váže diskurzní značky i dále napravo od toho, co bychom považovali za jeho dosah. (1) tak můžeme správně analyzovat jako (ľ") (musíme mít ovšem na paměti, že 3 a a v této formuli nejsou známými prostředky klasické logiky, ale jejich dynamickými variantami) diskurzní značka a bude i v druhém konjunktu stále vázána prvním existenčním kvantifikátorem. 3a.(a = Batman a Hrdina(a)) a 3a'.(a' = Joker a Závidí(a\a)) (1"') Variantou DPL, založenou na tzv. výběrových funkcích je logika navržená autorem tohoto článku a Klausem von Heusingerem ([25]). V jejím rámci se namísto s přiřazeními hodnot diskurzním značkám pracuje s tzv. výběrovými funkcemi, které cle facto přiřazují podmnožinám univerza (a tudíž extenzím pojmů) jejich "reprezentanty". Tato varianta odstraňuje diskurzni značky a vede k logickým formulím, které jsou svou strukturou nebývale blízké větám přirozeného jazyka namísto klasických kvantifikátorů obsahují jenom logické konstanty nějaký a ten přímočaře odpovídající anglickému neurčitému resp. určitému členu. (1) pak může být v rámci této logiky analyzována jako (1""). Hrdina(Batman) a Závidí(Joker,ten(Muž)) ( 1 ) 6. OBECNÉ PRINCIPY DYNAMICKÉ LOGIKY Zcela abstraktně se na dynamickou logiku můžeme dívat následujícím způsobem. Máme množinu I "indexů" (index je třeba vidět jako něco, relativně k čemu jsou věty pravdivé či nepravdivé, v prototypickém případě tedy jako něco jako možný svět); informační stav je pak podmnožina této množiny. Funkcím, které přiřazují informačním stavům informační stavy, potom říkáme updaty (podle Veltmana, 1995). Základní charakteristikou dynamické logiky je z tohoto úhlu pohledu to, že výrok označuje update; denotátem ] C j výroku F je tedy funkce z informačních stavů do informačních stavů. To, že 111' (s) = s' (kde s a s'jsou informační stavy), pak můžeme číst zhruba jako: užití (přijetí) výroku V vede od informačního stavu s k informačnímu stavu s'. Updaty mohou být samozřejmě předmětem formálního studia a různých formálních klasifikací. Tak například update u nazýváme distributivní
14 346 Jaroslav PEREGRIN jestliže platí u(s) =, o i ;s u({i}). Je li u distributivní, pak existuje binární relace u" me/.i indexy (říkejme ji generátor updatu u). kterou je u jednoznačně určen (platí u(s) = {i (i',i) eu* pro nějaké i'es}); a ke specifikování distributivního updatu pak stačí specifikovat jeho generátor. Pak lze například snadno ukázat, že máme li dva výroky, které vyjadřují distributivní updaty, vyjadřuje distributivní update i jejich konjunkce: pro každé dva indexy i a i' platí, že (i,i') e F ; a K, *právě když existuje index i" tak, že (i,i") e F ; " a současně (i".i") e W 2 \\" Naopak aplikujeme li na výrok operátor možnosti. dostaneme update, který je nedistributivní (nemá tedy generátor): 01'H(s) = s, jestliže F (s) ^ 0, a jinak IlOHKs) = 0. Různé varianty dynamické logiky nyní můžeme vidět jako různé cesty konkretizace abstraktního pojmu index a potažmo informační stav. fak pro Groenendijkovu a Stokhofovu DPL je množinou indexů množina všech valuací. tj. všech přiřazení individuí (prvků daného univerza) diskurzním značkám; informačním stavem je pak množina valuací. Všechny operátory DPL jsou ovšem distributivní (DPL je "nemodální"), a proto mohou být definovány a studovány na úrovni svých generátorů, tj. určitých relací mezi valuacemi. V případě dynamické logiky založené na výběrových funkcích je indexem právě výběrová funkce. Některé další informace o dynamické sémantice a dynamické logice je možné najít ve skriptech [23] (Kapitola 6); jako zdroj podrobnějších a specifičtějších informací k již výše uváděným publikacím lze doporučit například práce [331. [2] (Vol.lí. Section 7.4) či [18] (Chapter V). Filosofický ústav A V CR, Jilská Praha 1, E tnail: per eg rin(ci)jf. cuni. cz POZNÁMKY ' Dík Petru Kolářovi za rady a připomínky. 1 Mnozí filosofové (v rámci analytické tradice především Austin, Wittgenstein a Quine) nás ovšem důrazně varují před tím. aby se toto vidění významu bralo za více než za pomocný obraz, který nám pomáhá pochopit jak jazyk funguje, podobně jako nám třeba Bohrův model atomu pomáhá pochopit, jak vypadá a funguje atom. Poukazují na to, že bere li se toto chápání významu za více než za obraz, tedy chápe li se jako přímé postižení toho, jak výrazy přicházejí ke své smysluplnosti. může to vést ke zcela zkreslenému a krajně zavádějícímu chápání povahy jazyka; k tomu. co Quine nazývá mýtem muzea. Tato varování jsou podle mne na místě a jsou nesmírně důležitá (podrobně jsem se tím zabýval například v [24]); neplyne z nich však to. že by množinově teoretická explikace významu neměla vůbec žádný smysl. Naopak, máme li na paměti její obrazný charakter.
15 DYNAMICKÁ SÉMANTIKA A DYNAMICKÁ LOGIKA 347 může nám, podobně jako zmíněný Bohrův model, pomoci zprostředkovat jinak těžko dosažitelný vhled to toho, jaká je sémantická funkce jednotlivých výrazů. 2 Viz Stalnaker (1979). J To vše je ovšem zřejmé zjednodušení předpokládáme, že se diskurz skládá prostě z posloupnosti konstatování, neuvažujeme o otázkách, rozkazech apod. 'Je ovšem třeba poznamenat, že lidé, praktikující DRT, se často omezují na analýzy konkrétních lingvistikých problémů, a na abstraktní otázky typu co je podle DRT významem? nemají často vůbec odpověď. 5 Tato námitka ovšem vychází z problematické představy, že logická formule je jakýmsi popisem toho, co se musí udělat, aby byla příslušná věta verifikována. 6 Současná verze DRT, tak jak je představena v [15], už prostředky ekvivalentními logickým kvantifikátorům disponuje. 7 DPL nemá žádné proměnné v klasickém smyslu; je ale možné si docela dobře představit logiku, která by měla jak klasické proměnné tak něco jako diskurzní značky. 8 Je ale podstatné si uvědomit, že de facto nejde o přiřazení určitého objektu, ale jakéhokoli objektu výsledným kontextem může být jakýkoli z kontextů, které se od sebe liší hodnotou přiřazovanou značce a: proto je denotátem výroku relace mezi valuacemi, a nikoli obecně funkce z valuací do valuací. V jiných variantách dynamické logiky se naopak pracuje s přiřazením určitého, ale "formálního" objektu, který pak může být ztotožňován s různými "skutečnými" objekty. Takové objekty se někdy nazývají pegs a jsou de facto jakýmisi "objektuálními proměnnými"; za objekty tohoto druhu můžeme považovat například i ty, které se vyskytují v kampovských DRS. LITERATURA 11 ] BARWISE, J. a PERRY, J. (1983): Situations and Attitudes. MIT Press, Cambridge (Mass.). (2 ] G AMI IT, L.T.F. (1991): Logic, Language and Meaning. University of Chicago Press, Chicago. [3] GÄRDENFORS, P. (1988): Knowledge in Flux. MIT Press, Cambridge (Mass.). [4] GORDON. M.J.C. (1979): The Denotational Description of Programming Languages. Springer. New York. [5] GROENENDIJK. J. a STOKHOF, M. (1991): Dynamic Predicate Logic, Linguistics and Philosophy. 14, (6 J HAREL, D. (1984): Dynamic Logic. In: Handbook of Philosophical Logic 2 (ed. by D.Gabbay and and F.Guenthner), Reidel, Dordrecht. [71 HEIM, I. (1982): The Semantics of Definite and Indefinite Noun Phrases. University of Massachusetts, Amherst. 8 HEIM. I. (1983): File Change Semantics and the Familiarity Theory of Definitness. In: Meaning, Use, and Interpretation of Language (ed. by R.Baeuerle et al.), de Gruyter, Berlin [9] HINTIKKA. J. (1973): Logic, Language Games and Information. Clarendon Press, Oxford. [ 10] HINTIKKA, J. a KULAS. J. (1985): Anaphora and Definite Descriptions. Reidel, Dordrecht. [11] CHIERCHIA, G. (1992): Anaphora and Dynamic Binding. Linguistics and Philosophy (12] CHURCH, A. (1940): A Formulation of the Simple Theory of Types. Journal of Symbolic Logic 5,
16 348 Jaroslav PEREGRIN [13] JIRKŮ. P. (1995): Reasoning and Dynamic Knowledge. In: Proceedings of LOGICA'94 (ed. T.Childers a O.Majer), Filosofia. Praha, [14] KAMP, H. (1981): A Theory of Truth and Semantic Representation. In: Formal Methods in the Study of Language (ed. by J.Groenendijk. T.Janssen and M.Stokhof), Mathematical Centre, Amsterdam; reprinted in Truth, Interpretation and Information (ed. by J.Groenendijk. M.Stokhof and T.Janssen), Foris, Dordrecht [15] KAMP, H. a REYLE, U. (1994): From Discourse to Logic. Kluwer, Dordrecht. [16] KARTTUNEN, L. (1976): Discourse Referents. In: Syntax and Semantics 7 (ed. by J. McCawley), Academic Press, New York. [17] KRIPKE, S. (1963): Semantical Considerations on Modal Logic. Acta Philosophica Fennica [18] LANDMAN. F. (1991): Structures for Semantics. Kluwer, Dordrecht. [19] LEWIS, D. (1972): General Semantics. In: Semantics of Natural Language (ed. by D.Davidson and G.Harman), Reidel, Dordrecht. [20] MATERNA. P., PALA, R. a ZLATUŠKA. J. (1989): Logická analýza přirozeného jazyka. Academia. Praha. [21 ] MONTAGUE, R. (1974): Formal Philosophy: selected papers of R.Montague (ed. by R.Thomason). Yale University Press, New Haven. [22] PEREGRIN, J. (1992): Logical Approach to Discourse Dynamics. Prague Bulletin of Mathematical Linguistics [231 PEREGRIN, J. (1994): Úvod do teoretické sémantiky. Masarykova univerzita, Brno. [24 [ PEREGRIN, J. (1994): O čem je sémantika?. Slovo a slovesnost 55, [25] PEREGRIN, J. a VON HEUSINGER, K. (1995): Dynamic Semantics with Choice Functions. In: Choice Functions in Natural Language Semantics (ed. U. Egli & K. von Heusinger), Universität Konstanz, [26] SAARINEN. E. (ed.) (1978): Game Theoretical Semantics. Reidel. Dordrecht. [27] SKUREN. P.M. (1985): Discourse Semantics. Blackwell, Oxford. [28] S G ALL, P., HAJIČOVÁ, E. a PANEVOVÁ. J. (1986): The Meaning of the Sentence in its Semantic and Pragmatic Aspects. Academia, Prague. [29] STÄLNAKER, R. (1979): Inquiry. MIT Press, Cambridge (Mass.). [30] TICHÝ. P. (1988): The Foundations of Frege's Logic, de Gruyter, Berlin. [31 ] TROELSTRA. A.S. (1991): Lectures on Linear Logic. Centre for the Study of Language and Information, Stanford University. [32] VAN BENTHEM, J. (1991): Language in Action. North Holland, Amsterdam. [33] VAN EIJCK, J. (1993): The Dynamics of Description. Journal of Semantics 10, [34] VELTMAN, F. (1995): Default in Update Semantics. Journal of Philosophical Logic 24.
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
Logika a jazyk. filosofický slovník, Praha:Svoboda 1966)
Logika a jazyk V úvodu bylo řečeno, že logika je věda o správnosti (lidského) usuzování. A protože veškeré usuzování, odvozování a myšlení vůbec se odehrává v jazyce, je problematika jazyka a jeho analýza
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í
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
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
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
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.
Formální zachycení kontextu Jaroslav Peregrin * Filosofický ústav AV ČR & Filosofická fakulta UK, Praha
Formální zachycení kontextu Jaroslav Peregrin * Filosofický ústav AV ČR & Filosofická fakulta UK, Praha Čím je dána pravdivost věty? Vysloví-li člověk (rozumnou) oznamovací větu, bývá pravdivá nebo nepravdivá.
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
POZORUHODNÉ LOGICKÉ SYSTÉMY (III) DYNAMICKÁ LOGIKA
338 POZORUHODNÉ LOGICKÉ SYSTÉMY (III) DYNAMICKÁ LOGIKA Jaroslav PEREGRIN" Uvažme výroky (1) Možná prší (2) Neprší Teorie tvořená tčmito dvěma výroky je, mčfeno běžnými logickými standardy, zjevně konzistentní.
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:
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í
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
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
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
Logika a formální sémantika: 8. Game-theoretical semantics
Logika a formální sémantika: 8. Game-theoretical semantics 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.
Ú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
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,
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ž
Ú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ří
Explikace. Petr Kuchyňka
Explikace Petr Kuchyňka (7765@mail.muni.cz) 1 Úvod Při komunikaci v přirozeném jazyce jsme neustále vystaveni hrozbě nedorozumění: řídíme se pravidly, která nejsou nikde explicitně uvedená ani nejsou dostatečně
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.
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)
SINGULÁRNÍ VÝROKY: Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je.
Studijní text Co je singulární výrok SINGULÁRNÍ VÝROKY: PETR Petr je veselý. Jednoduchý singulární výrok vznikne spojením singulárního termínu s termínem obecným pomocí spony=slova je. Příklad: Pavel je
ATOMISTICKÁ SÉMANTIKA:
Pozn.: výrazy jazyka jsou psány v uvozovkách ( pes ), význam výrazu je psán kurzívou (pes) a objekt-referent výrazu je psán velkými písmeny (PES) definované výrazy jsou podtrhávané mentální reprezentace
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)
Pojem struktury z hlediska formální logiky
let Filosofického časopisu Pojem struktury z hlediska formální logiky Úvodní poznámka Petra Dvořáka Článek je věnován klíčovému pojmu poválečné filosofie, pojmu struktury. V matematice učinil Bourbaki
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ří
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ů
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
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á
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ý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
Ú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
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á,
Ú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:
Metody tvorby ontologií a sémantický web. Martin Malčík, Rostislav Miarka
Metody tvorby ontologií a sémantický web Martin Malčík, Rostislav Miarka Obsah Reprezentace znalostí Ontologie a sémantický web Tvorba ontologií Hierarchie znalostí (D.R.Tobin) Data jakékoliv znakové řetězce
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
Logika a formální sémantika: 8. Game-theoretical semantics
Logika a formální sémantika: 8. Game-theoretical semantics Ji í Raclavský (raclavsky@phil.muni.cz) Department of Philosophy, Masaryk University, Brno (Gödel's hometown) Logika: systémový rámec rozvoje
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
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í
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:
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í
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á
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,
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
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
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
Ú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.
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
Databázové systémy. * relační kalkuly. Tomáš Skopal. - relační model
Databázové systémy Tomáš Skopal - relační model * relační kalkuly Osnova přednášky relační kalkuly doménový n-ticový Relační kalkuly využití aparátu predikátové logiky 1. řádu pro dotazování rozšíření
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ý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
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
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
Stefan Ratschan. Fakulta informačních technologíı. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
Logika pro každodenní přežití Stefan Ratschan Katedra číslicového návrhu Fakulta informačních technologíı České vysoké učení technické v Praze Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti
Množiny, relace, zobrazení
Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,
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
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,
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ýroková logika. p, q, r...
Výroková logika Výroková logika je logika, která zkoumá pravdivostní podmínky tvrzení a vztah vyplývání v úsudcích na základě vztahů mezi celými větami. Můžeme též říci, že se jedná o logiku spojek, protože
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ý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
LOGICA LUDUS Jaroslav Peregrin, FLÚ AV ČR a FF UK, Praha www.cuni.cz/~peregrin
LOGICA LUDUS Jaroslav Peregrin, FLÚ AV ČR a FF UK, Praha www.cuni.cz/~peregrin Vymezení logického kalkulu, či vymezení nějaké teorie vyjádřené v jeho rámci se obvykle skládá ze tří součástí: (1) Syntaktická
Pavel Materna: Concepts and Objects. Acta Philosophica Fennica vol 63, Societas Philosophica Fennica, Helsinky 1998; 177 pp.
Pavel Materna: Concepts and Objects. Acta Philosophica Fennica vol 63, Societas Philosophica Fennica, Helsinky 1998; 177 pp. Pavel Materna je logikem a filosofem, na kterého se, domnívám se, mimořádně
1 Výrok a jeho negace
1 Výrok a jeho negace Výrokem se rozumí sdělení, u něhož má smysl otázka, zda je, či není pravdivé. Budeme určovat tzv. pravdivostní hodnotu výroku (PH). Příklady výroků: V Úhlopříčky čtverce jsou na sebe
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ý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
Mgr. Miroslav Hanke. Jan Buridan a nominalistická teorie racionality
Mgr. Miroslav Hanke Jan Buridan a nominalistická teorie racionality JOHN BURIDAN AND THE NOMINALIST THEORY OF RATIONALITY Autoreferát k dizertační práci Dizertační práce Jan Buridan a nominalistická teorie
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
Ú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
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á
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ší
Temporální Logiky. Stefan Ratschan. Fakulta informačních technologíı. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti 1 / 19
Temporální Logiky Stefan Ratschan Katedra číslicového návrhu Fakulta informačních technologíı České vysoké učení technické v Praze 10. října 2011 Evropský sociální fond Praha & EU: Investujeme do vaší
2.2 Sémantika predikátové logiky
14 [101105-1155] 2.2 Sémantika predikátové logiky Nyní se budeme zabývat sémantikou formulí, tj. jejich významem a pravdivostí. 2.2.1 Interpretace jazyka predikátové logiky. Interpretace predikátové logiky
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
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
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.0141 Relace, zobrazení, algebraické struktury Michal Botur Přednáška
Základy logiky I. Pochopit jazykový výraz Na co ukazuje jazykový výraz? láhev, dům, šest, bolest, prvočíslo Ukazuje jazykový výraz na věci? Ukazuje na
Filosofie Základy logiky Základy logiky I. Pochopit jazykový výraz Na co ukazuje jazykový výraz? láhev, dům, šest, bolest, prvočíslo Ukazuje jazykový výraz na věci? Ukazuje na množiny věcí? Ukazuje na
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),
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,
Formálnílogickésystémy pro aplikaci v informatice Martin Žáček
ZVYŠOVÁNÍODBORNÝCH KOMPETENCÍAKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉUNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ Formálnílogickésystémy pro aplikaci v informatice Martin Žáček PŘEDMĚTY NA OU Logické základy
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/ Množiny, funkce
Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/07.0018 2. Množiny, funkce MNOŽIN, ZÁKLDNÍ POJMY Pojem množiny patří v matematice ke stěžejním. Nelze jej zavést ve formě definice pomocí
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í
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
Ludwig WITTGENSTEIN: Tractatus Logico-Philosophicus, 1922 Překlad: Jiří Fiala, Praha: Svoboda, 1993
Ludwig WITTGENSTEIN: Tractatus Logico-Philosophicus, 1922 Překlad: Jiří Fiala, Praha: Svoboda, 1993 l Svět je všechno, co fakticky je. 1.l Svět je celkem faktů a nikoli věcí. l.2 Svět se rozpadá na fakty.
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á
λογος - 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
SIGNÁLY A LINEÁRNÍ SYSTÉMY
SIGNÁLY A LINEÁRNÍ SYSTÉMY prof. Ing. Jiří Holčík, CSc. INVESTICE Institut DO biostatistiky ROZVOJE VZDĚLÁVÁNÍ a analýz VII. SYSTÉMY ZÁKLADNÍ POJMY SYSTÉM - DEFINICE SYSTÉM (řec.) složené, seskupené (v
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ý
Fuzzy množiny, Fuzzy inference system. Libor Žák
Fuzzy množiny, Fuzzy inference system Proč právě fuzzy množiny V řadě případů jsou parametry, které vstupují a ovlivňují vlastnosti procesu, popsané pomocí přibližných nebo zjednodušených pojmů. Tedy
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á
Teorie systémů TES 1. Úvod
Evropský sociální fond. Praha & EU: Investujeme do vaší budoucnosti. Teorie systémů TES 1. Úvod ZS 2011/2012 prof. Ing. Petr Moos, CSc. Ústav informatiky a telekomunikací Fakulta dopravní ČVUT v Praze
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
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
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.
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
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
Logika pro sémantický web
ZVYŠOVÁNÍ ODBORNÝCH KOMPETENCÍ AKADEMICKÝCH PRACOVNÍKŮ OSTRAVSKÉ UNIVERZITY V OSTRAVĚ A SLEZSKÉ UNIVERZITY V OPAVĚ Logika pro sémantický web Martin Žáček PROČ BALÍČEK? 1. balíček Formální logické systémy
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ý