Inteligentní systémy (TIL)

Podobné dokumenty
Inteligentní systémy (TIL)

Inteligentní systémy (TIL)

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

Principy logické analýzy jazyka

LOGIKA VÝROKOVÁ LOGIKA

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

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

Úvod do teorie deskripcí (pokračování)

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 α

Marie Duží

Transparentní intenzionální logika (TIL)

Výroková logika - opakování

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

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

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

Logický důsledek. Petr Kuchyňka

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

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

M - Výroková logika VARIACE

Matematická indukce, sumy a produkty, matematická logika

Organizace. Zápočet: test týden semestru (pátek) bodů souhrnný test (1 pokus) Zkouška: písemná část ( 50 bodů), ústní část

7 Jemný úvod do Logiky

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

Matematika pro informatiky KMA/MATA

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

Matematická logika. Miroslav Kolařík

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

Základy logiky a teorie množin

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

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.

Logika Libor Barto. Výroková logika

Matematická logika. Rostislav Horčík. horcik

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

ATOMISTICKÁ SÉMANTIKA:

Fuzzy logika a reálný svět, aneb jsou všechny hromady skutečně malé?

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

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


Negativní informace. Petr Štěpánek. S použitím materiálu M.Gelfonda a V. Lifschitze. Logické programování 15 1

4.2 Syntaxe predikátové logiky

Matematická logika. Miroslav Kolařík

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

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

Úvod do informatiky. Miroslav Kolařík

Úvod do matematiky. Mgr. Radek Horenský, Ph.D. Důkazy

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

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


Matematická logika. Rostislav Horčík. horcik

přednáška 2 Marie Duží

Výroková logika dokazatelnost

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

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

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

KRITICKÉ PŘIPOMÍNKY KE STUDII JIŘÍHO RACLAVSKÉHO O HLEDÁNÍ A NALÉZÁNÍ

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

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

1. MATEMATICKÁ LOGIKA A MNOŽINY

Matematická logika. Rostislav Horčík. horcik

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

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

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

Matematická logika. Miroslav Kolařík

Základní pojmy matematické logiky

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

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

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

Která tvrzení jsou pravdivá nezávisle na tom, který den v týdnu byla vyslovena? Tvrzení trosečníka Dana.

Premisa Premisa Závěr

Logika a logické programování

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

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

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

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

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

Stefan Ratschan. Fakulta informačních technologíı. Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti

Normální formy. (provizorní text)

Hilbertovský axiomatický systém

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

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

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

1. Matematická logika

1 Výrok a jeho negace

Klasická predikátová logika

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

HLEDÁNÍ JAKO POJMOVÝ POSTOJ Jiří Raclavský

Kapitola Výroky

Matematická logika. Lekce 1: Motivace a seznámení s klasickou výrokovou logikou. Petr Cintula. Ústav informatiky Akademie věd České republiky

KMA/MDS Matematické důkazy a jejich struktura

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

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

Příklad z učebnice matematiky pro základní školu:

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

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

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

Gödelovy věty o neúplnosti

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

MATEMATICKÁ TEORIE ROZHODOVÁNÍ

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

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

Transkript:

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, pokud vůbec něco, je irelevantní konstrukce C není užita v módu provádění, ale její výskyt je pouze zmíněn (displayed) Všechny podkonstrukce C (včetn etně proměnných) jsou pouze zmíněny ny hyperintensionáln lně,, nejsou v módu provádění Jak tedy pracovat s konstrukcí C, jejíž výskyt je hyperintensionální? Jak budeme operovat na hyperintensionálním kontextu? Substituční metoda!!! 2

Logika postojů 1. propoziční postoje Tom Att 1 (věří, ví, myslí si), že P a) Att 1 /( ) : vztah individua k propozici b) Att 1 */( n ) : vztah individua k hyperpropozici 2. pojmové postoje Tom Att 2 (hledá, nachází, řeší, chce být, myslí na, ) P a) Att 2 /( ) : vztah individua k intenzi b) Att 2 */( n ) : vztah individua k hyperintenzi Oba druhy ještě ve dvou variantách: de dicto a de re De re: Tom o něčn ěčem Att 1, že P 3

Logika postojů: (hyper-)propoziční Postoje doxastické (doxa je řecky mínění) jsou reprezentovány větami tvaru Osoba a se domnívá (věří, myslí si, pochybuje, zda ) že P, kdežto postoje epistémick mické (epistémé je řecky poznání) jsou vyjádřen větami tvaru Osoba a ví, že P. Epistémické postoje jsou to tzv. faktiva. Je zde presupozice, že to, co je věděno, je pravda 4

Propoziční postoje Dva extrémy: Hyperintensionální postoj (explicitní znalost): agent je logický idiot Intensionální postoj (implicitní znalost): agent je logicky vševědoucí Možné řešení: komputační znalost Vezmeme v úvahu, jaká pravidla odvozování daný agent ovládá a budeme počítat, co si může odvodit, pokud daná pravidla bude správně aplikovat Funkce Inf(R)/(( n )( n )): přiřadí vstupní množině konstrukcí množinu těch konstrukcí, které jsou odvoditelné z pomocí množiny pravidel R. Inf(R): d c [[d c] r [[ 0 Rr] (d r c)]] (d r c) je notace pro [[r d] = c]. c v n,d v ( n ), R/( ( n ( n ))) množina pravidel, r v ( n ( n )) v- konstruuje prvek R, tj. určité pravidlo. 5

Epistémické postoje (faktiva) vědět, že, pochopit, že apod. Tom ví, že Měsíc je větší než Země. Tedy, Měsíc je větší než Země. Ale to není pravda, proto Tom neví, že Měsíc je větší než Země. Ale z toho také plyne, že Měsíc je větší než Země. Proto, Ani jedna z obou vět nemůže být pravdivá. Presupozice 6

Epistémické postoje (faktiva) Nechť K je takový vztah označený faktivem. Pak v jednotlivých případech platí tato pravidla: a) intenzionální případ, tj. K/( ) epistémický vztah k propozici. [ 0 K wt x p] p [ 0 K wt x p] p [ 0 True wt p] [ 0 True wt p] Typy: K/( ) ; x ; p ; True/( ). Příklad: Karel ví, že Tallin je město = Tallin je město w t [ 0 Vědět wt 0 Karel w t [ 0 Město wt 0 Tallin]] w t [ 0 Město wt 0 Tallin] Kdyby Tallin nebyl město, nebyla by tato věta ani pravdivá ani nepravdivá. Z analýzy samotné však presupozice dokazatelná není. Musíme to formulovat jako pravidlo. 7

Epistémické postoje (faktiva) b) hyperintenzionální případ. b1) vztah ke konstrukci propozice [ 0 K* wt x c] c [ 0 K* wt x c] c [ 0 True 2 wt c] [ 0 True 2 wt c] Typy: K*/( n ) ; x v ; c/ n v n-! ; 2 c v ; True/( ). Příklad: Karel neví*, že Petr je starší než Eva. = Petr je starší než Eva. w t [ 0 Vědět* wt 0 Karel 0 [ w t [ 0 Starší wt 0 Petr 0 Eva]]] w t [ 0 Starší wt 0 Petr 0 Eva] Typy: Vědět*/( n ) ; Starší(než)/( ). 8

Epistémické postoje (faktiva) b2) matematický vztah ke konstrukci pravdivostní hodnoty [ 0 K* wt x d] d [ 0 K* wt x d] d 2 d 2 d Typy: K*/( n ) ; x v ; d/ n v n-! ; 2 d. Příklad: Karel neví*, že 2 je prvočíslo. = 2 je prvočíslo w t [ 0 Vědět* wt 0 Karel 0 [ 0 Prime 0 2]] [ 0 Prime 0 2] 9

Postoje de dicto vs. de re De dicto Tom si myslí, že papež není papež De re Tom si o papeži myslí, že (on) není papež Logicky nezávislé: dicto re re dicto Dva principy de re (obecně neplatí v případě de dicto): 1. Existenční presupozice 2. Substituce ko-referenčních výrazů 10

Intenzionální postoje de dicto Tom si myslí, že primátor města Ostravy je moudrý. Tom má postoj k propozici, že primátor města Ostravy je moudrý, konstruované Uzávěrem w t [ 0 Moudrý wt 0 PMO wt ]. Typy: Moudrý/( ) ; PMO/ : úřad primátora města Ostravy: 0 PMO = w t [ 0 Primátor 0 wt Ostrava], kde Primátor(něčeho)/( ), Ostrava/. w t [ 0 Myslí 0 wt Tom w t [ 0 Moudrý wt Dodatečné typy: Myslí/( ) ; Tom/. PMO wt ]] 0 wt PMO wt ]] 11

Intenzionální postoje de dicto w t [ 0 Myslí 0 wt Tom w t [ 0 Moudrý wt PMO wt ]] 0 wt PMO wt ]] Nechť 0 PMO wt = 0 Kajnar Neplyne, že Tom si myslí, že Kajnar je moudrý. w t [ 0 Moudrý wt 0 PMO wt ] w t [ 0 Moudrý wt 0 Kajnar] Neplyne, že PMO existuje. Tom si může myslet, že PMO wt je moudrý, ačkoliv je úřad zrovna neobsazen. Pak prostě daná propozice aktuálně nemá pravdivostní hodnotu, ale Tom to neví, myslí si, že má hodnotu T. 12

Intenzionální postoje de dicto w t [ 0 Myslí 0 wt Tom w t [ 0 Moudrý wt Nechť 0 PMO = w t [ 0 Starosta wt 0 Ostrava] PMO wt ]] 0 wt PMO wt ]] Plyne, že Tom si myslí, že starosta Ostravy je moudrý. w t [ 0 Moudrý 0 wt PMO wt ] = w t [ 0 Moudrý wt w t [ 0 Starosta 0 wt Ostrava] wt ] Důkaz je zřejmý V případp padě intenzionáln lního postoje de dicto můžeme substituovat tutéž intensi (i když jinak konceptualizovanou) 13

Hyperintensionální postoje de dicto w t [ 0 Myslí* 0 wt Tom 0 [ w t [ 0 Moudrý wt PMO wt ]]] wt 0 PMO Nechť 0 PMO = w t [ 0 Starosta 0 wt Ostrava] Neplyne lyne, že Tom si myslí, že starosta Ostravy je moudrý. 0 [ w t [ 0 Moudrý 0 wt PMO wt ]] 0 [ w t [ 0 Moudrý wt w t [ 0 Starosta 0 wt Ostrava] wt ]] Důkaz je zřejmý V případp padě hyperintenzion intenzionálního postoje de dicto nemůž ůžeme substituovat tutéž intensi (pokud( je jinak konceptualizovaná) Můžeme substituovat pouze procedurálně isomorfní konstrukci 14

Intenzionální postoje de re Tom si o primátorovi města Ostravy myslí, že (on) je moudrý. A) PMO má tu vlastnost, že si o něm Tom myslí, že je moudrý: w t [ 0 MTM wt PMO wt 0 wt PMO wt ] 0 MTM = w t [ x [ 0 Myslí 0 wt Tom w t [ 0 Moudrý wt x]]] 0 PMO = w t [ 0 Primátor 0 wt Ostrava] 15

Intenzionální postoje de re Tom si o primátorovi města Ostravy myslí, že (on) je moudrý. B) Pomocí substituční metody: w t [ 0 Myslí 0 wt Tom 2 [ 0 Sub [ 0 Tr 0 PMO wt ] 0 on 0 [ w t [ 0 Moudrý w t on]]]] 0 PMO = w t [ 0 Primátor 0 wt Ostrava] 16

Intenzionální postoj de re Nechť 0 PMO wt = 0 Kajnar V obou případech Plyne, že Tom si o Kajnarovi myslí, že je moudrý. Plyne, že PMO existuje, je to presupozice. Dále plyne, že existuje někdo, o kom si Tom myslí, že je moudrý [ 0 Myslí 0 wt Tom 2 [ 0 Sub [ 0 Tr 0 PMO wt ] 0 on 0 [ w t [ 0 Moudrý w t on]]]] --------------------------------------------------------------------- [ 0 x [ 0 Myslí 0 wt Tom 2 [ 0 Sub [ 0 Tr x] 0 on 0 [ w t [ 0 Moudrý w t on]]]] 17