Nástroj na podporu výučby rezolučnej metódy

Abstract

Cieľom mojej bakalárskej práce je vytvoriť nástroj pre overovanie platnosti úsudkov pomocou rezolučnej metódy vo výrokovej logike a v predikátovej logike prvého rádu. Tento nástroj má formu webovej aplikácie, ktoré reaguje na vstup od užívateľa a pri jeho správnom zadaní vráti správny výsledok spolu s postupom. K správnemu vstupu bude užívateľa navigovať zobrazená nápoveda a zoznam pravidiel. Prvá časť práce prinesie oboznámenie s teóriou výrokovej logiky a predikátovej logiky prvého rádu a objasníme si teóriu dokazovania pomocou rezolučnej metódy v týchto logikách. V druhej časti sa budeme venovať analýze, návrhu a implementácii tohto interaktívneho nástroja pre dokazovanie.

The goal of this thesis is to create a tool for verifying the validity of judgements in propositional logic and first-order predicate logic using the resolution method. This tool takes the form of a web application that respondsa to user input and when entered correctly, returns the correct result along with the procedure. The first part of this work will introduce the theory of propositional logic and predicate logic of the first order and we will clarify the theory of proof using the resolution method in these logics. In the second part, we will focus on the analysis, design and implementation of the interactive tool.