Demonstrátorok: Sulyok Ági agisulyok@gmail.com Tóth  István topijuggle@gmail.com.

Az előadások a következő témára: "Demonstrátorok: Sulyok Ági agisulyok@gmail.com Tóth  István topijuggle@gmail.com."— Előadás másolata:

1 Demonstrátorok: Sulyok Ági Tóth  István

2 Henkin-Hintikka játék
É: Pali is, Pista is jól sakkozik. T: Nem igaz. É: Bizonyítsd be. Mi nem igaz? T: Nem igaz, hogy Pali jól sakkozik. A ̒Pali jól sakkozik’ atomi mondat hamis. Nyertem. É: Pali vagy Pista jól sakkozik. T: Bizonyítsd be. Melyikük sakkozik jól? É: Pista. T. Nyertél. É: Pali. T: Ez hamis. Nyertem.

3 Két játékosunk van: Én és a Természet
Két játékosunk van: Én és a Természet. A játék tétje: ki kell találni egy mondat igazságát és meg kell védeni a választásunkat. A játék menete: Én megmondom, hogy szerintem a kiinduló mondat igaz-e vagy hamis. A Természet az ellenkezőjét fogja mondani. Megnézzük, milyen összetétellel (Boole-konnektívummal) jött létre a mondat. Mindegyik konnektívumhoz tartozik két játékszabály arra, hogy ilyenkor melyik mondattal kell folytatni a játékot és hogyan változik a két játékos elkötelezettsége. Az egyik szabály arról szól, mi van, ha Én a mondat igazsága mellett köteleztem el magam, a másik arról, ha a hamissága mellett.

4 A negáció játékszabályai:
Ha állítom, hogy "A” igaz, akkor állítanom kell, hogy A hamis. Ha "A” hamisságát állítottam, akkor A igazságát kell választanom. A konjunkció játékszabályai: Ha állítod egy konjunkció igazságát, akkor meg kell tudnod védeni mindkét tagjának igazságát. A Természet választ, hogy melyiket kell megvédened. Ha állítod egy konjunkció hamisságát, akkor meg kell védened valamelyik tagjának hamisságát. Te választasz, hogy melyiket. A diszjunkció játékszabályai: Ha állítod egy diszjunkció igazságát, akkor állítanod kell egyik tagjának az igazságát. Te választasz, hogy melyiket. Ha állítod egy diszjunkció hamisságát, akkor állítanod kell bármelyik tagjának a hamisságát. A Természet választ, hogy melyiket. A játékszabályok az igazságszabályok átfogalmazásai.

5 Boole-Hintikka-játék, összefoglalva:
Én állítom egy mondat igazságát vagy hamisságát (az első lépésben szabadon választok). A Természet ellenem játszik: mindig az ellenkező állásponton van. Minden lépésben állítanom kell egy egyszerűbb mondat igazságát vagy hamisságát. A második lépéstől kezdve a szabályok diktálják, hogy melyik játékos választhat mondatot, és milyen igazságértéket kell állítania. A végén egy atomi mondat marad, igaz vagy hamis. Ha jót állítok az utolsó lépésben, nyertem. Próbáljuk ki: 3.6 Ha a kiinduló lépésben rosszul választottam, a Természet fog nyerni. Ha jól indultam el és minden lépésben jól választok, amikor választhatok, Én nyerek. HF.:3.9

6 Nem igaz, hogy b kocka vagy tetraéder.
Nem igaz, hogy b kicsi és piros. b nem kocka és nem tetraéder. b nem kicsi vagy nem piros. Általában: "(A  B)” igazságértéke mindig ugyanaz, mint "A  B” igazságértéke. Igazságtáblázattal könnyen ellenőrizhető. És ugyanígy van "(A  B)” és "A  B” is. Más oldalról : A zárójeleket nem lehet csak úgy elhagyni! Se konjunkciót, se diszjunkciót nem lehet tagonként negálni!!! Nem ugyanaz: (A  B) A  B A  B És ugyanígy diszjunkcióval: "(A  B)”, "A  B”, "A  B” mind különböző!

7 Két mondat (logikai értelemben) szinonim, ha megegyeznek az igazságfeltételeik,
azaz bármely helyzetben avagy világban ugyanaz az igazságértékük. Ilyen a blokknyelvben BackOf(a, b) és FrontOf(b, a). Ez a BackOf és FrontOf predikátumok jelentésén múlik. Azt is mondhatjuk, hogy a két mondat (analitikusan) ekvivalens De ha A és B tetszőleges mondatok, ilyen szinonímia áll fenn "(A  B)” és " A  B” között, és ez csak az előforduló logikai szimbólumok jelentésén múlik. Az ilyen szinonímiát nevezzük (szigorú értelemben) logikai ekvivalenciának. Jele:  A De Morganról elnevezett két törvény tehát: (A  B)  A  B (A  B)  A  B Igazságtáblázattal tudjuk igazolni. Egy négysoros igazságtáblázatunk lesz, két eredményoszloppal:

8 A B (A  B) A  B T F A két eredményoszlop megegyezik, tehát a két mondat ekvivalens. HF: 3.16

9 További, még egyszerűbb logikai ekvivalenciák:
A kettős negáció törvénye: A   A A konjunkció kommutativitása: A  B  B  A A diszjunkció kommutativitása: A  B  B  A A konjunkció asszociativitása: (A  B)  C  A  (B  C) A diszjunkció asszociativitása: (A  B)  C A  (B  C) Nem triviális kérdés: disztributív-e a konjunkció a diszjunkcióra? Igen: A (B  C)  (A  B)  (A  C) És a diszjunkció disztributív-e a konjunkcióra? HF: Bizonyítsuk be (igazságtáblázattal), hogy igen. Egy nyolcsoros igazságtáblázatot kell szerkeszteni. A szorzás disztributív (szétosztható) az összeadásra: a*(b+c) = a*b + a*c