Teoria typów

Teorią typów (ang. Type theory, niem. Typentheorie) – określa się w informatyce teoretycznej i logice matematycznej klasę systemów formalnych, w których każdy termin (ang. term, niem. Term) ma typ (ang. type, niem. Typ), a operacje są ograniczone do terminów określonego typu^[1]. Teoria typów może służyć jako alternatywa dla teorii zbiorów jako podstawy dla całej matematyki. Teoria typów jest ściśle związana z systemami typów (i częściowo pokrywa się z nimi), które są funkcją języków programowania zmniejszającą liczby błędów. Dwie najbardziej znane teorie typów to typ rachunku λ Alonzo Churcha i intuicyjna teoria typów Per Martina-Löfa (ang. intuitionistic type theory, niem. intuitionistische Typentheorie).

Przypisy