proof

13Hitze

1Antwort

Proving Assoziativität der natürliche Zahl zusätzlich mit Scala formlos

Der folgende Code ist Idris: natAssociative : (a : Nat) -> (b : Nat) -> (c : Nat) -> (a + b) + c = a + (b + c) natAssociative Z b c = the (b + c = b + c) refl natAssociative (S k) b c = replace {P=\

scala proof shapeless dependent-type 2014-09-22

---

-1Hitze

1Antwort

Simplifying Boolesche Ausdrücke

Ich habe Wahrheitstabellen konstruiert, dass beweisen: ABC + ABC'+ AB'C A'BC = AB+AC+BC, aber wie beweisen ich es durch den Ausdruck zu vereinfachen? Ich bin ziemlich neu in der Booleschen Algebra und

boolean algebra proof 2016-03-26

---

1Hitze

1Antwort

Preprocess kürzeste Pfade unter Konkurrenz

Es ist leicht zu beweisen, dass, wenn P ist ein kürzester Weg zwischen u und v, dann ist jeder Teilweg auch ein kürzester Weg. ein zusammenhängendes Graphen Gegeben, ich mag eine der kürzesten Weg zu

algorithm graph path shortest-path proof 2016-07-04

---

2Hitze

2Antwort

Wie Mathematik Induktion auf Haskell

data Nat = Zero | Succ Nat type Predicate = (Nat -> Bool) -- forAllNat p = (p n) for every finite defined n :: Nat implies :: Bool -> Bool -> Bool implies p q = (not p) || q basecase :: Predic

haskell math proof induction 2016-04-07

---

14Hitze

1Antwort

Open Type Level Proofs in Haskell/Idris

In Idris/Haskell kann man Eigenschaften von Daten beweisen, indem man die Typen annotiert und GADT Konstruktoren benutzt, wie zB mit Vect, dies erfordert jedoch eine Festkodierung der Eigenschaft in d

haskell proof category-theory correctness idris 2014-11-30

---

1Hitze

1Antwort

Wie man diesen Haskell-Code unter Verwendung von Gleichargumentation beweisen kann

Ich fand diese Übung über Gleichargumentation und Beweise in Haskell. Der folgende Code ist gegeben: type Stack = [Int] type Code = [Op] data Op = PUSH Int | ADD deriving (Show) -- -- Stack machi

haskell recursion proof equational-reasoning 2016-05-31

---

5Hitze

1Antwort

Handhabung let in Hypothese

Als Übung in Coq, ich versuche zu beweisen, dass die folgende Funktion ein Paar Listen gleicher Länge zurückgibt. Require Import List. Fixpoint split (A B:Set)(x:list (A*B)) : (list A)*(list B) :=

coq proof dependent-type 2015-06-19

---

7Hitze

1Antwort

Karte beweisen id = id in idris?

Ich fange gerade an zu spielen mit Idris und Theorem Beweisen im Allgemeinen. Ich kann den meisten Beispielen von Beweisen für grundlegende Fakten im Internet folgen, also wollte ich etwas Eigenes aus

proof idris 2015-09-27

---

0Hitze

1Antwort

Überprüfung der Kommutativität von hinzufügen, Take 2

Diese Frage ist eine Follow-up auf die folgende Frage isabelle proving commutativity for add, meine Follow-up war zu lang, um ein Kommentar zu sein. Das Problem, wie angegeben war, die Kommutativität

logic proof isabelle theorem 2016-04-21

---

1Hitze

1Antwort

Ist der folgende Algorithmus stabil?

Dieser Algorithmus ist stabil oder nicht? Ich habe die Bedeutung von stable überprüft und etwas auf dieser Seite gefunden. Wenn ich richtig verstanden habe, ist etwas (wir sprechen über Sortieralgorit

algorithm sorting proof 2016-06-12

---