Bei der Transformation von Begriffen von einer Sprache in eine andere ist die intuitiv gewünschte Eigenschaft die Beibehaltung der Semantik (wie sie beispielsweise hier für eine CPS-Transformation verwendet wird): s⇓v⟹c(s)⇓c(v)s⇓v⟹c(s)⇓c(v) s \Downarrow v \implies c(s) \Downarrow c(v) Ich bin...
Da sich meine Frage direkt auf einen Teil des Textes aus einem Buch aus dem Jahr 2004 bezieht, Logik in der Informatik: Modellierung und Argumentation über Systeme (2. Auflage) von Michael Huth und Mark Ryan , um den Kontext für die folgende Diskussion bereitzustellen, bin ich teilweise das Buch...
Gibt es eine Reihe von induktiven Regeln und einen festen Punkt dieser Regeln, aber gibt es weder den kleinsten noch den größten festen
Betrachten Sie eine while-Schleife des Formulars: while (C) {S}while (C) {S}\texttt{while (C) {S}} mit die Bedingung und den Hauptteil der Schleife.CC\texttt{C}SS\texttt{S} Sei und jeweils eine Invariante und eine Variante dieser Schleife. Die Regel für die vollständige Korrektheit von...
Ich interessiere mich für die Alpha-Äquivalenzbeziehung in Sprachen mit variablen Bindungen, wie zum Beispiel: t := x:y 'x belong to y' | bot 'False' | t -> t 'implication' | Ax.t 'forall x, t' Oder der reine Lambda-Kalkül: t := x 'variable' | (t t) 'application ' | Lx.t 'abstraction: \x ->...
Ich habe folgenden unvollendeten Beweis für ein Lemma: Goal forall (P : Type -> Prop) (Q : Prop), ((forall x, (P x)) -> Q) -> (exists x, P x -> Q). Proof. intros. eapply ex_intro. intros. apply H. intros. eapply H0. Das Problem ist das letzte eapplyfehlgeschlagene mit der Nachricht...
Ich versuche Y-Kombinatoren zu verstehen. Könnten Sie bitte erklären, warum die folgenden Punkte gleichwertig sind? (Y (f ∘ g)) (f (Y (g ∘ f))) (Y ist eine