Web Application for Construction of Type Derivation Trees

Bc. Martin Škrovina

Diplomová práce

Anotace:

Cieľom tejto práce je implementovať interaktívnu webovú aplikáciu pre tvorbu typových derivačných stromov pre lambda kalkul. Vytvorená aplikácia môže byť použitá na kontrolu a odvodzovanie typov výrazov v jednoducho typovanom lambda kalkule a systémoch Hindley–Milner a System F. Aplikácia je vhodná pre vzdelávacie účely na demonštráciu konceptov týchto typových systémov. V práci sa preberajú teoretické základy, implementácia aplikácie v programovacom jazyku Elm a možnosti použitia vytvoreného nástroja.

Abstract:

The aim of this thesis is to implement an interactive web application for constructing type derivation trees in lambda calculus. The built application can be used for type checking and inferring types of terms in simply typed lambda calculus, Hindley–Milner and System F type systems. The application is suited for educational purposes to demonstrate concepts of these type systems. The thesis discusses the theoretical foundations, the development of the application in the Elm programming language, and the use cases of the created tool.

Keywords

lambda calculus, type derivation tree, Elm, System F, Hindley-Milner, functional programming, single-page-application

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 20. 6. 2019
• Vedoucí: doc. Mgr. Jan Obdržálek, PhD.
• Oponent: RNDr. Martin Jonáš

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika