Алгоритмізація та програмна реалізація системи доведення для логіки предикатів

Abstract

Метою даної кваліфікаційної роботи є розробка ефективного програмного засобу для автоматизованого доведення тверджень у логіці предикатів, який включає в себе як основні алгоритми системи, так і зручний користувацький інтерфейс. Для досягнення поставленої мети в роботі вирішуються наступні завдання: ● вивчення існуючих підходів до реалізації доведення в логіці предикатів; ● аналіз алгоритмів уніфікації та резолюції; ● розробка архітектури системи та реалізація її ключових модулів мовою Python; ● створення графічного інтерфейсу користувача засобами Tkinter; ● реалізація відстеження кроків доведення; ● тестування роботи системи на практичних прикладах; ● створення виконуваного файлу для зручного розповсюдження програми. Об’єктом дослідження є процес автоматизованого доведення логічних формул у логіці предикатів. Предметом дослідження є програмна реалізація алгоритму резолюції з уніфікацією, засоби візуалізації процесу доведення та методи представлення логічної інформації у формалізованому вигляді. Методи дослідження включають формальні методи логіки, методи алгоритмізації, структурного програмування та тестування програмного забезпечення.