Generování vzorů formulí pro skolemizaci

Abstract

Obsahem této diplomové práce je analýza úloh na skolemizace formulí jazyka predikátové logiky prvního řádu z hlediska obtížnosti pro studenty. Obtížnost úlohy je explicitně a strukturovaně zachycena pomocí řetězce složitosti. Dále se práce zabývá analýzou, návrhem a implementací systému, který na vstupu obdrží formuli PL1 a na výstupu vrátí řetězec složitosti příslušné formule. Posledním a nejdůležitějším předmětem této práce je analýza, návrh s implementace systému, který na základě řetězce složitosti generuje vzory formulí PL1. Systém rovněž umožnuje ze vzorů vytvářet konkrétní úlohy, čili jej bude možné použít při tvorbě příkladů na cvičení a zadání zápočtových písemek v kurzu Matematická logika.

The content of this thesis is the analysis of skolemization of formulas of first order predicate logic language in terms of difficulty for students. Difficulty of the task is structured and explicitly described by the string of complexity. The thesis deals also with the analysis, design and implementation of a system that is given a PL1 formula and returns the string of complexity for that formula. The last and most important object of this thesis is the analysis, design and implementation of a system that generates formula patterns based on given string of complexity. The system also allows you to create concrete tasks, so it can be used to create examples for exercising and exams in course Mathematical Logic.