Nástroj pro interaktivní dokazování tvrzení o formálních jazycích

Bc. Tomáš Richter

Bakalářská práce

A Tool for Interactively Proving Properties of Formal Languages

Anotace:

Cílem práce bylo navrhnout a implementovat výukovou pomůcku,která studentům umožní dokazovat a vyvracet tvrzení o formálních jazycích. Zadávání úloh, tvoření důkazu a ověření správnosti důkazu probíhá z pohledu uživatele interaktivně. Ke kontrole důkazu se využívají uzávěrové vlastnosti, známé inkluze a odvozovací pravidla, která využívají poznatků z teorie množin a z teorie formálních jazyků. Pro vyvrácení zadaného tvrzení je možné v programu zvolit příslušný protipříklad.

Abstract:

The goal of the thesis was to design and implement a learning tool that can be used by students for proving and disproving properties of formal languages. Entering tasks, creating proof and checking validity of the proof is interactive for users. Closure properties, known inclusions and inference rules that use knowledge from set theory and the theory of formal languages are used for checking proof validity. For disproving, it is possible to choose a specific counterexample.

Klíčová slova

formální jazyk, formální gramatika, Chomského hierarchie, uzávěrová vlastnost, teorie množin, logika, tvrzení, dokazování, přímý důkaz, nepřímý důkaz, důkaz sporem, vyvracení, odvozovací pravidlo, protipříklad, interaktivní aplikace, JavaScript

Jazyk práce: čeština

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

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

• Obhajoba proběhla 27. 6. 2017
• Vedoucí: RNDr. Martin Jonáš
• Oponent: RNDr. Vladimír Štill

Masarykova univerzita

Fakulta informatiky

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