Pertanyaan yang diberi tag «coq»

Saya ingin tahu apakah decidability of equality dari dua bukti decidable dari proposisi yang sama dapat dibuktikan tanpa aksioma tambahan dalam Calculus of Inductive Constructions. Secara khusus, saya ingin tahu apakah ini benar tanpa ada aksioma tambahan dalam Coq. ∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})∀P:Prop,P∨¬P⇒(∀p1:P,∀p2:P,{p1=p2}∨{p1≠p2})\forall P: \texttt{Prop}, P \vee \neg P \Rightarrow (\forall p_1 : …

9 coq  constructive-mathematics  calculus-of-constructions 

Saya bertanya-tanya apakah urutan deklarasi tipe induktif dapat berpengaruh. Misalnya dalam Coq, Anda dapat menentukan Natdengan: Inductive Nat := | O : Nat | S : Nat -> Nat. atau Inductive Nat := | S : Nat -> Nat | O : Nat. Ini mungkin akan mengubah urutan parameter dalam …

9 lo.logic  type-theory  coq  dependent-type 

The StreamMemo perpustakaan untuk Coq menggambarkan bagaimana memoize fungsi f : nat -> Amelalui nomor alami. Terutama saat f (S n) = g (f n), imemo_makeberbagi perhitungan panggilan rekursif. Misalkan alih-alih bilangan alami, kami ingin memoize fungsi rekursif atas pohon biner: Inductive binTree : Set := | Leaf : binTree …

8 dependent-type  coq  agda