Resoluce pro predikátovou logiku
Resolution for First Order Logic
dc.contributor.advisor | Starý Jan | |
dc.contributor.author | Michal Dvořák | |
dc.date.accessioned | 2021-06-17T22:52:42Z | |
dc.date.available | 2021-06-17T22:52:42Z | |
dc.date.issued | 2021-06-17 | |
dc.identifier | KOS-961987398405 | |
dc.identifier.uri | http://hdl.handle.net/10467/95463 | |
dc.description.abstract | 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++. | cze |
dc.description.abstract | 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++. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | resoluce | cze |
dc.subject | resoluční metoda | cze |
dc.subject | predikátová logika | cze |
dc.subject | splnitelnost | cze |
dc.subject | C++ | cze |
dc.subject | resolution | eng |
dc.subject | resolution method | eng |
dc.subject | predicate logic | eng |
dc.subject | satisfiability | eng |
dc.subject | C++ | eng |
dc.title | Resoluce pro predikátovou logiku | cze |
dc.title | Resolution for First Order Logic | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Knop Dušan | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika 2009 | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [337]