Preguntas etiquetadas con coq

Quiero saber si la capacidad de decisión de igualdad de dos pruebas decidibles de la misma proposición puede demostrarse sin ningún axioma adicional en el cálculo de construcciones inductivas. Específicamente, quiero saber si esto es cierto sin ningún axioma adicional en Coq. ∀ P: Prop , P∨ ¬ P⇒ ( …

9 coq  constructive-mathematics  calculus-of-constructions 

Me preguntaba si el orden de las declaraciones de tipo inductivo puede importar. Por ejemplo, en Coq, puede definir Natya sea por: Inductive Nat := | O : Nat | S : Nat -> Nat. o Inductive Nat := | S : Nat -> Nat | O : Nat. Quizás …

9 lo.logic  type-theory  coq  dependent-type 

La biblioteca StreamMemo para Coq ilustra cómo memorizar una función f : nat -> Asobre los números naturales. En particular cuando f (S n) = g (f n), imemo_makecomparte el cálculo de llamadas recursivas. Supongamos que, en lugar de números naturales, queremos memorizar funciones recursivas sobre árboles binarios: Inductive binTree …

8 dependent-type  coq  agda