18372 Zdj�cia 0094
’ w /
1
, ,'AVP) I y\(X v 1
^t). 9. u/
Ąj ’ każenie
>T ( P A q ) . 1 Jc" J^noważno semantycznie wymieniu:
' P A —n \ ' V * n w r.
JN*r
P) - F
P=>
)
C) (p
O) p AD. jo po^.
| ^ jc >t tautologią * ,slrujc zastosowanie rachunku sekwentów dla spraw d.em.5-- »•-> fomu.hi ia
4)
v ^ a,
Zakładając /o njj , • ____t
Xl nr 2 * I /C< n* vv^zc^-icst poprawny, określ czy poprawnie wprowadzono w \
D) nr 5
n„nj * . ’ a adajqc, że x, y, / są zmiennymi indywiduowymi, p, q, r - symboUm.; prod> a;Ow • y. c>re są formułami rachunku kwantyfikatorów:
• ) /x /y • p(x, z) <=> xe {y : y^z}
Vx • —i(x o x)) => By • ->(y o y))
Vx Jy • p(x) => (3z • q(x,y,z) a (—«r(y) <=> r(y)))
D) Vx(3x • (p(x) a q(x)))
# • •
/Al). 12. Zakładając, żc l1, Q są predykatami, x, y - zmiennymi indywiduowymi wskaż, n.^.w Poruz szych formuł rachunku kwantyfikatorów są tautologiami:
Vx • Vy • P(x,y) => 3x • Vy • P(x,y)
B) (-iVx • Vy • P(x,y) v 3x • Vy • P(x,y)) (Vx • Vy • P(x,y) a Vx • By • -:\\-> '
^ Vx • (P(x) o 0(x)) => (Vx • P(x) <» Vx • Q(x))
muła nie jest spełniona
Z\l). 14. Na pewnym etapie działania algorytm oparty o rachunek sekwentów wyprowadził z formuły F następujący zbiór sekwentów - liści drzewa dowodu:
a, -fi 2) a[x ::= yj -> a 3) Vx • a -» a, -fi 4) -a -> y. -a. p
1) ->a[x ::= t]
1; 3) Vx • a -»a, -tp 4)-~a->
^dzie t jest różne od x. Na podstawie tego zbioru:
* ^ ' można już stwierdzić, że formuła F jest tautologią rachunku kwanty fikatorów,
3) można już stwierdzić, że formuła F nie jest tautologią rachunku kwantyfikatorów.
Wyszukiwarka
Podobne podstrony:
img225 00^“ 00^“ ■f^ ^ WYjO-ć-a^i i5 <Ol_A» Aa,W> •vo~iu.ajM^a^ C-^ Cv
DSCN4562 ,40 A- MO f j / 4 1wer^c-Z, UAsd ~C*~f US ^ jo [ C-^cwh.hT^ jC ^iCC/
img225 00^“ 00^“ ■f^ ^ WYjO-ć-a^i i5 <Ol_A» Aa,W> •vo~iu.ajM^a^ C-^ Cv
DSC00023 (33) r4 (frtłic ! ! i^aQ UlW> I X —c*- r> —f*— rv ? j [:
wykl52 )vO-* dXfl - C- A . *. d-c-1 (-tiC^ ol y ~C • ^ -1- ot • 4 !■=clL • Tir-
SEA5E24A18475060661KDLD01 Cs 51ię> ^ ~" — / ... c~~~f- 7r^^i~t~// W i
53 (100) V -[/l Oo] G(i)- 6+Z 6*’-* i 2>z - y - z? a,, ^ ^ ~ S<2 ~-1 - A ol [#7 ć„ = c
^ÓUOOBta$
. CCSIS*^rttZ&fSL n<? A- •Ml -Ol >C" *&?*> y V->° ^°Vo •f .«? / / /
DSC05177 - ił-o -o : O TT -o*— <2P 8l «. > 8o_■Ir vl! oL dr~)■f jol3f tn ILol. T Cl i
DSC00150 (24) €t .OC SDeyuj Mg01 Sfaww nteusW<*e Uc * Ucu 4 Uti oluc i + c~f*i Jlf - 6 i ■ C “jp
2012 10 01# 57 48 KuLjJ, 4U^a
7*0. lg) fr o* ... ^ c© (■( V <°f H " tf ^ = Cm 3 - l IWrt *3 fb - A© -
wykl52 )vO-* dXfl - C- A . *. d-c-1 (-tiC^ ol y ~C • ^ -1- ot • 4 !■=clL • Tir-
Zas?c M M M * 0 !e. [c-c. f» Uli BI JstJłtYl 33 RIV 51 PKP 785 6 159-3 “ Xw* 1 Zn
więcej podobnych podstron