dependent-type

19熱

0答えて

私はハスケルシングルトンを突き詰めようとしています。言語拡張にDataKindsこれを使用することにより data Nat = Zero | Succ Nat ：紙Dependently Typed Programming with Singletons で、彼のブログ記事singletons v0.9 Released! リチャード・アイゼンバーグではペアノの公理と自然数を定義するデータ型

26熱

1答えて

はidrisの型を含む型でインデックスされています

私は現在Type-Driven Development with Idrisの本を使っています。第6章では、サンプルデータストアの設計に関する2つの質問があります。データストアは、コマンドラインアプリケーションで、ユーザーはその中に格納されているデータの種類を設定して新しいデータを追加できます。ここにコードの関連部分を示します（わずかに簡略化）。あなたはGithubの上full codeを見る

1熱

1答えて

タイプファミリーをjsonに格納した後でそれを検証する方法は？

次のコードは、「C1」をコンパイルしの誤差は「C」とタイプ「C1」を一致しませんでし与えないであろうコンストラクタとパターンによって結合剛性型変数であり： SomeReq :: forall c。コネティカットC =>必須のC - > SomeReq、式の「RUN」 {-# LANGUAGE TypeFamilies #-} {-# LANGUAGE ExistentialQuantif

1熱

1答えて

リーンでセットを使用

私は、リーンを使用してトポロジーでいくつかの作業をしたいと思います。良いスタートとして、私はsets in leanについていくつかの簡単な補題を証明したいと思っていました。だけ私は set.unionまたは set.interのためにどこにでも解消ルールを見つけることができない例 def inter_to_union (H : a ∈ set.inter A B) : a ∈ set.uni

0熱

1答えて

Coq - 仮定の名前をインラインで指定する方法

P-> QにPの名前を付けたいと思います。合理的には、QがPに依存するP-> Q型の定理を述べることです。次の例では、 '???'を置き換える必要があります。私はセクションを開いて、（x <> 0）を名前付きパラメータとして持つことができます。その後、私がセクションを閉じると、私はthm2に何かを得ますが、私はthm2を1つの行に記述したいと思います。（勿論、次の例では、多少愚かである。それ

4熱

1答えて

他の型をラップする型を表すWrapperインタフェース用の汎用ラップ関数を記述できますか？

下記の完全なコード例（正常にコンパイルされたもの）は、私の問題の単純化されたやや工夫された例です。 NatPairはNat秒のペアである、と私は機能lift_binary_op_to_pairを使用して「リフト」NatPair点ごとにバイナリNum操作、したいです。を実装することはできません。NatPairはデータコンストラクタではないためです。だから、私はタイプWrappedNatPairで

1熱

1答えて

セット組み込みからリーンの等価設定へ

セット組み込みとその逆の証明が与えられていると、2つのセットが等しいことを示すことができます。は例えば、私はfollowing statement、およびits converseを証明する方法を知っている： open set universe u variable elem_type : Type u variable A : set elem_type variable B : se

5熱

2答えて

入力タイプと出力タイプを同じにするにはどうすればよいですか？

私は、ManningのIdrisでタイプ駆動開発を行っています。型のファミリで関数を特定の型に制限する方法を教える例を示します。我々はPedalまたはPetrolのいずれかであるPowerSourceを使用するVehicleタイプを持っており、ガソリンをその電源として使用する車両についてのみタイプチェックを行うrefillという関数を書く必要があります。以下のコードは動作しますが、Carを補充す

1熱

1答えて

どのようにプロップのパターンマッチをするタイプ

に排除することなく、コックに証明するとき、私はソートされたリストの末尾ではなく戦術のパターンマッチングを使用して、コックにソートされていることを証明しようとしている： Require Import Coq.Sorting.Sorted. Definition tail_also_sorted {A : Prop} {R : relation A} {h : A} {t : list A}

1熱

1答えて

Agdaにおける決定的な平等はn^2未満の場合？

私は推論したいプログラミングランゲージのASTのデータ型を持っていますが、ASTのコンストラクタは約10種類あります。 data Term : Set where UnitTerm : Term VarTerm : Var -> Term ... SeqTerm : Term -> Term -> Term 私は、この言語の構文木のために決定的な平等性を