Automatická kontrola rezolučních důkazů

Bc. Štefan Jurčo

Bakalářská práce

Automatic correction of resolution proofs

Abstract:

Bachelor thesis builds on thesis "Web-base tool for input of resolution proofs" written by Patrik Vrábel. Useing database of resolution proofs which was created as a result of testing students using web interface developed by Patrik Vrábel for his thesis and improved by Jan Marek in his thesis "A tool for interactive construction of tableau proofs". Developed application exports data from database and creates text output readable and easily reproducible by people. Another tool parses these proofs and search for resolution errors. Error checking tool supports three output formats namely: text, tikz (for embedding in latex documents) and xml

Abstract:

Táto práca nadväzuje na prácu Patrika Vrábela "Webové prostredie pre vstup rezolučných dôkazov". Využíva databázu rezolučných dôkazov, ktorá vzniká ako výsledok testovania študentov pomocou webového rozhrania, ktoré navrhol a implementoval Patrik Vrábel vo svojej diplomovej práci a upravil Jan Marek v práci "Nástroj pre interaktívnu konštrukciu tablových dôkazov". Nástroj vytvorený pre túto prácu exportuje údaje z tejto databázy do textovej formy, čitateľnej a ľahko reprodukovateľnej pre človeka. Takto exportované rezolučné dôkazy sú načítané ďalším nástrojom a sú v nich vyhľadané rezolučné chyby. Kontrolný nástroj umožňuje výstup do troch formátov: text, tikz (pre vkladanie do latex-ových dokumentov) a xml

Klíčová slova

logika, rezolúcia, rezolučné dôkazy, automatická kontrola rezolučných dôkazov, xml, tikz, logic, resolution, resolution proof, automatic correction of resolution proof

Jazyk práce: slovenština

Datum vytvoření / odevzdání či podání práce: 19. 5. 2014

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

• Obhajoba proběhla 18. 6. 2014
• Vedoucí: Mgr. Eva Mráková, Ph.D.
• Oponent: RNDr. Karel Vaculík

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika