theorem-proving

1зной

1ответ

Coq - Ошибка при устранении или

я не знаю, почему, но в Coq, пытаясь доказать спецификацию программы я получаю сообщение об ошибке при попытке устранить ИЛИ гипотезу: Error: Cannot find the elimination combinator or_rec, the elimina

coq theorem-proving 2013-11-30

---

1зной

2ответ

Доказательства аргументов в Coq

Я пытаюсь определить функцию на слабо заданном типе в Coq. В частности, у меня есть тип, который определяется индуктивно набором рекурсивных конструкторов, и я хочу определить функцию, которая определ

logic coq theorem-proving 2013-12-10

---

1зной

1ответ

splitAt равенство в Agda

Как кто-то может доказать это равенство ≡splitAt : {α : Level} {A : Set α} {l₁ l₂ : Nat} -> (xs₁ : Vec A l₁) -> (xs₂ : Vec A l₂) -> (xs₁ , xs₂ , refl) ≡ splitAt l₁ (xs₁ ++ xs₂) ? Б

agda theorem-proving 2014-02-01

---

1зной

2ответ

Как доказать, что тип действителен в Agda?

Я пытаюсь сделать доказательства над зависимыми функциями, и я сталкиваюсь с препятствием. Так скажем, у нас есть теорема п равных f-equal : ∀ {A B} {f : A → B} {x y : A} → x ≡ y → f x ≡ f y f-equal

proof agda theorem-proving dependent-type type-theory 2014-09-09

---

0зной

1ответ

Стратегии доказательства пропозициональных тавтологий?

Ввод представляет собой строку символов с (любым) проверенным синтаксисом, а выход - ИСТИНА или ЛОЖЬ. Моя идея была пост-фиксированное представление логических выражений, написанных с помощью AND, XOR

logic boolean-logic algebra boolean-expression theorem-proving 2014-09-27

---

0зной

1ответ

Соответствие в SICStus prolog

Это мой код, который для доказательства теоремы Satchmo. Он делает некоторое объединение. :- op(700, xfx, ==>). :- op(400, yfx, &). :- op(400, yfx, or). fact([a, 9]). fact([b, 9]). rule([a, X] &

prolog theorem-proving 2014-02-02

---