Predikátová logika 1. řádu a Hornovy klauzule

Abstract

Diplomová práce popisuje základní charakteristiku predikátové logiky 1. řádu a řeší problematiku převodu formulí z PL1 na Hornovy klausule. Je definována abeceda a gramatika predikátové logiky. Práce interpretuje formule a jazyk a shrnuje dokazovací metody. Především je kladen důraz na ověřování platnosti úsudků pomocí obecné rezoluční metody. Dále je popsána syntaxe programovacího jazyka Prolog a strategie řízení výpočtů. Součástí diplomové práce je aplikace pro převod formulí z predikátové logiky 1. řádu na Hornovy klausule v syntaxi programovacího jazyka Prolog.

This Thesis describes basic characteristic of the first order predicate logic and solves issue of formulas transfer from PL1 to Horn clauses. It defines an alphabet and grammar of predicate logic. The Thesis interprets formulas and language and summarizes deductive methods. Primarily, the emphasis is placed on verifying the argument validity by using the general resolution method. It also describes the syntax of the programming language Prolog and the strategy of management derivation. The Thesis includes an application for formulas transfer from first order predicate logic to horn clauses in syntax of the programming language Prolog.