1. kirish predikatlar ustida mantiqiy amallar, umumiylik va mavjudlik kvantorlari predikatlar mantiqining formulasi va uning qiymati, predikatlar mantiqining teng kiichli formulalari, predikatlar mantiqi formulasining normal shakli


-ta’rif. Berilgan M to‘plamda aniqlangan Ρ(x) va Q(x) predikatlarning diz’yunksiyasi


Download 30.91 Kb.
bet6/7
Sana26.01.2023
Hajmi30.91 Kb.
#1123389
1   2   3   4   5   6   7
Bog'liq
mustaqil ish

2-ta’rif. Berilgan M to‘plamda aniqlangan Ρ(xva Q(xpredikatlarning diz’yunksiyasi deb, faqat va faqatgina x M qiymatlarda aniqlangan hamda Ρ(xva Q(xpredikatlar yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan barcha hollarda chin qiymat qabul qiluvchi yangi predikatga aytiladi va u Ρ(x) Q(xkabi belgilanadi.


Ρ(x) Q(x) predikatning chinlik sohasi P IQ to‘plamdan iborat bo‘ladi.

3-ta’rif. Agar hamma x M qiymatlarda Ρ(xpredikat chin qiymat qabul

qilganda yolg‘on qiymat va x M ning barcha qiymatlarida Ρ(xpredikat yolg‘on qiymat qabul qilganda chin qiymat qabul qiluvchi predikatga Ρ(xpredikatning inkori deb ataladi va u Ρ (xkabi belgilanadi.
Bu ta’rifdan P IP CI P kelib chiqadi.


4-ta’rif. Faqat va faqatgina x M lar uchun bir vaqtda Ρ(xchin qiymat va Q(x;yolg‘on qiymat qabul qilganda yolg‘on qiymat qabul qilib, qolgan hamma hollarda chin qiymat qabul qiladigan Ρ(x) Q(xpredikat Ρ(xva Q(xpredikatlarning implikasiyasi deb ataladi:
Predikatlar mantiqi formulasining normal shakli

5-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


Download 30.91 Kb.

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




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