Теория типов

• Теория типов — это система, которая определяет отношения между терминами и типами. 
• Термины могут быть атомарными, функциональными или лямбда-терминами. 
• Атомарные термины включают натуральные числа, логические значения и формальные переменные. 
• Функциональные термины определяются как типы функций, которые принимают параметры и возвращают значения. 
• Лямбда-термины создаются с использованием лямбда-выражений и имеют тип, обозначенный как 
• σ 
• → 
• τ 
• {\displaystyle \sigma \to \tau } 
• . 
• Теория типов имеет глубокие связи с теорией категорий и теорией гомотопических типов. 
• Атомарные термины являются основными типами, а функциональные термины являются наиболее распространенными в современных теориях типов. 
• Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.