Sant peterburg

(VÿS)); pÿ(rÿq) – ( p - A, r - B, q - C). Belgilanish shaklini belgilaydigan
PPF sintaksisiga qo'shimcha ravishda u mavjud
predikatlar va kvantlar bilan ishlash. Takliflar hisobining barcha
aksiomalari bilan to'ldirilgan
muammoni tasvirlash nazariya deyiladi. Buning har bir PPF
bu yerda t m1 dagi erkin o‘zgaruvchi bo‘lib , ÿ chiqariluvchanlikni aniqlaydi
m1ÿ (ÿt)m1 ,
har bir atom bayonotining qiymatlari. PPF to'plami
Predikat hisobi yanada qat'iy rasmiy hisoblanadi
asosiy operatorlar bilan ifodalanishi mumkin, masalan (ÿx)
nazariya aksioma deb ataladi.
m1 dan (ÿt)m1 , ya’ni . m1 barcha o'zgaruvchilar t uchun amal qiladi.
Mantiqiy ifodalarni qurishda ÿ, ÿ va ÿ operatorlari hamda ekzistensial
kvantifikator ÿ dan foydalanish mumkin, chunki u
mantiqiy bog'langan atom takliflaridan tuzilgan yaxshi shakllangan
formulalarning prepozitsion shakllari (PPF)
Protseduralar bilan to'ldirilgan taklif hisobi protseduralari
Birinchi tartibli predikatlar hisobi asosida qurilgan mantiqiy
dasturlashning boshlang'ich nuqtasi bilimlarni mantiqiy dastur shaklida
tasvirlashdir, ya'ni. ularning predikatlar tilida deklarativ ifodalanishi. Da
alifbo o'rtasidagi munosabatlarni belgilaydigan konstantalar (a, b, c, ...),
alohida o'zgaruvchilar (t, k, v, ...), predikatlarni (A, B, C, ...) o'z ichiga
olgan tizim. o'zgaruvchilar, mantiqiy operatorlar ÿ ÿ, universal kvant ÿ.
Formulalarni qurishda biz foydalanamiz
kichik ma’no A. Taklif o‘zgaruvchilari bildiradi
B(x) ÿÿ ((ÿx)ÿB(x)).
51
Machine Translated by Google

---

52
Robinson rezolyutsiya printsipidan foydalanish. Rezolyutsiya
R dan xulosa qilingan berilgan savolga misol yaratishdan iborat. Bu jarayon
mohiyatan avtomatik.
shakldagi gaplar shaklida
,
ÿ
formulalarni faqat ÿ operatorlari orqali yozishga ruxsat beriladi
Bu erda A va Bi harflar, ya'ni. musbat yoki manfiy atom formulalari,
ibora esa birikkan harflar toÿplamidir
Savoldagi predikat o'zgaruvchilari bog'langan deb hisoblanadi
bizning holatlarimizda A). Avtomatik xulosa
teoremani isbotlash usuli, ya'ni. predikat-maqsadga muvofiqligi
shakl savolida berilgan maqsadlar bilan belgilanadi
Vi " shartlarining birikmasidan A kelib chiqadi .
avtomatik xulosa chiqarish uchun qulay:
ohangni quyidagicha yozish mumkin:
Avtomatik mantiqiy xulosa chiqarish uchun Horn formulasi qulay.
Birinchi tartibli predikatlar hisobining formal tizimidagi teoremalarning isboti.
Bu holatda eng oqilona usul
B1 ÿB2 ÿB3 ÿ
...
ÿ va ÿ, o'ng
ishlab chiqarish bilimi, buning uchun qoida yozuvidan foydalaniladi
implikatsiya tushunchasini umumlashtiruvchi operator belgilari ÿ.
mavjudlik kvantifikatori. Mantiqiy dasturni hisoblash P
? – Q1 ÿ Q2 ÿ... ÿ Qn , (n ÿ 0).
Predikativ mantiqning frazema shakliga o'tish, unda
ÿB1 ÿÿB2 ÿÿ B3 ÿ ... ÿÿBk ÿ A (kÿ0).
yoki De Morgan qoidasidan foydalanib, ajratuvchi shaklda
bu yerda A va Bi predikatlar, ÿ esa mantiqiy implikatsiya operatori. Jumla
qoida ma'nosiga ega va shunday o'qiladi: "Xulosa
ishlab chiqarish bilimlar bazasi qoidalarini aks ettiruvchi, Hor iboralaridan
tuzilgan mantiqiy dasturni hisoblashda. Chiqish
va mantiqiy dasturning Horn shaklidagi iboralari. Shu yerda
ÿ Bk ÿ A (k ÿ 0),
... ÿBk ÿÿ A (k ÿ 0)
faqat bitta ijobiy harf bo'lgan frazema shakli (in
B1 ÿ B2 ÿ B3 ÿ
Machine Translated by Google

---

R argumentlari birlashma qoidasiga muvofiq doimiylar bilan almashtiriladi.
rezolyutsiya qoidasi, shuning uchun dastur qo'shilishi mumkin
Qaror qoidasi ikkita ibora bo'lishi mumkinligini aytadi
hal qiluvchi ibora P(a) ÿÿR (b,c) va uchta ibora ham ishlatilishi mumkin
ÿ
rezolyutsiya qoidasini qo'llash orqali birlashtirilgan to'plam
mantiqiy ziddiyatga (bo'sh to'plamga) qaytariladi.
ga mos keluvchi Q(b,c) va ÿQ(b,c) juft predikatlarni o‘z ichiga oladi .
ÿxÿy(Q(x,y) ÿÿR(x,y)).
mantiqiy dastur P javobni (yechimini) hisoblab chiqadi
nye - har doim; tuzilmalar - agar ularning barcha elementlari solishtirish mumkin
bo'lsa. E'tibor bering, misolda hal qiluvchi xizmat ko'rsatadigan o'zgaruvchilarga ega
literal bir xil predikat belgisi bilan va bir xil
Shunday qilib, rezolyutsiya qoidasi qoida rejimini birlashtiradi
Birlashtirish qoidalariga ko'ra, o'zgaruvchilar har qanday bilan mos keladi
keyingi rezolyutsiyalarda foydalaniladi.
Agar ularning birida ijobiy harf, ikkinchisida esa mos keladigan salbiy harf
bo'lsa, ular bir-biriga hal qilinadi.
literallar bir-biri bilan birlashtirilgan (muvofiqlashtirilgan) bo'lishi mumkin.
Shunday qilib, ikkita iboradan iborat mantiqiy dasturda
doimiy; ikkita doimiy - agar ular bir xil bo'lsa; ikkita o'zgarish
mavjudlik va jamiyat. Masalan, iborada
dan so'rov-maqsadiga javoban xulosa chiqarish jarayonida
ikkala harfning argumentlari soni va agar ikkalasining argumentlari bo'lsa
ponens "agar P ÿ Q va P to'g'ri bo'lsa, Q to'g'ri" va birlashtirish. Ikkinchisi,
dastur iborasidagi barcha o'zgaruvchilar bilvosita kvantlarga ega ekanligini
hisobga olib, qat'iy argumentlarni moslashtirishga imkon beradi.
dasturdagi iboralar to`plamiga inkor sifatida qo`shiladi va bu
Q(x,y) ÿÿR(x,y)
miqdoriy ko'rsatkichlarning mavjudligi nazarda tutilgan, ya'ni.
P(a) ÿÿQ (b,c),
qarama-qarshilik bilan isbotdan foydalanadi, ya'ni. maqsadli taklif
Q(x,y) ÿÿR(x,y)
53
Machine Translated by Google

---

So'rov-maqsad P(a) iborasi bilan beriladi. Ijobiy javob uchun
Rezolyutsiya qoidasini qo'llash uchun tegishli strategiyalar
so'rovga mantiqiy dasturdan bu iboraning hosilaligini isbotlash kerak.
Bunday holda, algoritm quyidagicha bo'lishi mumkin:
qarama-qarshilikka P(a) maqsadining o'zi mantiqiy dasturdan (bu uning
natijasidir) va ijobiydan kelib chiqadi.
rad etish (qarama-qarshilik bilan isbotlash), bunda maqsad
R(a, b).
inkor sifatida dastlabki mantiqiy dasturga qo'shiladi. Maqsadni inkor
qilish bilan yangi mantiqiy dastur uchun foydalaning
Maqsad ÿP(a) inkorini qo‘shish sabab bo‘lishini hisobga olib
yuqoridan-pastga chuqur-birinchi qidiruv strategiyasi.
birinchi rezolyutsiya, buning natijasida ÿP(a) hal qilinadi
yechim (so'rovga javob). E'tibor bering, oraliq maqsadlar daraxti bo'ylab
harakatlanayotganda "chuqurlik bilan" hal qilish strategiyasi hal qiluvchi omildir.
– ÿR(a) maqsad inkorini dasturga qo‘shing va bajaring
va maqsadning aniqligi isbotlangan. Eng ko'p ishlatiladigan
P(a) ÿÿQ(a, b);
yagona emas.
– ÿQ(a, b) iborani qo‘shing va ikkinchi rezolyutsiyani bajaring,
natijada ÿQ(a, b) Q(x, y)ÿÿR(x, y) iborasi bilan hal qilinadi, berish. yangi
dastur iborasi ÿR (a, b),
Masalan, to'rtta iboradan iborat mantiqiy dastur mavjud deylik:
P(a) ÿÿQ(a, b) iborasi bilan yangi dastur ÿQ (a, b) iborani berish;
hol. Devoriylikni isbotlash uchun protsedura
S(b);
qarama-qarshilikni bildiruvchi bo‘sh ibora.
Q(x ,y) ÿÿR(x, y);
rezolyutsiya qoidasidan ko'p foydalanish bilan joriy hal qiluvchi
maqsadlar ketma-ketligini qurish. Agar Q P dan olingan bo'lsa, javob
ijobiy, aks holda salbiy bo'ladi.
– ÿR(a,b) iborasini qo‘shing va uchinchi qarorni qabul qiling,
natijada bu ibora R(a, b) iborasi bilan hal qilinadi,
54
Machine Translated by Google

---

takrorlash, agar ular bo'lsa, barcha echimlar to'plamini aniqlashga imkon beradi
bilimlar bazasi PROLOG tilida tuzilgan. U deklarativ
bir nechta.
Mantiqiy ishlab chiqarish formalizmi juda oddiy.
vaqt avtomatlashtirilgan va kompyuterda osonlik bilan amalga oshiriladi. Qayerda
ortiqcha echimlarni yo'q qilish. Mexanizmning kiritilishiga e'tibor bering
ishlab chiqarishni rasmiylashtiradigan dastlabki mantiqiy dastur
algoritm tushunchasining turli xil takomillashtirishlari. Darhaqiqat, Post ishlab chiqarish tizimi
Tyuring mashinasiga muqobil sifatida ko'rib chiqildi, bu muammolarni hal qilishda algoritmik
yondashuv asosida yotadi.
bu til rezolyutsiya qoidasini amalga oshiradi va javob berishga qodir
ishlab chiqilgan ishlab chiqarish hisobi bilan tarixan bog'langan
kompyuterlarda turli xil dasturiy ta'minot versiyalarida amalga oshiriladi. Bu nisbatan oddiy
ishlab chiqarish tipidagi ekspert tizimlarini yaratish imkonini berdi. Umuman olganda,
mahsulotlar element sifatida