Show simple item record

Resolution for First Order Logic



dc.contributor.advisorStarý Jan
dc.contributor.authorMichal Dvořák
dc.date.accessioned2021-06-17T22:52:42Z
dc.date.available2021-06-17T22:52:42Z
dc.date.issued2021-06-17
dc.identifierKOS-961987398405
dc.identifier.urihttp://hdl.handle.net/10467/95463
dc.description.abstractVý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++.cze
dc.description.abstractPropositional 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++.eng
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.htmleng
dc.rightsVysokoš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.htmlcze
dc.subjectresolucecze
dc.subjectresoluční metodacze
dc.subjectpredikátová logikacze
dc.subjectsplnitelnostcze
dc.subjectC++cze
dc.subjectresolutioneng
dc.subjectresolution methodeng
dc.subjectpredicate logiceng
dc.subjectsatisfiabilityeng
dc.subjectC++eng
dc.titleResoluce pro predikátovou logikucze
dc.titleResolution for First Order Logiceng
dc.typebakalářská prácecze
dc.typebachelor thesiseng
dc.contributor.refereeKnop Dušan
theses.degree.disciplineTeoretická informatikacze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatika 2009cze


Files in this item





This item appears in the following Collection(s)

Show simple item record