Gentzenův důkazový kalkul

Abstract

Diplomová práce se zabývá studií Gentzenova (sekventového) kalkulu a jeho implementací do softwarového nástroje, který umí automatizovaně dokazovat formule výrokové i predikátové logiky prvního řádu. Cílem této práce je srozumitelně popsat funkci sekventového kalkulu a představit vše na konkrétních příkladech. Hlavní přínos je potom samotné sestavení univerzálního algoritmu pro automatizované dokazování a jeho implementace na platformě Windows. Práce představuje vytvořený software pro podporu výuky logiky a přesně popisuje jeho možné užívání.

The thesis deals with study of the Gentzen’s sequent calculus and its implementation in the software tool that can automatically prove propositional and first-order predicate logic formulas. The aim of this thesis is to clearly describe the functions of the sequent calculus and to demonstrate particular proofs by examples. The main contribution is a universal algorithm a universal algorithm for automatic theorem proving and its implementation on the Windows platform. The thesis presents the created software that will serve to support teaching logic and describes accurately its possible usage.