Вопросы с тегом «logical-relations»

4
Каковы различия между логическими отношениями и симуляциями?
Я новичок, работающий над методами, доказывающими эквивалентность программы. Я прочитал несколько статей об определении логических отношений или симуляций, чтобы доказать, что две программы эквивалентны. Но я совершенно запутался в этих двух методах. Я только знаю, что логические отношения определяются индуктивно, а симуляции основаны на коиндукции. Почему они определены такими способами? …

2
Использует квази-PER / дифункциональные отношения / зигзагообразные отношения?
С учетом множество и , A бифункционального соотношение между ними определяются как отношение , удовлетворяющее следующее свойство:B ( ∼ ) ⊆ A × BAAAВВB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Если и a ′ ∼ b ′ и a ∼ b ′ , то a ′ ∼ b . a∼ba∼ba \sim …

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

2
Каково происхождение логических отношений?
У меня на самом деле есть два вопроса: Кто первым использовал логические отношения, чтобы связать семантику? Я проследил их до Рейнольда « О связи между прямой и семантикой продолжения », но я не могу утверждать, что провел исчерпывающий поиск. Я нашел ссылки на логические отношения, датирующиеся ранее (Tait, '67), но …

1
Почему рефлексивные графы для параметричности?
Глядя на модели параметрического полиморфизма, мне интересно, почему используются рефлексивные категории графов ? В частности, почему они не включают реляционную композицию? При взгляде на модели все они, кажется, поддерживают естественное понятие реляционной композиции: 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 В последних работах, в которых используются рефлексивные …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.