Gentzenův důkazový kalkul

Abstract

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.