Als «parametricity» getaggte Fragen

4
Was sind die Unterschiede zwischen logischen Beziehungen und Simulationen?
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, dass logische Beziehungen induktiv definiert werden, während …
4
Unäre Parametrizität vs. binäre Parametrizität
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 geben Hinweise, wie Sie die Konstruktion auf beliebige Aritäten erweitern können. Ich …
3
Wie kann relationale Parametrizität motiviert werden?
Gibt es einen natürlichen Weg, die Essenz der relationalen Semantik für den parametrischen Polymorphismus zu verstehen? Ich habe gerade angefangen, über den Begriff der relationalen Parametrizität zu lesen, a la John Reynolds '"Typen, Abstraktion und parametrischer Polymorphismus", und ich habe Probleme zu verstehen, wie die relationale Semantik motiviert ist. Mengen-Semantik …
1
Warum reflexive Graphen für Parametrizität?
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 Zusammensetzung zu unterstützen: x(R;S)z⟺∃y.xRy∧ySzx(R;S)z⟺∃y.xRy∧ySz x(R;S)z \iff \exists y. xRy \wedge y S z Die jüngsten …
1
Natürliche Transformationen und Parametrizität
In Theorems kostenlos! Wadler sagt, dass die Charakterisierung der Parametrizität in Form von laxen natürlichen Transformationen wieder ausgedrückt werden kann, und dies wird Gegenstand einer weiteren Arbeit sein. Auf welches Papier bezieht er sich? Die kategorische Herangehensweise an die Paramterizität, die ich kenne, verwendet dinaturale Transformationen wie im Functorial Polymorphism …
1
Wo wird die relationale Parametrizität in Hyperdoktrin- oder Topos-Modellen untersucht?
Reynolds schlug ursprünglich eine relationale Semantik für den polymorphen Lambda-Kalkül zweiter Ordnung vor [1]. Später zeigte er jedoch [2], dass dieser Ansatz nicht mit der klassischen Mengenlehre vereinbar war. Pitts beschrieb den Rahmen von Hyperdoktrinmodellen und Topos-Modellen [3], die mit der konstruktiven Logik übereinstimmen. Anschließend wurden vermutlich relationale Hyperdoktrin- und …
1
Parametrizität der linearen Logik
Sind wir in der Lage einen freien Parametrizität Sätze über Funktionen wie um zu beweisen , ? Es soll heißen, dass f eine Liste nimmt und immer eine Permutation davon zurückgibt.f:∀A.[A]⊸[A]f:∀A.[A]⊸[A]f : \forall A . [A] ⊸ [A]fff Ein weiteres Beispiel: beweisen , dass Funktion gibt immer eine permutierte Liste …
2
Freie Theoreme, wo?
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 Beziehung steht dieses System zur Gleichungstheorie der Sprache?
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.