Запитання з тегом «curry-howard»

Я зіткнувся з ізоморфізмом Каррі-Говарда порівняно пізно у своєму програмістському житті, і, можливо, це сприяє тому, що я був абсолютно захоплений ним. Це означає, що для кожної концепції програмування існує точний аналог у формальній логіці, і навпаки. Ось "базовий" перелік таких аналогій, з кінця моєї голови: program/definition | proof type/declaration …

97 functional-programming  formal-methods  curry-howard 

absurdФункція Data.Voidмає такий підпис, де Voidє логічно нежилим типом експортованого цього пакетом: -- | Since 'Void' values logically don't exist, this witnesses the logical -- reasoning tool of \"ex falso quodlibet\". absurd :: Void -> a Я знаю достатньо логіки, щоб отримати зауваження документації про те, що це відповідає відповідно …

97 haskell  type-theory  curry-howard