dependent-type

11熱

1答えて

私は、次の定数文字列があるとしましょう： export default const FOO = 'FOO' は、私はそうのように流れ、注釈付きのファイルでこれをインポート言う： import FOO from '../consts/Foo' 私は次に機能を持っています： const example = (foo : string) : {| type: FOO, foo: string |} =>

2熱

1答えて

誘導型の表記法を使用してCoqでその型を定義できますか？

私はこのような何か持っていると仮定します。 Inductive SubtypeOf : Gamma -> UnsafeType -> Type -> Set := | SubRefl : forall (gamma : GammaEnv) (u : UnsafeType) , SubtypeOf gamma u u | SubTrans : forall

2熱

1答えて

Coqの予約表記の複数のWhere-clause？

私はwithを使って宣言された相互誘導データ型をたくさん持っています。定義している間に使用できるそれぞれについてNotationを定義したいと思います。私はReserved Notationsとwith句を認識していますが、相互誘導型のすべてに使用できる複数の表記法を定義する構文を理解することはできません。 where句に複数の表記を定義することはできますか？もしそうなら、誰かが私が見ることので

2熱

2答えて

coqで使用するベクターライブラリはどれですか？

私は、coqのベクターによく使用されるライブラリがあるのだろうかと疑問に思っています。型の長さでインデックスされたリスト一部のチュートリアルではBvectorを参照していますが、インポートしようとすると見つかりません。 Coq.Vectors.Vectordefがありますが、そこに定義されているタイプはちょうどtという名前で、内部使用を意図しています。自分のライブラリーを転載したくない人にとっ

1熱

1答えて

日付を計算するときにFin nとIntegerを正しく処理する方法は？

Idrisを探索する私の旅では、私は小さな日付処理モジュールを "慣用的な"方法で書こうとしています。ここまで私がこれまで持っていたことがあります。まず私は日、月、年を表現するためにいくつかの基本的な種類があります： module Date import Data.Fin Day : Type Day = Fin 32 data Month : Type where Ja

1熱

1答えて

型を上位ユニバースにタイプする

私が進めている正式化では、ユニバースSetで定義されているAgda標準ライブラリからユニットタイプを、Set aのような多相型に持ち上げる必要があります。どうすればいいですか？宇宙の多型が record Unit {l} : Set l where constructor unit である：私はちょうどこのように、別のタイプを定義することができることを知っています。しかし、私はそれ

1熱

1答えて

リファレンスバック付き依存型（Scala）

私はScalaで（path-）依存型を使用していて、次のような場合にはうまく解決できませんでした。依存型の階層をいくつか持たせたいとし、それぞれに "所有者"オブジェクトへの参照を戻したいとします。私はこのバックリファレンスが正しい「所有者」オブジェクトのいくつかのメソッドを呼び出せるようにしたい。それを行う正しい方法は何ですか？ここに小さな例があります。依存型がInnerの「基本」形質Out

4熱

1答えて

（x/y）のペア（x/y）のタイプ

(x, y)のタイプをx /= yに設定したいと考えています。私の考えはNEqPa : Type -> Typeは、このようなNEqPa aはx : a、y : aとp : (x = y) -> Voidを持つすべての要素を((x,y), p)含めるべきであると定義することです。私は次の2つのバージョンを試しました： NEqPa a = ((x, y) : (a, a) ** (x = y) -

17熱

1答えて

証明可能正しい順列Haskellで書かれた（N^2）

、ここでは1つのリストは、別の順列であることを証明しているデータ型は次のとおりです。Permutationで data Belongs (x :: k) (ys :: [k]) (zs :: [k]) where BelongsHere :: Belongs x xs (x ': xs) BelongsThere :: Belongs x xs xys -> Belongs x

2熱

1答えて

Agda：Stdlibのベクトルメンバーシップ？（そして、一般的にstdlibを学ぶ方法）

私はAgdaの文字列を扱っています。私はそれらのベクトルを持っています。私は、与えられた文字列がベクトル内に存在するかどうかをチェックする必要があります（変数が空文字列かどうかを調べる一環として、PL理論wprkでやっています）。私はまだ標準ライブラリの周りを見つけていますが、私は他の言語（Haskellなど）の標準ライブラリにある基本的な機能を探しています。。など標準ライブラリ内のベクトル