Izteikumu loģikas pierādījumu automatizēta konstruēšana

Abstract

Darbā tiek aplūkota izteikumu loģikas pierādījumu konstruēšana ar datora palīdzību. Pētījuma mērķis bija uzbūvēt datorprogrammu, kas pēc dotiem izvešanas likumiem un dotās teorēmas, izdod formulu virkni, kas pierāda teorēmu. Par pamata izvešanas likumiem tika paņemti Modus Ponens un substitūcija. Automatizēta teorēmu pierādīšana, izteikumu loģika, pārlases optimizācijas.

This work focuses on computer-assisted proof construction in propositional calculus. The goal of a research was to develop an application software, when given an allowed inference rules and a theorem, will output a set of formulas that prove the theorem. Detachment and Substitution were chosen as a base rules of inference. Automated theorem proving, propositional logic, search optimizations.