coq

0熱

1答えて

関数を定義したい。その振る舞いは、引数が（少なくとも）n-place関数かどうかによって決まります。（失敗した）初歩的な試みが Definition rT {y:Type}(x:y) := ltac: (match y with | _ -> _ -> _ => exact True | _ => exact False end). Check prod: Type -> Type ->

0熱

1答えて

証明書とは無関係です。

私はCOQで証明外れを考えています。一つの証明可能な文は言う：タイプの平等が決定可能であるならば、平等文の唯一の証拠、すなわち、再帰性があることができます。 COQで複数の等価証明を持つ型を構築できるかどうかは疑問です。したがって、私は次の構成が一貫しているかどうか尋ねます。私はここにパズル何 (*it is known that f=g is undecidable in COQ *)

1熱

1答えて

Coq：接頭辞表記を定義する

私は別の記号で試しましたが、私の接頭辞表記を機能させることはできません（逆に、接尾辞は機能します）。私はそれはレベルの問題だと思いますが、それを並べ替えることはできませんでした。何か案は？ Variable (X R: Type)(x:X)(r:R). Variable In: X -> R -> Prop. Variable rt:> R -> Type. Variable rTr: fo

0熱

2答えて

証明書がCOQで2つの再帰関数を展開することを含む

私はCoqを学び始めました。かなり単純なものを証明しようとしています。リストにxが含まれている場合、そのリストのxのインスタンス数は0より大きくなります。私は含まれており、以下のような機能を数える定義しました：私は証明しようとしている Fixpoint contains (n: nat) (l: list nat) : Prop := match l with | nil =

0熱

1答えて

無限反転ループCoq

私は以下に示す接尾辞のような誘導関係を持っています。私は関連する定理を証明しようとしています suffix_app。私の一般的なアイデアは、xsがysと等しいか、それが何らかの一連の要素であることを示すために接尾辞xs ysというその事実を使用することです。 cons ' Require Import Coq.Lists.List. Import ListNotations. Inducti

1熱

1答えて

コック - リライト

における依存型エラー私は数学コンポーネントライブラリを使用していると私はこれを証明しようとしています： Lemma card_sub_ord (k : nat) (P : nat -> bool) : #|[set i : 'I_k | P i]| <= k. Proof. set S := [set i : 'I_k | P i]. have H1 : S \su

2熱

1答えて

LinuxのCoqIDE設定

私は、Ubuntu 17.04にCoq 8.6を新しくインストールしました。 makeを使ってプロジェクトをコンパイルしようとすると、最初のエラーメッセージが出るまでうまく動作します。そして、このように、私は、エラーを見つけて修正するためにCoqIDEを使用しようと、私は新しいエラーメッセージが出ます：「ファイルfoo.voは、ライブラリTop.fooとライブラリではないのfooが含まれている」

3熱

1答えて

有限オートマトンCoqを定義する

私はCoqを学習しています。これを正規言語理論、特に有限オートマトンの形式化に使用したいと思います。のは、次のように私はオートマトンのための構造を持っているとしましょう：状態として誘導型である Record automata : Type := { dfa_set_states : list state; init_state : state; end_state : state; dfa

5熱

2答えて

SSReflectとMathCompをLinuxにインストールするには？

私はCoq 8.6とCoqIDEをLinuxにうまくインストールしました（Ubuntu 17.04）。しかし、SSReflectとMathCompをこのインストールに追加するために進めるべきではない。私がチェックしたすべての参考資料は私にとって非常に混乱しているようでした。誰かがそれにストレートで簡単なレシピを持っていますか？私はopamをインストールしています。