Diplomová práce

Extensions of Haskell type system

Bc. Matej Kollár, učo 208115
Anotace

Cieľom práce je poskytnúť odlišný a zjednocujúci pohľad na typový Haskellu a jeho rozšírenia. Je načrtnutý formálny systém, v rámci ktorého je popísaných niekoľko rozšírení. Taktiež je preskúmaná súvislosť medzi typovými triedami a kindmi.

Abstract

The aim of the master's thesis is to offer a different and unifying look at Haskell type system and its extensions. We present a formal outline of the system. Several extensions are systematically described within this outline. An interesting connection between type classes and kinds is brought to light.

Zadání práce
Analyze the capabilities of the basic type system of functional language Haskell. List and systematize its various extensions. Examine whether selected extensions alter the typability of terms or the decidability of type inference or type checking. Design your own extension or modify an existing one, if it appears useful from the point of view of simplicity, regularity, or unifying approach to different aspects of the type system.
Práce zkontrolována:
3. 6. 2011 10:27, RNDr. Libor Škarvada
Plný text práce
469,8 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
28. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

RNDr. Libor Škarvada
abs PřF MU

Oponenti

Ing. Ondřej Ryšavý
VUT Brno
Autor posudku dosud neidentifikován.

Literatura

  • PIERCE, Benjamin C. Types and programming languages. Cambridge, Mass.: MIT Press, 2002, xxi, 623 s. ISBN 0-262-16209-1.

Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Matej Kollár FI N-IN TEI, učo 208115 toczz/6
30. 5. 2011
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.