Angenommen, wir haben eine einfache Sprache, die aus folgenden Begriffen besteht: t r u etrue\mathtt{true} f a l s efalse\mathtt{false} Wenn Terme sind, ist dies aucht 1 , t 2 , t 3 t1,t2,t3t_1,t_2,t_3i ft 1t h e nt 2e l s et 3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2...
Ich habe ein bisschen gegoogelt und bin ein bisschen zu kurz gekommen. Ich frage mich, was die Hauptgründe für Informatiker und Programmierer sind, das Umschreiben von Begriffen und / oder das Umschreiben von Termgraphen zu studieren. Soweit ich das beurteilen kann, hilft es nur bei grundlegenden...
Überschreibungssystem ist ein Satz von Regeln in Form von . Wenn wir diese Regel auf einen String w anwenden, ersetzen wir jeden Teilstring A in w durch einen Teilstring B.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB und umgekehrt. Wenn eine Startzeichenfolge können wir B A A B
Let sein -Reduktion in dem Kalkül. Definieren Sie -expansion durch .→β→β\to_\betaββ\betaλλ\lambdaββ\beta←β←β\leftarrow_\betat′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' Ist konfluent? Mit anderen Worten, haben wir das für jedes , wenn , dann existiert so, dass...
Ich arbeite an Simon Peyton Jones '"Die Implementierung funktionaler Programmiersprachen" und auf Seite 20 sehe ich: WENN WAHR ((λp.p) 3) ↔ WENN WAHR 3 (pro β-Rot) (1) ↔ (λx.IF TRUE 3 x) (pro η rot) (2) ↔ (λx.3) (3) Die Schritte 1 bis 2 werden als η-Umwandlung erklärt. Aber von 2 bis 3 heißt es:...
Ich mache eine Abschlussarbeit über den Nachweis der Richtigkeit des Programms zum Multiplizieren von 2 Matrizen mit Hoare-Logik. Dazu muss ich die Invariante für die verschachtelte Schleife für dieses Programm generieren: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end end...
Es ist möglich, normale Begriffe, die Beta-Redex nicht als Unterausdruck enthalten, von anderen zu unterscheiden data WithBound a = Var | Other a data Normal a = Neutral (Neutral a) | Abstract (Normal (WithBound a)) data Neutral a = Variable a | Apply (Neutral a) (Normal a) Gibt es eine intuitive...