Запитання з тегом «pl.programming-languages»

Практично, для мови, яка в кінцевому підсумку може бути складена / перетворена в інструкції на системному рівні, чи потрібно, щоб це була граматика без контексту? напр .: Чи всі мови програмування / сценаріїв є вільними граматиками? Java заснована на 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 

Мені здається, що макро-мову, яку використовує може бути розглянута як якась система переписування термінів або якась мова програмування з визначенням виклику за назвою.ТЕХTEX\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 

Нещодавно Дана Скотт запропонувала стохастичне обчислення лямбда, спроба ввести ймовірнісні елементи в (нетипізовані) обчислення лямбда на основі семантики, що називається графічною моделлю. Ви можете знайти його слайди в Інтернеті, наприклад, тут, а також його статтю в Journal of Applied Logic , vol. 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 

Це переформулювання програми граматики? попередній запитував Ваг і з багатьма пропозиціями від коментаторів. Яким чином граматика може розглядатися як зазначена модель обчислення? Якщо, наприклад, ми візьмемо просту без контексту граматику, таку як 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