Vizualizace rezoluční metody
Loading...
Date
Authors
Kasem, Jakub
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
Táto bakalárska práca je zameraná na problematiku automatizovaného dokazovania pomocou rezolučnej metódy. Teoretická časť práce je zameraná na predikátovú logiku, jej operácie a zákony, rezolučnú metódu a jej procesy, prehľadávanie stavového priestoru neinformovanými algoritmami a nástroje pre programovanie automatického dokazovania. Práca ďalej popisuje implementáciu výučbovej aplikácie vizualizujúcej rezolučnú metódu. Aplikácia automaticky dokazuje pravdivosť daného výroku hľadaním sporu medzi negáciou výroku a množinou predpokladov a odkrýva postup riešenia. V závere práce je zhodnotená implementácia riešenia i obsah práce a sú navrhnuté možné vylepšenia.
This bachelor thesis is focused on the topic of automated reasoning using the resolution method. The theoretical part of the thesis focuses on predicate logic, its operations and laws, the resolution method and its processes, state space search by uninformed algorithms, and tools for automated reasoning programming. The thesis further describes the implementation of a educational application visualizing the resolution method. The application automatically proves the truth value of a given statement by finding a contradiction between the negation of the statement and the set of premises and reveals the solution procedure. In the conclusion of the thesis, the implementation of the solution and the content of the work are evaluated and possible improvements are suggested.
This bachelor thesis is focused on the topic of automated reasoning using the resolution method. The theoretical part of the thesis focuses on predicate logic, its operations and laws, the resolution method and its processes, state space search by uninformed algorithms, and tools for automated reasoning programming. The thesis further describes the implementation of a educational application visualizing the resolution method. The application automatically proves the truth value of a given statement by finding a contradiction between the negation of the statement and the set of premises and reveals the solution procedure. In the conclusion of the thesis, the implementation of the solution and the content of the work are evaluated and possible improvements are suggested.
Description
Keywords
Automatické dokazovanie , rezolučná metóda , rezolučné odvodzovacie pravidlo , klauzula , formula , klauzulárna forma , stavový priestor , stratégia prehľadávania do hĺbky , stratégia prehľadávania do šírky , predikátová logika , výučbová aplikácia. , Automated reasoning , resolution method , resolution inference rule , clause , formula , clausal form , state space , depth-first search strategy , breadth-first search strategy , predicate logic , educational application.
Citation
KASEM, J. Vizualizace rezoluční metody [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Informační technologie
Comittee
doc. Ing. František Zbořil, Ph.D. (předseda)
doc. Mgr. Adam Rogalewicz, Ph.D. (člen)
Ing. David Bařina, Ph.D. (člen)
doc. Ing. Michal Bidlo, Ph.D. (člen)
doc. Ing. Radek Burget, Ph.D. (člen)
Date of acceptance
2023-06-13
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.
Result of defence
práce byla úspěšně obhájena