6-amaliy mashg’ulot. Deduktiv, induktiv va abduktiv xulosalash Deduktiv xulosalash masalalarini formallashtirish



Download 83,21 Kb.
bet3/7
Sana17.01.2021
Hajmi83,21 Kb.
#55781
1   2   3   4   5   6   7
Bog'liq
6-машғулот -17.04.18.(Deduktiv va induk. xulos.)

Bilimlar haqida fikrlash. Sun’iy intellektning expertiza sohasiga tegishli ko’plab tizimlarida bilimlar faktlar va qoidalarga bo’linadi. Faktlar – bu expertiza sohasiga tegishli ma’lumotlardir. Masalan, qandaydit universitet xodimlari haqidahi ma’lumotlar faktlar to’plamini tashkil etadi [1, 2, 8].

Fakt 1: Jumanov – dasturlash kafedrasi professori, Prof (info, Jumanov 1)

Fakt 2: Maftuna – informatika fakul’teti talabasi, Tal (info, Maftuna 4).

Qoida 1. Agar y- x kafedraning professori va wz fakul’tetning talabasi (x ≠ z), u holda w uchun y tashqi imtihon oluvchi bo’lishi mumkin,



To’g’ri va teskari deduktiv xulosalash. To’g’ri deduksiya tizimlari. To’g’ri deduksiya tizimlarida xulosalarni faktlar va qoidalarga qo’llab yangi bilimlar hosil qilinadi.

Algoritm o’z ishini maqsadga ekvivalent bo’lgan qandaydir bilimni hosil qilgandan keyin tugatadi. To’g’ri deduksiya tizimlarini ko’rsatish uchun yuqoridagi misolni qaraymiz [1].



Misol. Teoremani isbotlaymiz:



1) Bosqich 1: Rezolyutsiyalar usulini qo’llash uchun fakt(1) va Qoida(1)larni dizyunktlarga almashtiramiz. Belgilashlardan foydalanib, rezolyutsiyalar usuli yordamida yangi Qoida (2) ni hosil qilamiz:

Fakt(1)

Qoida(1)

Prof (dast, Jumanov1)

-̴ (Prof (x,y)) ˅-(Tal (z,w)) ˅ Teng (x,z) ˅ Imt(y,w)

Qoida(2):

2) Bosqich 2: fakt(2) va Qoida(2) lardan rezolyutsiya yordamida yangi Fakt(3)ni hosil qilamiz:

Fakt(2)

Qoida(2)

Tal(inf, Maftuna 4)

-(Tal(z,w)) ˅ Teng(dast,z) ˅ Imt(Jumanov 1,w)

Fakt(3): Imt (Jumanov 1, Maftuna 4) ∨ Teng (dast, info) = 1 (chin).

Munosabat Teng (dast, info) = ma’lumotlar bazasida aniq ko’rsatilishi kerak.



3) Bosqich 3: Maqsad(1) ga Fakt(3) mos keladi. Bundan uning tasdiqi kelib chiqadi. Xuddu shunday fakt(3) va Maqsad(1) ning inkoridan quyidagi tasdiqni keltirib chiqaramiz:

Fakt(3)

-(Maqsad(1))

Imt (Jumanov 1, Maftuna 4)

-(Imt (Jumanov 1, Maftuna 4))

To’g’ri deduksiyalash tizimi, to’g’ri deduksiya haqidagi teoremani qo’llayotgan tizim sifatida qaralsa, uni quyidagicha ifodalash mumkin: agar F1, F2,….,Fn; G-mantiqiy ifodalar bo’lsa, u holda G faqat va faqat shundagina F1, F2,… Fn ning mantiqiy xulosasi (natijasi) bo’ladi, agarda aynan yolg’on, ya’ni bajarilmovchi ifoda bo’lsa.


Download 83,21 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish