Это больной вопрос. Популярного изложения не знаю. Сам бы написал, но чтобы сделать это добросовестно, надо сначала дать определение подстановки и доказать её основные свойства, а для формул с кванторами (или термов с лямбдами) это мучительно трудно, что знают все специалисты, но как правило замалчивают. Если не ищете лёгких путей, почитайте эту книгу, она вообще хорошая
http://gen.lib.rus.ec/search.php?req=+P ... umn=authorMorten Heine Sorensen, Pawel Urzyczyn "Lectures on the Curry-Howard Isomorphism"
В книге Барвайза где-то в начале определены "язык второго порядка" и "слабый язык второго порядка".