Вопросы с тегом «functional-programming»

Я работаю над языком выражения, основанным на генеалогии ML, поэтому, естественно, требуется вывод типа> :) Теперь я пытаюсь расширить решение на основе ограничений для определения типов, основанное на простой реализации в EOPL (Фридман и Ванд), но они элегантно обходят алгебраические типы данных. То, что у меня есть, работает плавно; если …

11 programming-languages  type-theory  functional-programming  inductive-datatypes  typing 

Мне стало известно, что стоимость вывода типа в функциональном языке, таком как OCaml, может быть очень высокой. Утверждение состоит в том, что существует последовательность выражений, такая, что для каждого выражения длина соответствующего типа экспоненциально зависит от длины выражения. Я разработал последовательность ниже. Мой вопрос: знаете ли вы последовательность с более …

11 lambda-calculus  type-theory  functional-programming  type-inference  type-checking 

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

10 terminology  reference-request  functional-programming  programming-paradigms 

Я хочу предоставить доказательства для частей программы на Haskell, которую я пишу, как часть моей диссертации. Однако до сих пор мне не удалось найти хорошую справочную работу. Вступительная книга Грэма Хаттона « Программирование на Haskell» ( Google Books ), которую я читаю, изучая Haskell, затрагивает несколько методов рассуждения о таких …

10 reference-request  proof-techniques  functional-programming  books  software-verification 

Self Types - это расширение исчисления конструкций [1], которое позволяет языку выражать алгебраические типы данных, закодированные с помощью кодировки Скотта. Кодирование Скотта предоставляет возможность сопоставления с образцом O(1), что является одним из основных мотиваторов для включения индуктивных определений в CC. Тем не менее, Self Types создают гораздо более простую и …

10 lambda-calculus  type-theory  functional-programming  inductive-datatypes 

Что такое анонимные (лямбда) функции? Каково формальное определение анонимной функции в функциональном языке программирования? Проще говоря, когда я программирую на схеме / lisp, я бы сказал, что анонимная (лямбда) функция - это функция, которая не связана с идентификатором. Это все, что вы можете сказать формально о лямбда-функции? Я думаю, что …

10 logic  programming-languages  lambda-calculus  functional-programming 

Я хотел бы сравнить производительность структур данных, закодированных функцией (Черча / Скотта), и классически закодированных (ассемблер / C). Но прежде чем сделать это, мне нужно знать, насколько эффективно / может быть представление функции в памяти. Эта функция, конечно, может быть применена частично (иначе говоря, замыкание). Я заинтересован как в текущем …

9 lambda-calculus  functional-programming 

Я хочу знать, насколько полезна система типов в языке программирования. Например, я знаю, что на языке программирования с зависимой типизацией мы можем создать Vectorкласс, включающий размер вектора в сигнатуру типа. Это как фактический пример. Мы также можем написать функцию, appendиспользуя эти сигнатуры, чтобы компилятор доказал, что размер результирующего списка будет …

9 type-theory  functional-programming  dependent-types 

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

9 lambda-calculus  functional-programming  combinatory-logic 

Хотя я работаю программистом в своей повседневной жизни и использую все модные языки (Python, Java, C и т. Д.), У меня все еще нет четкого представления о том, что такое функциональное программирование. Из того, что я прочитал, одно свойство функциональных языков состоит в том, что структуры данных являются неизменяемыми . …

9 data-structures  functional-programming