Rozhodování pravdivosti formulí Presburgerovy aritmetiky pomocí eliminace kvantifikátorů

Abstract

Tato bakalářská práce se zabývá možností rozhodovat pravdivost formulí Presburgerovy aritmetiky pomocí eliminace kvantifikátorů. V první částí je obecný popis Presburgerovy aritmetiky, eliminace kvantifikátorů a specifikace problému. V další části je popis vytvořeného počítačového programu, použitých principů a postupů, od načtení vstupní formule, přes její zpracování metodou eliminace kvantifikátorů až po vyhodnocení pravdivosti.

The bachelor thesis deals with possibility to decide truth of formulas of Presburger arithmetic using quantifier elimination. In first chapter is general description of Presburger arithmetic, quantifier elimination and specification of problem. Next chapter describes the computer program, used principles and techniques, from reading input formula through its processing by quantifier elimination method to final evaluation of truth.