MestersegesIntelligenciaZhLogikAgensPeldak2
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.
76. Hogyan lehet megvizsgálni igazságtábla módszerrel, hogy egy állítás érvényes? Adjon rá egy példát.
Táblázatos formában felírjuk az állítást, és minden ítéletszimbólum-kombinációját. Az egyes kombinációkra kiszámítjuk az állítás értékét.Ha minden sorban IGAZ szerepel, akkor az állítás érvényes. Pl.:
P | Q | (P Q) (¬P ¬Q) |
HAMIS | HAMIS | IGAZ |
HAMIS | IGAZ | IGAZ |
IGAZ | HAMIS | IGAZ |
IGAZ | IGAZ | IGAZ |
77. “Az egzisztenciális kvantor eltüntetése” deduktív lépés párja “az egzisztenciális kvantor bevezetése”, miért azonban nincs párja “az univerzális kvantor eltüntetése” lépésnek?
A predikátum kalkulus, és az ítéletlogika képtelen az általánosításra. (pl.: kutya(A), kutya(B), kutya(C) nem implementálja hogy x kutya(x), mert lehet, hogy ¬kutya(D) ).
78. Lássa be, hogy a rezolúciós lépés egy deduktív lépés!
((¬AB) (AB))B - (ezt kell levezetni, vagy igazságtáblával belátni – könnyű)
A kifejezés megfelel a kifejezésnek, ami mindig igaz.
79. Milyen az itélet logikai következtetés komplexitása és miért? Vonatkozik-e ugyanaz a predikátum kalkulus esetére is?
Nem praktikus, mert általában exponenciális n-ben(a szimbólumok száma), és a kielégíthetőség NP-teljes (lsd.: Gödel). Kivéve: Horn-klózok (polinomiális)
80. Itélet logika eldönthetõ-e? Indokolja a válaszát!
Igen, mert igazságtábla módszerrel bármilyen mondatról belátható igaz vagy hamis volta.
81. Alakítsa át klóz formára az alábbi állítást:
x Romai(x) (Lojalis(x, Cezar) ¬Gyulol(x, Cezar)) (¬Lojalis(x,Cezar) Gyulol(x,Cezar)))
- x R(x) (L(x, C) ¬G(x, C)) (¬L(x,C) G(x,C)))
- x ¬R(x) (L(x, C) ¬G(x, C)) (¬L(x,C) G(x,C)))
- x (L(x, C) ¬G(x, C)) (¬L(x,C) G(x,C))) ¬R(x)
- (L(x, C) ¬G(x, C)) (¬L(x,C) G(x,C))) ¬R(x)
- ((¬L(x,C) G(x,C)) L(x, C) ¬R(x)) ((¬L(x,C) G(x,C)) ¬G(x, C)) ¬R(x))
- (¬L(x,C) L(x, C) ¬R(x)) (G(x,C) L(x, C) ¬R(x)) (¬L(x,C) ¬G(x, C) ¬R(x)) (G(x,C) ¬G(x, C) ¬R(x))
- (Igaz ¬R(x)) (G(x,C) L(x, C) ¬R(x)) (¬L(x,C) ¬G(x, C)) ¬R(x)) (Igaz ¬R(x))
- Igaz (G(x,C) L(x, C) ¬R(x)) (¬L(x,C) ¬G(x, C)) ¬R(x)) Igaz
- (G(x,C) L(x, C) ¬R(x)) (¬L(x,C) ¬G(x, C)) ¬R(x))
- G(x1,C) L(x1, C) ¬R(x1)
- ¬L(x2,C) ¬G(x2, C)) ¬R(x2)
82. Tekintsük a már megismert példát: “Városban vásárolunk. Vezetni csak Anna és Barbara tud. Anna nem megy Csaba vagy Dávid nélkül. Csaba követeli, hogy Erzsébet és Fanni is jöjjön. Ha Fanni megy, de Dávid marad, akkor Erzsébet is marad vele. És Dávid nem tud menni. Ki fog vezetni?”
_Itélet szimbólumok:
A | Anna megy (azaz vezethet) |
B | Barbara megy |
C | Csaba megy |
D | Dávid megy |
E | Erzsébet megy |
F | Fanni megy |
A történet leírása:
- A B
- A (C D)
- C (E F)
- (F ¬D) ¬E
- ¬D
Lássa be rezolúcióval, hogy Barbara fog vezetni. Milyen rezolúciós stratégiát használt? A megoldás: klózok
- A B
- ¬A C D
- ¬C E
- ¬C F
- ¬F D ¬E
- ¬D
- ¬B
és a rezolúció (egy lehetséges lefolytatása):
- A B, ¬B = A
- ¬A C D, A = C D
- C D, ¬D = C
- ¬C E, C = E
- ¬C F, C = F
- ¬F D ¬E, ¬D = ¬F ¬E
- ¬F ¬E, E = ¬F
- ¬F, F = üres klóz
a jelen megoldásban használt rezolúciós stratégia: Set of Support
84. Melyike az alábbi mondatoknak érvényes, kielégíthetetlen, vagy egyik sem es miert?
a. Fûst Fûst a. Fûst Tûz a. (Fûst Tûz) (¬Fûst ¬Tûz) a. Fûst Tûz ¬Tûz a. (Fûst Tûz) ((Fûst Hõ) Tûz) a. Nagy Buta (Nagy Buta)
Megoldások:
- F F = ¬ F F = Igaz érvényes állítás
- F T = ¬ F T egyik sem (kielégíthetõ)
- (F T) (¬F ¬T) = F ¬T egyik sem
- F T ¬T = F Igaz = Igaz érvényes állítás
- (F T) ((F H) T) = (F ¬F ¬H T) (¬T ¬F ¬H T) = Igaz Igaz = Igaz érvényes állítás
- N B (N B) = N B ¬N B = Igaz érvényes állítás
85. Mitõl függ egy formális állítás logikai értéke?
A valóság állítás által reprezentált részének Igaz vagy Hamis voltától. (RIZSA!!!)
86. Mikor mondjuk, hogy egy állítás érvényes? Adjon rá példát.
Egy állítás érvényes, ha minden interpretációban, a világ minden állapotában igaz (magyarán, ha igaz attól függetlenül, hogy a benne szereplõ szimbólumoknak mi a szándékolt jelentése). Pl. ¬AA (tautológia)
87. Mikor mondjuk, hogy egy állítás kielégíthető? Adjon rá példát.
Egy állítás kielégíthető, ha létezik valamely interpretációja, amely valamely világban igaz. Egyébként kielégíthetetlen. Pl. AB
88. Mikor kielégíthetetlen egy állítás? Adjon rá példát.
Egy állítás kielégíthetetlen, ha minden interpretációban, a világ minden állapotában hamis, vagyis, ha nem létezik olyan világ, amelyben valamely interpretációja igaz lenne. Pl. ¬AA
89. Mit jelent, hogy egy logika eldönthetõ, és mit az, hogy teljes? Milyenek ilyen szempontból az elsõrendû logika tulajdonságai?
- Eldönthető: Kimutatható, hogy egy állítás értéke hamis, vagy igaz (az algoritmus mindíg lefut)
- Teljes: Minden megoldást megtalál
- (elsőrendű log. – teljes, félig eldönthető, azaz a hamis álltásról nem mindig látható be, hogy hamis)
90. Milyen problémák lehetnek az itélet logikai ágenssel?
Túl sok szabály szükséges egy egyszerű probléma megoldásához is, nem képes kezelni a világban bekövetkező változásokat, és a relációkat.
91. Az elsőrendű logikában az apparátus milyen elemeibe épül be a világra vonatkozó tudás?
A logikai konstansokba, a függvény- és predikátum-nevekbe.
92. Milyenek az elsőrendű logika tulajdonságai?
- teljes (minden igaz állítás belátható annak)
- félig eldönthető (hamis állítás hamis volta nem mutatható ki)
93. Mi a és kapcsolata?
- ¬ x P(x) = x ¬ P(x)
- ¬ xP(x) = x ¬ P(x)
94. Írja le predikátum kalkulus formalizmusával: Emberek sűrűn lakják a Földet. Jancsi is ember.
arra ügyelve, hogy az alkalmazott logikai átírásból ne következzen, hogy: Jancsi is sûrûn lakja a Földet. Lehet pl.
- ember(Jancsi)
- xy ember(x) ember(y) kozellakik(x,y)
de lehet számtalan más módon is. A lényeg, hogy ne alakuljon a helyzet pl. az alábbi módon:
- x ember (x) sürûnlakja-a-földet (x)
- ember (Jancsi)
mert a Modus Ponens-bõl következik, hogy:
- sürûnlakja-a-földet (Jancsi)
=95. Lássa be (levezetéssel), hogy a Modus Ponens egy deduktív lépés!
A | B | ((AB) A)B |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 1 |
- igaz
96. Hogyan néz ki az elsõrendû logikai Modus Ponens? Milyen lényegi lépéssel bõvült az itélet logikához képest?
É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} $E_1$ \\ $E_1 \Rightarrow E_2$ \\ \hline $E_2$ \end{tabular}} vagy É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} $P(A)$ \\ $\forall x P(x) \Rightarrow Q(x)$ \\ \hline $Q(A)$ \end{tabular}}
(bővült : ÉS-bevezetés, UNIVERZÁLIS-elimináció)
100. Lássa be, hogy a rezolúció következtetési lépést: Értelmezés sikertelen (ismeretlen „\begin{tabular}” függvény): {\displaystyle \begin{tabular}{r} $A \lor B$ \\ $\neg A \lor C$ \\ \hline $B \lor C$ \end{tabular}} egy tautológia.
- igaz
Belátható az igazságtábla módszerrel:
A | B | C | (A B)( ¬A C) | B C |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 1 |
0 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 1 | 1 |