MestersegesIntelligenciaZhLogikAgensPeldak3
Ez az oldal a korábbi SCH wikiről lett áthozva.
Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!
Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.
101. Lássa be, hogy az: Értelmezés sikertelen (ismeretlen „\begin{tabular}” függvény): {\displaystyle \begin{tabular}{r} $A \Rightarrow B$ \\ $B$ \\ \hline $A$ \\ \end{tabular}} abduktív lépés nem egy formális bizonyító lépés! Elemezze, miért fontos az abdukciós következtetés?
- nem mindig igaz, pl.: A = 0; B = 1 akkor a kifejezés értéke 0
Nem formális, de hasznos, mert kauzális szabályok esetén a diagnosztikai következtetést modellezi.
Természetes rendszer modell:
- ha a rendszer X állapotban van
- akkor az Y rendszer a megfigyelt viselkedése
102. Lássa be, hogy az: Értelmezés sikertelen (SVG (a MathML egy böngészőkiegészítővel engedélyezhető): Érvénytelen válasz („Math extension cannot connect to Restbase.”) a(z) https://wikimedia.org/api/rest_v1/ szervertől:): {\displaystyle \begin{tabular}{r} $A \Rightarrow B$ \\ $\neg B$ \\ \hline $\neg A$ \end{tabular}} lépés egy formális bizonyító lépés!
- igaz
103. Klóz alakra való átalakításnál magyarázza meg az egzisztenciális kvantor eliminálását és a Skolemizálás folyamatát.
A Skolemizáció az egzisztenciális kvaqntorok kiküszöböléssel történő törlésének eljárása. Egyszerű esetben átalakítjuk a x P(x) mondatot P(A)-vá, ahol A egy olyan konstans amely sehol máshol nem szerepel a TB-ben. További nehézséget jelent, ha az egzisztenciális kvantor univerzális kvantorba van beágyazva.
x Személy(x) y Sziv(y) Birtokol(x,y)
Ha az y-t csak egy H konstanssal helyettesítjük akkor azt kapjuk hogy:
x Személy(x) Sziv(H) Birtokol(x,H)
ami azt jelenti, hogy mindenkinek ugyanaz a H szíve van. Ki kell fejeznünk, hogy a szív, amelyet ők birtokolnak nem feltétlenül osztott, azaz úgy található meg, hogy alkalmazunk egy függvényt minden személy esetében, amely hozzárendeli a személyt a szívéhez:
x Személy(x) y Sziv(F(x)) Birtokol(x,F(x))
F nem szerepelhet máshol a TB-ben. Az F függvényt Skolem függvénynek nevezzük
104. Mi a klóz transzformáció lényege (miért, hogyan)? Foglalja össze a rezoluciós logikai bizonyítás lépéseit!
- Klóz transzformáció*:
- Implikációt eltüntetni: A B = ¬A B
- Negálást az atomi formulák szintjére áthelyezni: ¬(A B) = ¬A ¬B
- Egzisztenciális kvantorokat eltüntetni, Skolemizálás
- x Személy(x) y Sziv(y) Birtokol(x,y)
- x Személy(x) Sziv(H) Birtokol(x,H)
- x Személy(x) y Sziv(F(x)) Birtokol(x,F(x))
- Ha szükséges a változókat átnevezni:
- xP(x) xQ(x) xP(x) yQ(y)
- Univerzális kvantorokat balra kihelyezni:
- Diszjunkciókat literál szintjére áthelyezni:
- (AB) C = (AC) (BC) - ez a CNF
- Konjukciókat eltüntetni (bontás diszjunktív klózokra)
- Ha szükséges változókat átnevezni
- Univerzális kvantorokat elhagyni
Rezolúciós bizonyítás procedúrája:
Adott: az állítások halmaza F, a bizonyítandó állítás S
- Az F halmaz összes állítását konvertáljuk F ' klóz formába.
- Negáljuk az S-t és konvertáljuk klóz formába. Adjuk hozzá az F '-hez.
- Ismételjük az alábbi ciklust, amíg
(a) ellentmondásra rá nem futunk, (b) AZ ELŐREHALADÁST MÁR NEM TAPASZTALJUK, vagy (c) AZ ERŐFORRÁSOK ELŐRE MEGHATÁROZOTT MENNYISÉGÉT KI NEM HASZNÁLJUK:
- VÁLASSZUNK MEG két klózt.
- Alkalmazzunk rezolúciós lépést.
Rezolvens = a két szülő klóz összes literáljának diszjunkciója, megfelelő behelyettesítéssel.
- Ha a rezolvens egy üres klóz, megvan az ellentmondás.
Ha nincs, adjuk hozza a többi klóz-hoz és folytatjuk tovább.
105. Milyen az elsőrendű logikában a két kvantor kapcsolata és mi történik velük a klóz formára való átalakításnál?
A két kvantor szorosan kapcsolódik egymáshoz negáción keresztül:
- x ¬ Szereti(x, Paszternák) ekvivalens a ¬ x Szereti(x, Paszternák)
- x Szereti(x, Fagylalt) ekvivalens a ¬x ¬ Szereti(x, Fagylalt)
Klóz formára hozásnál az egzisztenciális kvantorokat eltüntetjük(Skolemizálás). Az univerzális kvantorokat balra kihelyezzük majd eltüntetjük.
106. Milyenek a transzformáció klóz formára folyamat lépései? Milyen formát kapunk eredményül?
Klóz transzformáció:
- Implikációt eltüntetni: A B = ¬A B
- Negálást az atomi formulák szintjére áthelyezni: ¬(A B) = ¬A ¬B
- Egzisztenciális kvantorokat eltüntetni, Skolemizálás
- x Személy(x) y Sziv(y) Birtokol(x,y)
- x Személy(x) Sziv(H) Birtokol(x,H)
- x Személy(x) y Sziv(F(x)) Birtokol(x,F(x))
- Ha szükséges a változókat átnevezni:
- xP(x) xQ(x) xP(x) yQ(y)
- Univerzális kvantorokat balra kihelyezni:
- Diszjunkciókat literál szintjére áthelyezni:
- (AB) C = (AC) (BC) ez a CNF
- Konjukciókat eltüntetni (bontás diszjunktív klózokra)
- Ha szükséges változókat átnevezni
- Univerzális kvantorokat elhagyni
CNF formát kapunk
107. Konvertálja át klóz formára a következõ itéletkalkulusbeli állítást: (R S) (Q W)
Megoldás:
- (R S) (Q W)
- ¬ (¬R S) (¬ Q W)
- (R ¬ S) (¬ Q W)
- (R ¬ Q W) (¬ S ¬ Q W)
azaz:
- R ¬ Q W
és
- ¬ S ¬ Q W
108. Konvertálja át klóz formára a következõ itélet kalkulusbeli állítást:
(Z R) ((S Q) W)
109. Irjuk át az alábbi állítást az ekvivalens klóz formára:
x ((új (x) turbina (x) rezeg (x)) (beszerzés (x) ¬ sikeres (x)))
110. Vázolja fel a rezolúció következtetési lépésre alapuló bizonyítás menetét
Rezolúciós bizonyítás procedúrája:
Adott: az állítások halmaza F, a bizonyítandó állítás S
- Az F halmaz összes állítását konvertáljuk F ' klóz formába.
- Negáljuk az S-t és konvertáljuk klóz formába. Adjuk hozzá az F '-hez.
- Ismételjük az alábbi ciklust, amíg
(a) ellentmondásra rá nem futunk, (b) AZ ELŐREHALADÁST MÁR NEM TAPASZTALJUK, vagy (c) AZ ERŐFORRÁSOK ELŐRE MEGHATÁROZOTT MENNYISÉGÉT KI NEM HASZNÁLJUK:
- VÁLASSZUNK MEG két klózt.
- Alkalmazzunk rezolúciós lépést.
Rezolvens = a két szülő klóz összes literáljának diszjunkciója, megfelelő behelyettesítéssel.
- Ha a rezolvens egy üres klóz, megvan az ellentmondás.
Ha nincs, adjuk hozza a többi klóz-hoz és folytatjuk tovább.
111. Milyen rezolúciós stratégiákat ismer?
Megoldás: Rezolúciós stratégiák (klózok kiválasztási heurisztikái)
- Egységklóz preferencia (1964), lényeges gyorsítás, ha klózok egyike egy szimpla literál
P, ¬P [.....] ==> [.....] rövidebb!!!
- 'Set of Support'
- 'Set of Support' identifikálása - rezolúció (egy klóz 'Set of Support'-ból és egy 'külső' klóz) rezolvens vissza 'Set of Support'-ba eljárás teljes, ha 'Set of Support'-n kívüli klózok teljesíthetők gyakorlatban: 'Set of Support' = a negált kérdés (a többit úgyis elhisszük)
- Input rezolúció
Az egyik klóz mindig az előbbi rezolvens, az első lépésnél viszont a kérdés. Horn-klóz alakú tudásbázisban az eljárás teljes, különben nem!
- Lineáris rezolúció
P és Q rezolválható, ha P benne van az eredeti tudásbázisban, vagy ha P a Q őse a bizonyítási fában. Lineáris rezolúció egy teljes eljárás.
- Egyszerűsítés
Elimináljunk minden olyan állítást, amely egy tudásbázisban létező állításnál specifikusabb. Ha P(x) benne van a tudásbázisban, fölösleges hozzáadni P(A), vagy P(A) Q(B).
112. Mitõl indeterminisztikus a rezolúciós bizonyítás?
???????????????????????????
114. A rezolúción alapuló bizonyítás mely lépései nem (ill. nehezen) algoritmizálhatók és miért? (3 pont)
Probléma, hogy sok állítás nem konvertálható Horn klóz alakba.
115. Milyen gyakorlati nehézségek vannak a logikai bizonyítás gépi megvalósításával?
Probléma, hogy sok állítás nem konvertálható Horn klóz alakba.
116. Gépi bizonyítás szempontjából miért érdekes a rezolúció?
?????????????????????
117. Írja le az alábbi történetet az elsõrendû logikai állításokkal, majd írja azokat át klózokká és bizonyítsa be rezolúcióval, hogy János szereti a mogyorót. Lássa be rezolúcióval, hogy milyen ételt szeret Zsuzsa?
“János minden ételt szeret. Alma egy étel. Csirke is egy étel. Minden étel az, amit esznek és nincsenek tőle rosszul. Béla mogyorót eszik és nincs rosszul. Zsuzsa ugyanazt eszi, amit Béla.”
118. Lássa be rezolucióval az alábbi logikai reprezentációból kiindulva, hogy Marcus gyülölte Ceasart:
a. ember (Marcus) a. pompeiai (Marcus)
- x (pompeiai (x) romai (x))
a. uralkodó (Ceasar)
- x (romai (x)
(lojális (x, Ceasar) ¬ gyülöli (x, Ceasar)) (¬lojális (x, Ceasar) gyülöli (x, Ceasar)))
- x y lojális (x, y)
- xy (személy (x) uralkodó (y) merenyletet-megkiser (x, y) ¬ lojális (x, y))
- merenyletet-megkiser (Marcus, Ceasar)
- x (ember (x) személy (x))
Megoldás: ¬lojális(Marcus,Ceasar) ==(g-bõl következik, hogy)==> személy(Marcus) uralkodó(Ceasar) merenyletet-megkiser(Marcus,Ceasar) ==(d)==> személy(Marcus) merenyletet-megkiser (Marcus,Ceasar) ==(h)==> személy(Marcus) ==(i)==> ember(Marcus) ==(a)==> Igaz
119. Adott állításhalmaz alapján döntsék el rezolució alkalmazásával (de elõbb az állításokat klóz formára hozzák), hogy igaz-e az 'A(b)' állítás?
(1) x ((H(x) C(x)) ¬E(x))
(2) x (B(x) A(x)) (3) ¬F(a) C(a) C(b) (4) x (D(x) E(x)) (5) x (¬B(x) D(x)) (6) x ((J(x) F(x)) G(x)) (7) ¬G(a) (8) ¬C(a)
A(b) =?
A majom és banán problémája
Majom ketrecében a mennyezetrõl egy banánt lógatnak, úgy hogy kézzel elérni lehetetlen, viszont egy széket be is tesznek. Eléri-e a majom a banánt?
Mit tudunk a majom képességeirõl? Használjuk a következõ predikátumokat: elérheti (x, y) - ‘x’ az ‘y’-t ügyes (x) közelvan(x,y) - ‘x’ az ‘y’-hez rálép(x,y) - ‘x’ az ‘y’-ra alattavan(x,y) - ‘x’ az ‘y’ alatt van magas (x) szobabanvan (x) oda-teheti (x, y, z) - ha ‘y’ a ‘z’ közelében van felmászhat (x, y) - ‘x’ az ‘y’-ra Akkor a teljes történet elsõrendû logikában:
1. szobabanvan (Banán) 2. szobabanvan (Szék) 3. szobabanvan (Majom) 4. ügyes (Majom) 5. magas (Szék) 6. oda-teheti (Majom, Szék, Banán) 7. felmászhat (Majom, Szék) 8. ¬ közelvan (Banán, Padló) 9. x y felmászhat (x, y) rálép (x, y) 10. x y ügyes (x) közelvan (x, y) elérheti (x, y) 11. x y rálép (x, y) alattavan (y, Banán) magas (y) közelvan (x, Banán) 12. x y z szobabanvan (x) szobabanvan (y) szobabanvan (z) oda-teheti (x, y, z)
közelvan (z, Padló) alattavan (y,z)
elérheti (Majom,Banán)?
Irja át a történet állításait az ekvivalens klóz formára és a kérdéses állításra végezze el a rezoluciós bizonyítást!
120. Minden asztal egyben butor is. Következik belõle, hogy ha valami az asztalon van, akkor a butoron is van. Írjuk le mindkét állítást elsõrendû logikávak: Asztal (x), Rajtavan (y, x) és Butor (x) predikátumokat felhasználva. A konkluziót tagadva lássuk be rezoluciós bizonyítással, hogy a konkluzió helyes.
Megoldás: x Asztal (x) Butor (x) ¬ ( x y ( (Asztal (x) Rajtavan (y, x)) (Butor (x) Rajtavan (y, x)) )) Klózok:
- ¬ Asztal (x1) Butor (x1)
- ¬ ( x y ((Asztal (x) Rajtavan (y, x)) (Butor (x) Rajtavan (y, x))))
¬ ( x y ((¬ (Asztal (x) Rajtavan (y, x)) (Butor (x) Rajtavan (y, x)))) x¬ y ((¬ Asztal (x) ¬Rajtavan (y, x)) (Butor (x) Rajtavan (y, x))) x y ¬ ((¬ Asztal (x) ¬Rajtavan (y, x)) (Butor (x) Rajtavan (y, x))) x y ¬ (¬ Asztal (x) ¬Rajtavan (y, x)) ¬ (Butor (x) Rajtavan (y, x)) x y (Asztal (x) Rajtavan (y, x)) (¬Butor (x) ¬Rajtavan (y, x)) (Asztal (a) Rajtavan (b, a)) (¬Butor (a) ¬Rajtavan (b, a)) azaz: 2a. Asztal (a) 2b. Rajtavan (b, a)
2c. ¬Butor (a) ¬Rajtavan (b, a)
és a rezolució:
- (1)+(2c) ¬ Asztal (a) ¬ Rajtavan (b, a)
x/a azaz a egy ‘butor’
- (3)+(2a) ¬ Rajtavan (b, a)
- (4)+(2b)
121. Az elsõrendû logikában az apparátus milyen elemeibe épül be a világra vonatkozó tudás?
Megoldás: A logikai konstansokba, a függvény- és a predikátumnevekbe.
122. Hogyan lehet megvizsgálni igazságtábla módszerrel, hogy egy állítás érvényes? Adjon rá egy példát
Megoldás: Úgy hogy megvizsgáljuk minden lehetséges bemenetre és közben figyeljük mi lesz a kimenet. Ha az állítás mindenféle bemeneti értékre igaz-at produkál akkor érvényes állítással van dolgunk.
Dupla negálás vagy Modus Ponens:
A | B | (A (A B)) B |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
123. Szituáció kalkulus lényege. Viszonya a predikátum kalkulushoz.
Megoldás: a változások leírásának egy bizonyos módjának az elsőrendű logikában. Ez úgy tekinti a világot, hogy az szituációk sorozatából áll, amelynek mindegyike egy “pillanat felvétel” világ állapotáról.
minden relációt vagy tulajdonságot amely időben változhat, a hozzátartozó predikátumhoz történő extra szituáció argumentum hozzáadása segítségével kezelünk. A szituáció argumentum mindig az utolsó és a szituáció konstansokat Si jelöli. Hely(Ágens, [1,1],S0) Hely(Ágens,[1,2],S1)
A következő lépés annak reprezentálása, hogy hogyan változik a világ az egyik szituációból a következőre. A szituáció kalkulus használja a Eredményez(cselekvés, szituáció) függvényt annak a szituációnak a jelölésére, amelyet az cselekvés végrehajtása eredményez valamilyen kezdeti szituációból.: Eredményez(Előre,S0)=S1 Eredményez(Fordul (Jobbra),S1)=S2 Eredményez(Előre,S2)=S3
Az cselekvéseket hatásuk meghatározásával írjuk le. Azaz specifikáljuk a szituáció tulajdonságait, amely ennek a cselekvésnek a végrehajtásával keletkezik.
124. Hatás axiómák szerepe. Mit írnak le. Képzeljünk egy ágenst és a környezetet (valamilyen cselekvés készlet és a világ leírása) és fogalmazzuk meg az egyik cselekvésére a hatás axiómát.
Megoldás: Azt fejezik ki, hogy ha az ágens elvégzett egy dolgot akkor annak milyen eredménye lett. Felemelt valamit, akkor az fel van emelve. Feltételezzük, hogy az ágens nyomon akarja követni, hogy nála van-e az arany. A leírásnak állítania kell bármely szituációban, hogy ha az arany ott van-e, és az ágens végrehajt egy Megfogás-t, akkor az eredményezett szituációban birtokolni fogja az aranyat. Ezt a következőképpen írhatjuk oly módon, hogy alkalmazható legyen bármilyen szállítható objektumra: Szállítható(Arany) s Aranynál(s) OttVan(Arany, s) x, s OttVan(Arany,s) Szállítható(Arany) Birtokol(x, Eredményez(Megfogás, s))
Egy hasonló axióma azt mondja, hogy az ágens nem birtokol semmit a Elenged cselekvés után: x, s ¬Birtokol(x, Eredményez(Elenged,s)) Ezeket az axiómákat hatás axiómáknak nevezik.
125. Keret axiómák szerepe. Mit írnak le. Képzeljünk egy ágenst és a környezetét (valamilyen cselekvés készlet és a világ leírása) és fogalmazzuk meg az egyik cselekvésére a keret axiómát.
(Ha könyvbeli, vagy előadásbeli példát adja vissza, akkor fele pont jár.)
Megoldás: Szükség van még annak kijelentésére, hogyha az ágens birtokol valamit és nem engedi el, akkor a következő állapotban is birtokolni fogja. Hasonlóan, ha az ágens nem birtokol valamit és nem fogja meg (vagy nem tudja megfogni) a tárgyat, akkor a következő állapotban sem fogja birtokolni:
a, x, s Birtokol(x,s) (aElenged) Birtokol(x, Eredményez(a, s)) a, x, s ¬Birtokol(x,s) (aMegfogás ¬(OttVan(x, s)Szállítható(x)) ¬Birtokol(x, Eredményez(a, s))
Az ilyen axiómák, amelyeket keret axiómáknak nevezünk, azt írják le, hogy hogyan marad a világ változatlan (a változás ellenkezőjeként). Együttesen a hatás axiómák és a keret axiómák egy teljes leírását adják, hogyan fejlődik a világ az ágens cselekvéseinek hatására.
126. Mik a tudásszervezés lépései?
Megoldás:
- Döntés, miről fogunk beszélni.
- Döntés, milyen függvényeket, konstansokat használunk.
- Tárgytartomány általános tudásának kódolása.
- Specifikus problémaegyedek kódolása.
- Kérdés megfogalmazása és az eredmény értelmezése.
127. Mik az un. természetes fajták és milyen problémát jelentenek? Adjon meg egy saját példát.
Megoldás: Nehezen tömören definiálható természetes kategóriák. Tömör töredékes leírás alapján nehéz az egyértelmű következtetés. Típikus esetek ábrázolása. (előadás példa: paradicsom, nemzetiseg)
128. Miért fontos a kategoriák ábrázolása?
Megoldás: A következtetés általában kategóriák szintjén történik. Öröklődésre van lehetőség.
129. Szubsztanciák ábrázolásánál mi a különbség az anyag és a dolog között. Adjon meg saját példát
(kategória és tulajdonság megnevezésével).
Ha az anyagot kettévágjuk akkor az továbbra is ugyanaz az anyag marad, csak ket kisebb darab lesz belole. A dolog csak ugy dolog ahogy van. Ha azt kettevagjuk akkor megszunik annak a dolognak lenni. (fél malac) Valójában arról van szó, hogy vannak un. belső tulajdonságok: ezek inkább magához az objektum szubsztanciájához tartoznak, mint az objektum egészéhez. Ha valamit kettévágunk akkor, részei a belső tulajdonságukat megtartják – legyen ez sűrűség, íz, szín. A külső tulajdonságok éppen az ellenkezőt jelentik: olyan tulajdonságokat mint a súlyt, hosszat amelyeket a részekre bontásnál megtartani nem lehet.
130. Mi a referenciális átláthatóság és a mindentudás.
Megoldás: Ekvivalens termeket szabadon behelyettesíthetjük. Axiómákból minden érvényes konkluziót azonnal tudni szabad/kell kikövetkeztetni.