Kennt jemand Beispiele für die folgenden? Proof Entwicklungen über regular expressions (evtl. mit backreferences erweitert) in Beweisassistenten (wie Coq). Programme in abhängigen Sprachen (z. B. Agda
Multithread-Algorithmen sind besonders schwer zu entwerfen/debug/beweisen. Der Dekker-Algorithmus ist ein Paradebeispiel dafür, wie schwierig es sein kann, einen korrekten synchronisierten Algorithmus
Ich versuche Coq, aber ich bin mir nicht ganz sicher, was ich mache. Ist: Theorem new_theorem : forall x, P:Prop /\ Q:Prop
Entspricht: ∀x (P(x) and Q(x))
Edit: Ich denke, sie sind.
Beim Schreiben eines mathematischen Beweises besteht ein Ziel darin, den Beweis weiter zu komprimieren. Der Beweis wird eleganter, aber nicht unbedingt lesbarer. Die Komprimierung führt zu besserem Ve