curry-howard

4зной

1ответ

Могу я сказать GHC, чтобы произвольно выбрать, какой экземпляр использовать, потому что мне все равно?

У меня есть некоторый код, как это: {-# OPTIONS_GHC -Wall #-} {-# LANUAGE VariousLanguageExtensionsNoneOfWhichWorked #-} import Control.Applicative import Data.Either import Data.Void class Con

haskell types ghc typeclass curry-howard 2015-12-24

---

1зной

1ответ

Последствия как функции в Coq?

Я читал, что implications are functions. Но у меня есть трудное время, пытаясь понять пример, приведенный в указанной выше странице: Доказательства термином для импликации P → Q является функцией, кот

logic coq curry-howard 2015-09-26

---

20зной

3ответ

Является ли корреспондент Карри-Говарда двойного отрицания ((a-> r) -> r) или ((a-> ⊥) -> ⊥)?

Который является корректором Карри-Говарда двойного отрицания a; (a -> r) -> r или (a -> ⊥) -> ⊥, или оба? Оба типа могут быть закодированы в Haskell следующим образом, где ⊥ кодируется как forall b.

haskell continuations curry-howard 2015-05-03

---

6зной

3ответ

Можно ли случайным образом порождать теоремы, которые трудно доказать?

Если я правильно понимаю изоморфизм Карри-Говарда, каждый зависимый тип соответствует теореме, для которой реализующая ее программа является доказательством. Это означает, что любая математическая про

haskell dependent-type curry-howard 2016-04-20

---

8зной

1ответ

Как можно доказать или фальсифицировать `forall (P Q: Prop), (P -> Q) -> (Q -> P) -> P = Q.` в Coq?

Я хочу доказать или фальсифицировать forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q. в Coq. Вот мой подход. Inductive True2 : Prop := | One : True2 | Two : True2. Lemma True_has_one : forall (

equality coq proof dependent-type curry-howard 2014-10-26

---

1зной

1ответ

Что такое «обходное доказательство» в предложениях как типы П. Вадлера?

В Propositions as Types, написано: В 1935 годе в возрасте 25 лет, Gentzen15 не введена один, а два новых формулировки логики естественных дедукций и секвенции исчисления, что утвердились как два основ

types logic proof curry-howard 2016-01-22

---

1зной

2ответ

Де Моргана в Haskell через Карри-Говарда заочного

я реализовал три Законов в четверке Де Моргана в Haskell: notAandNotB :: (a -> c, b -> c) -> Either a b -> c notAandNotB (f, g) (Left x) = f x notAandNotB (f, g) (Right y) = g y notAorB :: (Either

haskell functional-programming demorgans-law curry-howard 2016-05-04

---

2зной

2ответ

Соответствие и равенство Карри Говарда

Некоторое время назад я читал, что тип функции a -> b соответствует отношению a ≤ b, или это a ≥ b? Это имеет смысл для меня, потому что два типа изоморфны, если между ними имеется биекция (т. Е. (a ≈

haskell login functional-programming type-theory curry-howard 2015-12-22

---