Притом, что чтобы доказывать факты о программах тебе нужны модели вычислимости.
так погоди. есть лямбда исчисление ок. пацаны сказали что мы можем просто редуцировать формулы, придумали себе лупы через рекурсию и заверте. но типы в языках программирование и теория типов как связаны?