Lectures on the Curry-Howard Isomorphism, Volume 149 (Studies in Logic and the Foundations of Mathematics)
 |
|
Содержание:
Парадоски, Провенансы, Куклы, Конспекты по Мерабу, Из летних записей, Танго, День рождения, Раздоры, Истрия, Рыбки-прилипалы, Невстреча, Мне снился сон, Таксистка, Песнь натурщицы, Спор суфиев, Вуду, Вместо интервью, Профессионалы, Главный герой, Колыбельная, Реквием, Карамзиндеревенский дневник, Гордневник
Описание:
The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance, minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc. The isomorphism has many aspects, even at the syntactic level: formulas correspond to types, proofs correspond to terms, provability corresponds to inhabitation, proof normalization corresponds to term reduction, etc. But there is more to the isomorphism than this. For instance, it is an old idea---due to Brouwer, Kolmogorov, and Heyting---that a constructive proof of an implication is a procedure that transforms proofs of the antecedent into proofs of the succedent; the Curry-Howard isomorphism gives syntactic representations of such...Похожие книги
 | Music-inspired harmony search algorithm: theory and applications Автор: Geem Zong Woo Год: 2009 |
| Spaces of Holomorphic Functions in the Unit Ball Автор: Kehe Zhu Год: 2005 |
| Introduction to topology Автор: V. A. Vassiliev Год: 2001 |
| Set theory Автор: Kenneth Kunen Год: 1983 |
| Proofs from THE BOOK Автор: Martin Aigner, Günter M. Ziegler, Karl H. Hofmann Год: 2003 |
 | Proofs from THE BOOK Автор: Martin Aigner, Günter M. Ziegler, Karl H. Hofmann Год: 2009 |