Als «coq» getaggte Fragen

Coq ist ein interaktiver Theorembeweiser.

1
Gleichheit entscheidbarer Beweise?
Ich möchte wissen, ob die Entscheidbarkeit der Gleichheit zweier entscheidbarer Beweise desselben Satzes ohne zusätzliche Axiome in der Berechnung induktiver Konstruktionen bewiesen werden kann. Insbesondere möchte ich wissen, ob dies ohne zusätzliche Axiome in Coq zutrifft. ∀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 p_2: …


2
Wie können Sie eine koinduktive Memoisierungstabelle für rekursive Funktionen über Binärbäumen erstellen?
Die StreamMemo- Bibliothek für Coq zeigt, wie eine Funktion f : nat -> Aüber die natürlichen Zahlen gespeichert wird . Insbesondere wenn f (S n) = g (f n)die imemo_makeFreigabe die Berechnung von rekursiven Aufrufen teilt. Angenommen, wir möchten anstelle natürlicher Zahlen rekursive Funktionen über Binärbäume speichern: Inductive binTree : …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.