タグ付けされた質問 「coq」

補題の未完成の証明を以下に示します。 Goal forall (P : Type -> Prop) (Q : Prop), ((forall x, (P x)) -> Q) -> (exists x, P x -> Q). Proof. intros. eapply ex_intro. intros. apply H. intros. eapply H0. 問題は最後のeapply失敗であり、メッセージが表示されます Error: In environment P : Type -> Prop Q : Prop H : (forall x …

7 logic  coq 

私はCoqの完全な初心者であり、いくつかのカテゴリー理論のものを演習として実装しようとしています。 私は多くの利用可能なそのような実装（HoTT、AwodeyのCoqコンパニオンなど）のgitリポジトリの中で少しサーフィンしましたが、すべてのプロジェクトがそのようなものを実装しているようです Record Category : Type := mkCategory{ ob : Type ; mor : ob -> ob -> Type ; compose : forall x y z : ob, mor x y -> mor y z -> mor x z ; identity : forall x, mor x x ; (* ... …

7 reference-request  category-theory  coq 

私は言語のメタセオリーとタイプシステムについて学習しており、coqを使用して私の研究を形式化しています。私がやりたいことの1つは、依存型を含む型システムを調べることです。これは非常に複雑で、coqに依存できることは非常に貴重です。 この型システムの機能（およびその他のより単純な機能）は、調査したシステムの表現力をcoqのシステムに近づけるため、ブートストラップの問題に遭遇して、後で明らかになる可能性があることを心配しています。たぶんここに行く前に、ここの誰かが私の恐れに対処できます。 coqは独自のメタセオリーを表現できますか？そうでない場合でも、依存型タイピングの一般的な形式を含むより単純なシステムを表現できますか？

7 type-theory  dependent-types  coq