Perguntas com a marcação «coq»

Quero saber se a decidibilidade da igualdade de duas provas decidíveis da mesma proposição pode ser comprovada sem axiomas adicionais em Cálculo de construções indutivas. Especificamente, quero saber se isso é verdade sem axiomas adicionais no 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 : P, \forall …

9 coq  constructive-mathematics  calculus-of-constructions 

Eu queria saber se a ordem das declarações de um tipo indutivo pode importar. Por exemplo, no Coq, você pode definir Nat: Inductive Nat := | O : Nat | S : Nat -> Nat. ou Inductive Nat := | S : Nat -> Nat | O : Nat. Talvez …

9 lo.logic  type-theory  coq  dependent-type 

A biblioteca StreamMemo para Coq ilustra como memorizar uma função f : nat -> Asobre os números naturais. Em particular quando f (S n) = g (f n), imemo_makecompartilha o cálculo de chamadas recursivas. Suponha que, em vez de números naturais, desejemos memorizar funções recursivas sobre árvores binárias: Inductive binTree …

8 dependent-type  coq  agda