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

Дэвид Родригес - dribeas написал в комментарии к StackOverflow, что «Не все коллекции могут быть реализованы без блокировок». Я не уверен, правда ли это, и я не могу найти доказательств в любом случае. Это утверждение не очень точное, но позвольте мне попытаться перефразировать его немного более формально: для каждого типа …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

Я давно интересовался различными темами, такими как комбинаторная логика, лямбда-исчисление, функциональное программирование, и изучал их. Однако, в отличие от «Теории вычислений», которая стремится ответить на вопрос «вычислимости», то есть вещей, которые могут / не могут быть вычислены с различными ограничениями, я изо всех сил пытаюсь найти аналог для «Теории программирования» …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

В последнее время я заинтересовался алгебраической геометрией и начал читать по ней. Я все еще очень мало знаю об этой области, но я хочу знать, имеет ли она какое-либо отношение к моей основной области, теории типов и языкам программирования. Я знаю, что алгебраическая топология имеет много применений в теории типов …

9 pl.programming-languages  type-theory  algebra 

Существует ли какая-либо система, похожая на лямбда-исчисление, которая сильно нормализуется, без необходимости добавлять систему типов поверх нее?

9 pl.programming-languages  computability  lambda-calculus  functional-programming 

Сейчас я пытаюсь лучше понять, что такое «абстрактная интерпретация» в языках программирования. Я нашел хорошую главу книги, которая объясняет идею расширения области с помощью наименее фиксированного элемента, четырех аксиом, которые дают фиксированную точку для непрерывной функции, и так далее. Я понимаю эти технические детали (хотя я не совсем уверен, что …

9 pl.programming-languages  program-analysis 

Введение Я пишу докторскую диссертацию по абстрактному дельта-моделированию (ADM), абстрактному алгебраическому описанию модификаций (известных как дельты ), способных воздействовать на продукты (как в «программных продуктах»). Это может быть использовано для организации набора связанных продуктов («линейка продуктов») в виде простого основного продукта и набора условно примененных дельт, и, таким образом, для …

9 pl.programming-languages  algebra  monoid 

Меня интересуют проверенные компиляторы, формализованные в теории типов Мартина-Лёфа, т.е. Coq / Agda. На данный момент я написал небольшой игрушечный пример. Тем самым я могу доказать, что мои оптимизации верны. Например, могут быть исключены дополнения с нуля, например, выражения типа «x + 0». Существуют ли оптимизации, которые сложно выполнить с …

9 reference-request  pl.programming-languages  type-theory  semantics  compilers 

Этот пост относится к изоморфизму Карри-Говарда и теории типов Мартина-Лёфа . Эта статья претендует на будущее «объединение» между языком описания математики и операционным языком компьютерного программирования. Мои вопросы: Приведут ли эти идеи к лучшей способности (через языки) писать корректно корректный код? Были ли раскрыты все последствия MLTT на теоретическом уровне? …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

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

9 pl.programming-languages  decidability  formal-methods  extensionality 

Насколько я знаю, функция Haskell с ограничениями классов типов внутренне компилируется в функцию с дополнительными аргументами, которые получают словари с необходимыми реализациями каждого конкретного класса типов. Есть ли другие возможности, как скомпилировать классы типов? Если да, каковы их (не) преимущества? И какие компиляторы их используют?

9 pl.programming-languages  functional-programming  compilers  type-systems 

Это вопрос, который я задал на форуме по математике SE, и меня сюда направили. Так вот вопрос Я новичок в формальной математике и теоретической информатике, поэтому, пожалуйста, потерпите меня, если вы обнаружите, что мой вопрос не сформулирован должным образом. Объектно-ориентированное моделирование кажется очень полезным при определении сложных взаимодействий при моделировании …

9 pl.programming-languages  semantics  formal-modeling  set-theory  object-oriented 

Я пытаюсь узнать больше о проверке типов в целых программах и системах вывода типов, которые используют информацию с сайтов вызова функций для вычисления информации о типах (в дополнение к стандартному подходу использования тела функции). Например, такой алгоритм может использовать вызов функции, например, foo(1)чтобы сделать вывод, что функция fooпринимает целочисленные аргументы. …

9 pl.programming-languages  type-theory  type-inference  type-systems 

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

9 cc.complexity-theory  pl.programming-languages  db.databases  finite-model-theory 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он соответствовал теме теоретической информатики в стеке. Закрыто 3 года назад . Существует ли короткая явная конструкция универсальной рекурсивной функции ? Все определения, которые я видел, каким-то образом …

9 lo.logic  computability  pl.programming-languages