proof

7Hitze

2Antwort

Idiomatischer Beweis durch Widerspruch in Isabelle?

Bisher habe ich Beweise von Widerspruch in der folgenden Art in Isabelle (ein Muster von Jeremy Siek verwenden): lemma "<expression>" proof - { assume "¬ <expression>" then have False

6Hitze

2Antwort

Allgemeiner Beweis der Äquivalenz zweier FSMs in endlicher Zeit?

Gibt es einen allgemeinen Beweis für die Äquivalenz zweier (deterministischer) endlicher Automaten, die immer endliche Zeit benötigen? Können Sie also bei zwei FSMs beweisen, dass sie bei gleichen Inp

6Hitze

4Antwort

eine Methode anwenden, wenn und nur wenn es das aktuelle Ziel

Manchmal löst, wenn ich schreibe apply-Stil Beweise habe ich eine Art und Weise wollte einen Beweis Methode foo zu Versuchen foo auf dem ersten zu ändern Tor. Wenn es das Ziel löst, gut; wenn es nicht

8Hitze

3Antwort

Wie kann die Höhe eines Rekursionsbaums aus einer Rekursionsbeziehung ermittelt werden?

Wie wird man die Höhe eines Rekursionsbaums ermitteln, der bei wiederkehrenden Laufzeiten erstellt wird? Wie unterscheidet es sich von der Höhe eines normalen Baumes? alt text http://homepages.ius.edu

3Hitze

1Antwort

Rendern von PDF-Proofs mit Java (via LaTex?)

Momentan arbeite ich an einem automatisierten Theorembeweiser in Java. Ich möchte diese Beweise, als PDF. Vorzugsweise wird dies etwas wie LaTeX unter Verwendung von proof.sty oder qtree.sty gehen. Ic

1Hitze

1Antwort

Überprüfung: Kombinieren Korrektheit Aussagen

Die Frage ist: P1 {C} Q1 ------------------------- P1 && P2 {C} Q1||Q2 Ist diese Regel gültig? Wie würde ich so etwas angehen? Ich kann nur versuchen, ein Beispiel zu finden, wo es falsch wär

10Hitze

1Antwort

Sortierte Liste in Idris (Insertion Sortierung)

Ich schreibe eine Bachelor-Arbeit über die Nützlichkeit von abhängigen Typen. Ich versuche, einen Behälter zu konstruieren, die nur in eine sortierte Liste aufgebaut werden kann, so dass es durch den

10Hitze

3Antwort

Wie lässt sich die Annahme des zweiten Falles eines Isabelle/Isar-Beweises durch explizite explizite Rechtslage begründen?

Ich habe ein Isabelle Beweis wie folgt strukturiert: proof (cases "n = 0") case True (* lots of stuff here *) show ?thesis sorry next case False (* lots of stuff here too *)

9Hitze

6Antwort

Einen Beweis für einen Algorithmus schreiben

Hallo Leute, ich versuche, 2 Algorithmen zu vergleichen und dachte, ich könnte versuchen und einen Beweis für sie schreiben !!! (Meine Mathe saugt so daher die Frage) Normalerweise in unserer Mathestu

14Hitze

4Antwort

Beweisen Sie, dass Fowlers Geldallokationsalgorithmus korrekt ist

Martin Fowler has a Money class, der eine Geldzuweisungsroutine hat. Diese Routine teilt Geld gemäß einer gegebenen Liste von Verhältnissen zu, ohne irgendeinen Wert durch Runden zu verlieren. Es vert