Vizualizace dokazování formulí výrokové logiky sémantickým tablem a rezolucí

Bc. Michael BAJER

Bakalářská práce

Visualisation of deduction formulas of sententional calculis using semantic tableau resolution algorithm

Anotace:

Hlavním cílem práce bylo vytvořit aplikaci (povinně v VB.NET nebo C#.NET) implementující vizuální zobrazení postupu odvozování pravidel sémantického tabla a rezolučního algoritmu nad zadanou formulí výrokové logiky. Dále jsou zde popsány principy a formální postupy tvorby sémantického tabla a rezoluce. Při návrhu a tvorbě aplikace byl kladen důraz na tyto požadavky: ? Možnost zadání formule, množiny formulí nebo důsledků množiny formulí ? Vizualizované, krokovatelné provedení zvoleného algoritmu ? Export postupu do externího souboru, příp. tisk

Abstract:

The main objective of this work is to create an application (compulsory in VB.NET or C#. NET), which would show procedure for the derivation of semantic tabletu and resolution algorithm over a given formula of sententional calculus. There are also described principles and formal procedures for the creation of semantic table and resolution. During design and creation of application was placed emphasis on the following requirements: ? The possibility of entering the formula, the set of formulas, or the consequences of the set of formulas ? Viewable, divisible implementation of selected algorithm ? Export of data into the external file, eventually print

Klíčová slova

výroková logika, dobře utvořená formule, sémantické tablo, tablová pravidla, rezoluce, rezoluční odvozovací pravidlo, klauzulární forma, Setarez

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 6. 2009

Zveřejnit od: 25. 6. 2009

Obhajoba závěrečné práce

• Obhajoba proběhla 18. 8. 2009
• Vedoucí: RNDr. Marek Vajgl, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Informatika