Вопросы с тегом «pl.programming-languages»

Языки программирования, в частности, ориентированы на их семантику.

2
Каковы эквациональные законы для нулевых типов?
Отказ от ответственности : хотя я забочусь о теории типов, я не считаю себя экспертом по теории типов. В простом типе лямбда-исчисления нулевой тип не имеет конструкторов и уникального элиминатора: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} С денотационной точки зрения уравнение initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) = initial(M_2) очевидно …
2
Списки различий в функциональном программировании
Вопрос Что нового в чисто функциональных структурах данных со времен Окасаки? и эпический ответ jbapple, упомянутый с использованием списков различий в функциональном программировании (в отличие от логического программирования), что меня недавно интересовало. Это привело меня к поиску реализации списка различий для Haskell. У меня есть два вопроса (простите / исправьте …
3
Безопасность памяти на основе типов без ручного управления памятью или сборки мусора во время выполнения?
Допустим, мы хотели создать типичный, чисто функциональный язык программирования, такой как Haskell или Idris, который предназначен для системного программирования без сборки мусора и не имеет времени выполнения (или, по крайней мере, не более, чем «среды выполнения» C и Rust). То, что может работать более или менее на голом металле. Каковы …
2
Каковы отношения между Альтернативой, MonadPlus (LeftCatch) и MonadPlus (LeftDistributive)?
В продолжение Каков пример Монады, которая является Альтернативой, но не МонадПлюс? : Предположим, является монадой. Каковы отношения betweem м будучи Alternative , а MonadPlusCatch и MonadPlusDistr ? mmmmmmДля каждой из шести возможных пар я хотел бы иметь либо доказательство того, что одно подразумевает другое, либо контрпример, что это не так. …
6
Функции, которые напечатали лямбда-исчисление, не могут вычислить
Я просто хочу знать некоторые примеры функций, которые могут быть вычислены нетипизированным лямбда-исчислением, но не типизированными лямбда-исчислениями. Поскольку я новичок, некоторые повторение справочной информации будет оценено. Благодарю. Редактировать: набрав лямбда-исчисление, я намеревался узнать о системе F и лямбда-исчислении простого типа. Под функцией я подразумеваю любую вычислимую по Тьюрингу функцию.
2
Есть ли обзор семантики различных функций языка программирования?
Есть ли обзор (из бумаги, главы книги, учебника, ссылок, ...) семантики различных функций языка программирования? Первоначально я был поражен возможностями D здесь http://www.digitalmars.com/d/2.0/comparison.html Я хотел бы посмотреть, что я мог бы получить отсюда, хотя я задал похожий вопрос по stackoverflow и понимаю, что эти два сайта имеют разные перспективы. Очень …
1
Пример, где наименьший нормальный лямбда-член не самый быстрый
Пусть о Л -терминов быть определены следующим образом :sizesizesizeλλ\lambda ,size(x)=1size(x)=1size(x) = 1 size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Пусть сложность -term определяется как число параллельных бета-сокращений от до его нормальной формы (с использованием оптимального оценщика в смысле Леви).λλ\lambdattttxtxt x Я ищу …
1
Когда у пространств когерентности есть откаты и отжимания?
\newcommand{\symp}{\Bumpeq} ≎X≎X\symp_XXXX(X,≎X)(X,≎X)(X, \symp_X)f:X→Yf:X→Yf : X \to Yf⊆X×Yf⊆X×Yf \subseteq X \times Y(x,y)∈f(x,y)∈f(x,y) \in f(x′,y′)∈f(x′,y′)∈f(x',y') \in f если то иx≎Xx′x≎Xx′x \symp_X x'y≎Yy′y≎Yy′y \symp_Y y' если и то .x≎Xx′x≎Xx′x \symp_X x'y=y′y=y′y = y'x=x′x=x′x = x' Категория пространств когерентности является как декартовой, так и моноидально замкнутой. Я хотел бы знать, когда существуют откаты или …
2
Наследственное замещение с иерархией вселенной
Я читал о наследственной замене Простого лямбда-исчисления и Логической структуры с различными терминами и типами. Мне интересно, есть ли примеры наследственного замещения в зависимо типизированной системе с иерархией юниверсов? то есть где и т. д.True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 Мне интересно, в частности, как установить индукционную меру в такой …
5
Представление связанных переменных с помощью функции от использования к связующим
Проблема представления связанных переменных в синтаксисе и, в частности, проблема подстановки во избежание захвата, хорошо известна и имеет ряд решений: именованные переменные с альфа-эквивалентностью, индексы де Брейна, локальное безымянность, именные множества и т. Д. Но, похоже, есть еще один довольно очевидный подход, который я, тем не менее, нигде не видел. …
2
Ссылки на языки программирования на основе условной логики
Условная логика - это логика, которая дополняет традиционную логическую импликацию модальными операторами, соответствующими другим понятиям условия (например, условная причина To гласит: « вызывает« B », или вероятностное обусловливание « », которое читается как « данный »).A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB Обычно эти логики изучаются теоретически, но я удивляюсь их применению для разработки …
1
Является ли метрика семантики Эскардо для времени ожидания PCF + полностью абстрактной?
В своей работе на семинаре 1999 года «Метрическая модель ФКВ» Мартин Эскардо показал, что можно дать простую интерпретацию ФКП в категории полных ультраметрических пространств и неэкспансивных карт. Он показал, что эта модель является адекватной, и что она может моделировать добавление конструкции тайм-аута (т. Е. Оператора, который будет использовать свой аргумент …
3
Для каких языков уже существует теория наблюдательной эквивалентности?
Для доказательства корректности я ищу пригодное для использования понятие эквивалентности программы для систем чистого типа (PTS) Барендрегта; не хватает этого, для достаточно специфических систем типов. Моя цель - просто использовать это понятие, а не исследовать его ради самого себя.≅≅\cong Это понятие должно быть « экстенсиональным » - в частности, чтобы …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.