Запитання з тегом «parametricity»

Я початківець, який працює над методами, що підтверджують еквівалентність програми. Я прочитав декілька робіт про визначення логічних зв’язків або моделювання, щоб довести, що дві програми є рівнозначними. Але я дуже заплутаний у цих двох техніках. Я знаю лише, що логічні відносини індуктивно визначаються, тоді як симуляції ґрунтуються на коіндукції. Чому …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

Загальновідомо, що в System F ви можете кодувати двійкові продукти типу ; функції Потім можна визначити проекції тг 1 : × B → і π 2 : × B → B .A×B≜∀α.(A→B→α)→αA×B≜∀α.(A→B→α)→α A \times B \triangleq \forall\alpha.\; (A \to B \to \alpha) \to \alpha π1:A×B→Aπ1:A×B→A\pi_1 : A \times B \to …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

Нещодавно я дуже зацікавився параметричністю, побачивши документ LICS Бернарді та Муліна 2012 року ( https://dl.acm.org/citation.cfm?id=2359499 ). У цій роботі вони інтерналізують одинарну параметричність у системі чистого типу із залежними типами та натякають на те, як можна поширити конструкцію на довільні артерії. Я бачив лише двійкову параметричність, визначену раніше. Моє запитання: …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Чи існує якийсь природний спосіб зрозуміти суть реляційної семантики параметричного поліморфізму? Я щойно почав читати про поняття реляційної параметричності, а-ля Джона Рейнольдса "Типи, абстракція та параметричний поліморфізм", і у мене виникають проблеми з розумінням того, як мотивується реляційна семантика. Набір семантики має для мене ідеальний сенс, і я розумію, що …

15 type-theory  parametricity 

Дивлячись на моделі параметричного поліморфізму, мені цікаво, чому використовуються рефлексивні категорії графіків ? Зокрема, чому вони не включають реляційний склад? Дивлячись на моделі, вони, схоже, підтримують природне поняття реляційної композиції: 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 Більшість останніх робіт, в яких використовуються рефлексивні графіки, здається, сприймають …

11 ct.category-theory  parametricity  logical-relations 

У теоремах безкоштовно! , Вадлер каже, що характеристика параметричності може бути повторно виражена через слабкі природні перетворення, і це буде предметом подальшої роботи. На який документ він посилається? Мені відомий категоричний підхід до парамтериктики використовує динатуральні перетворення, як у функціональному поліморфізмі Бейнбріджа, Фрейда, Щедрова та П. Дж. Скотта. Який взаємозв'язок …

11 reference-request  ct.category-theory  parametricity 

Спочатку Рейнольдс запропонував реляційну семантику для поліморфного обчислення лямбда другого порядку [1]. Однак пізніше він показав [2], що такий підхід суперечить класичній теорії множин. Піттс описав рамки гіпердоктринних моделей і топосних моделей [3], які відповідають конструктивній логіці. Імовірно, тоді були розроблені реляційні моделі гіпердоктрини та топосу. Де я можу прочитати …

9 type-theory  parametricity