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

Практически, для языка, который в конечном итоге может быть скомпилирован / преобразован в инструкции системного уровня, необходимо ли, чтобы это была контекстно-свободная грамматика? пример: все ли языки программирования / написания сценариев являются контекстно-свободными грамматиками? Java основана на CFG, но действительно ли это так, что все языки программирования основаны на CFG? …

23 pl.programming-languages  context-free 

Вероятно, наиболее распространенным применением линейных типов в PL является использование их для предоставления языков, которые управляют псевдонимами (т. Е. Линейное значение имеет единственный указатель на него, более или менее). Но есть небольшое несоответствие между этим использованием и типичными денотационными моделями линейной логики. IIRC, Бентон показал, что если декартова замкнутая категория …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

Есть ли полезное описание будущего или обещания с точки зрения теории категорий? В частности, каким может быть категорический дуал будущего?

22 pl.programming-languages  ct.category-theory  concurrency 

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

22 computability  pl.programming-languages  coq 

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

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

Может ли кто-нибудь объяснить разницу между: Алгебраические типы данных (с которыми я довольно хорошо знаком) Обобщенные алгебраические типы данных (что делает их обобщенными?) Индуктивные типы (например, Coq) (Особенно индуктивные типы.) Спасибо.

21 lo.logic  pl.programming-languages  type-theory  dependent-type 

Мне кажется, что макроязык, используемый может рассматриваться как некая система переписывания терминов или какой-то язык программирования с возможностью определения по имени.TEXTEX\TeX Даже современные реализации двигатель (например, X e TTEXTEX\TeX ) интерпретировать код довольно прямым способом, и я не знаю ни одной попытки оптимизировать выполнение (как это могут сделать современные оптимизирующие …

21 pl.programming-languages  semantics  term-rewriting-systems 

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

20 reference-request  pl.programming-languages  semantics  compilers 

Важной целью формальных методов является доказательство правильности систем, либо автоматизированными, либо управляемыми человеком средствами. Тем не менее, кажется, что даже если вы можете предоставить подтверждение правильности, вы НЕ МОЖЕТЕ гарантировать, что система не выйдет из строя. Например: Спецификация может некорректно моделировать систему, или производственная система может быть слишком сложной для …

20 lo.logic  pl.programming-languages  formal-systems  formal-methods 

Недавно Дана Скотт предложила стохастическое лямбда-исчисление, попытку ввести вероятностные элементы в (нетипизированное) лямбда-исчисление на основе семантики, называемой графовой моделью. Вы можете найти его слайды в Интернете, например, здесь и его статью в журнале прикладной логики , том. 12 (2014). Однако, с помощью быстрого поиска в Интернете, я обнаружил аналогичное предыдущее …

19 lo.logic  pl.programming-languages  lambda-calculus 

Каковы ограничения общего функционального программирования? Он не является полным по Тьюрингу, но все еще поддерживает большое количество возможных программ. Существуют ли важные конструкции, которые вы могли бы написать на языке Тьюринга, но не на полном функциональном языке? И правильно ли говорить, что программы, написанные на полных функциональных языках, могут быть …

19 computability  pl.programming-languages  functional-programming 

Правило рамки , как приведенному ниже, отражает идею , что, учитывая программу cс предварительным условием , pчто имеет место , прежде чем он работает и постусловии qчто держит позже, некоторые непересекающиеся условие rследует держать как до , так и после того, как cработает. ( *Соединение требует, чтобы его аргументы были …

18 lo.logic  pl.programming-languages  program-logic 

Это переформулировка программ грамматики? предыдущий вопрос от Vag и множество предложений от комментаторов. Каким образом грамматика может рассматриваться как спецификация модели вычислений? Если, например, мы берем простую контекстно-свободную грамматику, такую ​​как G ::= '1' -> '0' '+' '1' '1' -> '1' '+' '0' '2' -> '2' '+' '0' '2' -> …

18 fl.formal-languages  pl.programming-languages  grammars  universal-computation 

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

18 pl.programming-languages  type-theory 

Какие основные открытые проблемы вычислительной сложности возникают из-за языков программирования, особенно из анализа и компиляции программ? Я ищу проблемы по линии «временная сложность вывода типа Хиндли-Милнера» или «временная сложность 0CFA» (хотя обе проблемы решены).

17 cc.complexity-theory  pl.programming-languages  big-list  open-problem