Voglio sapere se la decidibilità dell'uguaglianza di due prove decidibili della stessa proposizione può essere dimostrata senza ulteriori assiomi nel calcolo delle costruzioni induttive. In particolare, voglio sapere se questo è vero senza ulteriori assiomi in 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 …
Mi chiedevo se l'ordine delle dichiarazioni di tipo induttivo può importare. Ad esempio in Coq puoi definire Nat: Inductive Nat := | O : Nat | S : Nat -> Nat. o Inductive Nat := | S : Nat -> Nat | O : Nat. Questo forse cambierà l'ordine dei …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.