Описание тега curry-howard
Соответствие Карри – Ховарда - это прямая связь между компьютерными программами и доказательствами в теории языков программирования и теории доказательств.
Соответствие Карри – Ховарда также известно как изоморфизм Карри – Ховарда, соответствие доказательств как программ и соответствие формул как типов. Это обобщение синтаксической аналогии между системами формальной логики и вычислительных исчислений, впервые обнаруженных американским математиком Хаскеллом Карри и логиком Уильямом Элвином Ховардом.
Источник http://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence