Resoluce pro predikátovou logiku
Resolution for First Order Logic
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Michal Dvořák
Vedoucí práce
Starý Jan
Oponent práce
Knop Dušan
Studijní obor
Teoretická informatikaStudijní program
Informatika 2009Instituce přidělující hodnost
katedra teoretické informatikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Výroková logika je rozhodnutelná – existuje algoritmus, který pro zadanou výrokovou formuli rozhodne, zda je splnitelná. Predikátová logika rozhodnutelná není – žádný algoritmus, který by v plné obecnosti rozhodoval o splnitelnosti predikátových formulí, neexistuje. Existují však procedury, které umí otázku splnitelnosti predikátové formule částečně řešit. Jednou takovou je právě resoluční metoda. Rozšířením myšlenek této metody lze získat odvozovací systém známý jako resoluční kalkul. Popíšeme teoretické základy nutné pro pochopení problematiky a následně implementujeme resoluční metodu v jazyce C++. Propositional logic is decidable – there exists an algorithm deciding whether any given propositional formula is satisfiable. Predicate logic is not decidable – in general, no algorithm can decide whether any given predicate formula is satisfiable. On the other hand, there are procedures which solve this problem partially. Resolution method is one of them. Extending the resolution method, one can obtain a deduction system called the resolution calculus. We describe the theoretical preliminaries important for the resolution method and we implement it in C++.
Kolekce
- Bakalářské práce - 18101 [349]