Predikatlar mantiqi formulasining normal shakli. 1- ta’rif



Download 496 Kb.
bet1/5
Sana18.07.2022
Hajmi496 Kb.
#821995
  1   2   3   4   5
Bog'liq
16-ma


Mavzu: Bajariluvchi va umumqiymatli formulalar. Aynan chin, aynan yolg`on formulalar


Formulaning deyarli normal va normal shakllari. Formulani normal shaklga keltirish. Bajariluvchi, umumqiymatli, aynan chin, aynan yolg‘on formulalar. Mantiq qonuni.


Predikatlar mantiqi formulasining normal shakli.
1- ta’rif. Agar predikatlar mantiqi formulasi ifodasida faqat inkor, kon’yunksiya, diz’yunksiya amallari va kvantorli amallar qatnashib, inkor amali elementar formulalarga (predmet o‘zgaruvchilar va o‘zgaruvchi predikatlarga) tegishli bo‘lsa, bunday formula deyarli normal shaklda deyiladi.
Ravshanki, predikatlar mantiqi va mulohazalar algebrasidagi asosiy teng kuchliliklardan foydalanib, predikatlar mantiqining har bir formulasini deyarli normal shaklga keltirish mumkin.
1- misol. formulani deyarli normal shaklga keltiramiz.

.
Demak,
. ■
Predikatlar mantiqining deyarli normal shakldagi formulalari orasida normal
shakldagi formulalar muhim rol o‘ynaydi. Bu formulalarda kvantorli amallar yo butunlay qatnashmaydi, yoki ular mulohazalar algebrasining hamma amallaridan keyin bajariladi, ya’ni normal shakldagi formula quyidagi ko‘rinishda bo‘ladi:
, ,
bunda simvoli o‘rnida yoki kvantorlardan biri yoziladi deb tushuniladi va formula ifodasida kvantorlar bo‘lmaydi.
1- teorema. Predikatlar mantiqining har qanday formulasini normal shaklga keltirish mumkin.
Isboti. Formula deyarli normal shaklga keltirilgan deb hisoblaymiz va uni normal shaklga keltirish mumkinligini ko‘rsatamiz.
Agar bu formula elementar formula bo‘lsa, u holda uning ifodasida kvantorlar bo‘lmaydi va, demak, u normal shakl ko‘rinishida bo‘ladi.
Endi faraz qilamizki, teorema ko‘pi bilan amalni qamragan formula uchun to‘g‘ri bo‘lsin va uni shu faraz asosida amalni qamragan formula uchun isbot qilamiz.
formula amalni o‘z ichiga olgan formula va uning ko‘rinishi shaklda bo‘lsin, bu yerda kvantorlarning birini ifodalaydi.
formula amalni o‘z ichiga olganligi tufayli uni normal shaklga keltirilgan deb hisoblaymiz. U holda formula ta’rifiga asosan normal shaklda bo‘ladi.
formula ko‘rinishda bo‘lsin, bunda formula normal shaklga keltirilgan va amalni o‘z ichiga olgan deb hisoblanadi. U holda
va
teng kuchliliklardan foydalanib, inkor amalini predikatlar ustiga tushiramiz. Natijada formulani normal shaklga keltirgan bo‘lamiz.
Endi formula ko‘rinishda bo‘lsin. Bu yerda va normal shaklga keltirilgan formulalar deb qaraladi.
formulada bog‘langan predmet o‘zgaruvchilarni shunday qayta nomlaymizki, va formulalardagi hamma bog‘langan predmet o‘zgaruvchilar har xil bo‘lsin. U holda va formulalarni quyidagi ko‘rinishda yozish mumkin:
, ,
, .
va teng kuchliliklardan foydalanib, formulani kvantor amallari ostiga kiritamiz, ya’ni formulani ushbu ko‘rinishga keltiramiz:
.
So‘ngra formulani

kvantor amallari ostiga kiritamiz. Natijada formulaning normal shaklini hosil qilamiz:
.
ko‘rinishdagi formulani normal shaklga keltirishning isboti xuddi yuqorida kabi bajariladi. ■
Agar formulani normal shaklga keltirish jarayonida yoki ko‘rinishdagi ifodalarni ko‘rishga to‘g‘ri kelsa, u holda
,

teng kuchliliklardan foydalanish kerak bo‘ladi.

Download 496 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5




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