coq

0熱

1答えて

リストを使用することとは別にCoqで並列合成を定義する方法はありますか？

私はそれを定義するためにリストを使う方法を知っていますが、これ以外の何かを期待しています。なぜなら、リストを使ってそれを定義すれば、結合性と可換性を証明することはできないと思うからです。

coq 2017-05-13

---

1熱

1答えて

CoCにO（1）predを付けることが不可能な場合、なぜこれが機能しますか？

私はいつも、predは、データ型のコード化のための計算の微積分で一定の時間に表現できないことが証明されていると仮定しました。私は実際に全体の用語を入力の代わりに、再帰を使用してい除き、ちょうどスコットエンコーディングです S0 : ∀ (r : *) . (r -> r) -> r -> r S0 = λ s z . z S1 : ∀ (r : *) (((∀ (r : *) . (r ->

functional-programming coq agda 2017-05-13

---

3熱

1答えて

Coqで用語短縮関係の終了をどのように公式化するか？

私は項書き換え系（A、→）を持っています。ここで、Aは集合、→Aは中立の二項関係です。Aのxとyを考えると、x→yはxがyになることを意味します。 いくつかのプロパティを実装するには、単にCoq.Relations.Relation_DefinitionsとCoq.Relations.Relation_Operatorsの定義を使用します。 今、私は次のプロパティを形式化したい：何の無限の降順のチ

coq 2017-05-14

---

0熱

1答えて

Coqの変数のペアで共同で再帰することは可能ですか？

のは、私は、次のことを証明しようとしているとしましょう： Theorem le_s_n : forall n m, S n <= S m -> n <= m. ペア(n, m)に誘導を行うために生産的であるかもしれないように私は感じます。その場合は、(0, 0),(0, S m'),(S n', 0など）、(S n', S m')のようなものになります。これはすべて可能ですか？

coq induction 2017-05-15

---

1熱

1答えて

減算のCoq証明書が通らない

減算がCoqで通勤していないことを証明したいと思いますが、私は立ち往生しています。私は、Coqで証明したい声明が書かれていると信じています。forall a b : nat, a <> b -> a - b <> b - a これまで私が証明しているものがあります。 Theorem subtraction_does_not_commute : forall a b : nat, a <>

coq coq-tactic 2017-05-18

---

5熱

1答えて

ライブラリ（Coq）で証明された結果を使用する

特定のライブラリで証明された結果をどのように使用すればよいですか？たとえば、ライブラリBinIntのLemma peano_indを使用したいとします。私はCoqIDEでこれを書く： Require Import BinInt. Check peano_ind. と取得「参照peano_indが現在の 環境に見つかりませんでした。」エラー。私はまた証明の間にapplyとそれを使用することがで

coq 2017-05-19

---

0熱

1答えて

エラー：修正の引数の減少を推測できません。コック

I have the following definition for terms : Require Import Coq.Arith.Arith. Require Import Coq.Lists.List. Require Import Coq.Strings.String. Import ListNotations. Definition VarIndex:Type := n

coq totality 2017-05-21

---

1熱

1答えて

コックは、以下に示すように、私は次の定理に解決策を与えた誘導仮説

を生成しない： Require Import Coq.Lists.List. Import ListNotations. Inductive suffix {X : Type} : list X -> list X -> Prop := | suffix_end : forall xs, suffix xs xs | suffix_step : forall

coq proof theorem-proving 2017-05-21

---

1熱

1答えて

半合流がCoqでコンフルエンスを意味することを証明する方法は？

私はCoq.Relationsによって提供された定義を使用して、私は、以下の定義を有する：ここでは Definition joinable (x:A) (y:A) : Prop := exists z, (clos_refl_trans A R x z) /\ (clos_refl_trans A R y z). Notation "X ↓ Y" := (joinable X Y)

coq 2017-05-21

---

1熱

1答えて

コックは - 私は数学コンポーネントライブラリを使用して、次のことを証明しようとしていますSsreflect

でbigops含む厳格な不平等証明：当初 Lemma bigsum_aux (i: 'I_q) (j: 'I_q) (F G : 'I_q -> R): (forall i0, F i0 <= G i0) /\ (exists j0, F j0 < G j0) -> \sum_(i < q) F i < \sum_(i < q) G i. を、私はssralgのドキュメント

coq coq-tactic ssreflect 2017-05-23

---