Interaktivní systém pro řešení příkladů výrokové logiky

Abstract

Tato práce pojednává o důkazových metodách výrokové logiky. Jedním z hlavních bodů je seznámení čtenáře se základy sémantiky a syntaxe výrokové logiky (dále jen VL), uvedení jej do dané problematiky a definování všech důkazových metod, které lze ve VL aplikovat. Cílem práce je vytvoření interaktivního systému, který pracuje s příklady výrokové logiky a k jejich řešení využívá důkazy ekvivalentními úpravami a důkazy pomocí rezoluční metody. Systém vede uživatele postupnými kroky ke správnému řešení daného příkladu. Všechny správně vyřešené příklady lze kdykoliv zpětně zobrazit, takže jsou k dispozici i vzorová řešení příkladů. Posledním bodem této práce je vytvoření podrobné uživatelské příručky, která slouží jako manuál k obsluze vytvořeného systému a také popisuje celý postup při jeho implementaci.

This thesis discusses methods of proof of propositional logic. One key point is to acquaint readers with the basic of syntax and semantics of propositional logic (hereafter VL), putting it into this issue and define all methods of proof that can be applied in VL. The aim is to create an interactive system, that works with examples of propositional logic and their solutions are used by equivalent statements proof and proof by the resolution. The system guides the user in phases to the correct solution to the example. All examples can be properly resolved at any time re-appear, so there are also examples of sample solution. The last point of this work is to create detailed user guide, which serves as a manual for created system and also describes the procedure for its implementation.