Недопустиви типови у теорији типова: разумевање неодлучивих својстава и ограничења

У контексту теорије типова, недопустиви тип је тип који се не може закључити или конструисати коришћењем доступних конструктора типа и ограничења.ӕӕНа пример, у једноставно откуцаном ламбда рачуну са само основним типовима `Нат` (природни бројеви) и ` Проп` (пропозиције), није могуће закључити тип `Нат к Проп` јер не постоји начин да се комбинују ова два типа користећи доступне конструкторе типа. За овај тип се каже да је недопустив.ӕӕУ напреднијим системима типова, као што је теорија зависних типова или теорија хомотопијских типова, недопустиви типови могу настати због присуства зависности или ограничења која не може да задовољи ниједан расположиви конструктор типа. На пример, у теорији зависног типа са зависним типом производа `А к Б`, где су `А` и `Б` типови који зависе један од другог, можда неће бити могуће закључити тип `А к Б` ако не постоји начин да се конструишу `А` и `Б` користећи доступне конструкторе типа и ограничења.ӕӕ Генерално, недопустиви типови могу послужити као начин за кодирање неодлучивих својстава или ограничења у систему типова и могу се користити за размишљање о ограничења самог система типова.