Simvolik mantiq formal mantiqning uchta asosiy vazifasini hal qilish uchun ishlatilishi mumkin : takliflarni ifodalash, takliflar o'rtasidagi munosabatlarni ifodalash va to'g'ri deb taxmin qilingan boshqa takliflardan yangi takliflarni chiqarish usullarini tavsiflash .
Mantiqiy dasturlash bayonlaridagi ob'ektlar oddiy shartlar bilan ifodalanadi, ular doimiy yoki o'zgaruvchilardir. Konstanta - ob'ektni ifodalovchi belgi. O'zgaruvchi - bu turli xil ob'ektlarni turli vaqtlarda ifodalashi mumkin bo'lgan belgi , garchi bu kontekstdagi o'zgaruvchi, imperativ dasturlash tillaridagi o'zgaruvchilarga qaraganda, o'zgaruvchini matematik tushunishga ancha yaqinroq bo'lsa-da .
Atom takliflari deb ataladigan eng oddiy takliflar qo'shma atamalardan iborat. Murakkab atama - bu matematik funktsiya sifatida rasmiy ravishda yozilgan matematik munosabat elementi .
Murakkab atama ikki qismdan iborat: funktor (/ uns - ^o^), bu munosabatni nomlovchi funksiya belgisi va parametrlarning tartiblangan roʻyxati. Misollar:
odam (Jek)
yoqtiradi (Bob, biftek)
Bayonotlar ikki shaklda shakllantirilishi mumkin: birinchi holda, bayonot haqiqat deb hisoblanadi, ikkinchisida esa, bayonotning haqiqati aniqlanishi kerak. Boshqacha qilib aytganda, bayonotlar faktlar yoki so'rovlar sifatida shakllantirilishi mumkin. Yuqoridagi misollardagi bayonotlar faktlar yoki so'rovlar bo'lishi mumkin.
Predikatlar hisobi bizga takliflar to'plamini ifodalash usulini beradi. Takliflar to'plamidan foydalanish - ulardan biron bir qiziqarli yoki foydali faktlarni chiqarish mumkinligini aniqlash. Ikkinchisi allaqachon ma'lum bo'lgan aksioma va teoremalardan chiqarilishi mumkin bo'lgan yangi teoremalarni ochishga harakat qiladigan matematiklarning ishiga o'xshaydi .
1950-yillarda - 1960-yillarning boshlarida. Teoremalarni avtomatik isbotlash jarayoniga katta e'tibor berildi. Bu sohadagi yirik ilmiy yutuqlardan biri Sirakuza universitetidan Alan Robinson (Alan Koinson ) tomonidan rezolyutsiya printsipini ( rezolyutsiya printsipi ) kashf qilish edi.
Do'stlaringiz bilan baham: |