Teoria typów

Teoria typów– klasasystemów formalnychwinformatyce teoretycznejilogice matematycznej,w których każdy termin ma typ, a operacje są ograniczone do terminów określonego typu^[1].Teoria typów może służyć jako alternatywa dlateorii zbiorówjako podstawy dla całej matematyki. Teoria typów jest ściśle związana zsystemami typów(i częściowo pokrywa się z nimi), które są funkcjąjęzyków programowaniazmniejszającą liczbybłędów.Dwie najbardziej znane teorie typów to typrachunku λAlonzo Churcha iintuicyjna teoria typówPer Martina-Löfa.

Przypisy

↑William M. Farmer,The Seven Virtues of Simple Type Theory,Journal of Applied Logic, Vol. 6, No. 3. (September 2008), pp. 267–286.

logika matematyczna	algebraiczna mereologia rachunek zdań teoria dowodu teoria modeli teoria rekursji teoria typów
metamatematyka	metalogika
teoria mnogości	opisowa arytmetyka liczb kardynalnych arytmetyka liczb porządkowych teoria PCF
teoria obliczeń	teoria obliczalności teoriazłożoności
inne	teoria kategorii filozofia matematyki