Ich bin Anfänger und arbeite an Methoden zum Nachweis der Programmäquivalenz. Ich habe einige Artikel über das Definieren logischer Beziehungen oder Simulationen gelesen, um zu beweisen, dass zwei Programme gleichwertig sind. Aber ich bin ziemlich verwirrt über diese beiden Techniken. Ich weiß nur,...
Ich habe eigentlich zwei Fragen: Wer benutzte zuerst logische Beziehungen, um die Semantik in Beziehung zu setzen? Ich habe sie auf Reynolds " Über die Beziehung zwischen direkter und Fortsetzungssemantik " zurückgeführt, aber ich kann nicht behaupten, eine erschöpfende Suche durchgeführt zu haben....
Ich habe mich in letzter Zeit ziemlich für Parametrizität interessiert, nachdem ich Bernardys und Moulins LICS-Artikel 2012 ( https://dl.acm.org/citation.cfm?id=2359499 ) gelesen habe . In diesem Artikel verinnerlichen sie unäre Parametrizität in einem reinen Typensystem mit abhängigen Typen und...
Bei gegebenen Mengen und B wird eine difunktionelle Beziehung ( ∼ ) ⊆ A × B zwischen ihnen als eine Beziehung definiert, die die folgende Eigenschaft erfüllt:EINEINABBB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Wenn und a ' ∼ b ' und a ∼ b ' , dann ist a ' ∼ b . ein∼ba∼ba \sim ba′∼b′a′∼b′a' \sim...
Wenn ich Modelle des parametrischen Polymorphismus betrachte, bin ich neugierig, warum reflexive Graphkategorien verwendet werden. Warum enthalten sie insbesondere keine relationale Komposition? Bei der Betrachtung der Modelle scheinen sie alle einen natürlichen Begriff der relationalen...
Ich habe diese Webanwendung gefunden, mit der Sie einen kostenlosen Satz für einen bestimmten Typ erstellen können. Die generierten Theoreme quantifizieren über Typen und Beziehungen zu diesen Typen. Diese Sätze (Formeln) sind Sätze von welcher Theorie / welchem logischen System? In welcher...