Gentzenův důkazový kalkul

Abstract

Diplomová práce předkládá studii Gentzenovského (sekventového) kalkulu s vypracovanými příklady a ukazuje práci v sekventovém kalkulu. Práce dále obsahuje popis a vysvětlení pojmu teorému eliminace řezu (Hauptsatz) v sekventovém kalkulu a také popis variant sekventových kalkulů pro substrukturální logiku. Součástí práce je i stručná charakteristika různých variant důkazových kalkulů.

This thesis is a study of Gentzen's proof calculi (sequent calculi) with wide range of solved examples and demonstrates how to work with sequent calculi. The thesis also comprises and explains the cut elimination theorem (Hauptsatz) in sequent calculi and briefly descriscribes substructural logics for sequent calculus. Last but not least, different variants of proof calculi are also described.