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

Я новачок в теорії мов програмування і шукаю хороший ресурс на ресурсі для формальної семантики мов програмування. Спеціально шукаю структурну операційну семантику. Я отримав кілька книжкових рекомендацій. Але я шукаю ресурс на більш вступному рівні. Особливо вітаються рекомендації щодо навчальних посібників, веб-сайтів та безкоштовних книг.

17 reference-request  pl.programming-languages  semantics  formal-systems 

Нехай CCC - CCC . Нехай (×)(×)(\times) буде біфунктор продукт на CCC . Оскільки Кіт є CCC, ми можемо каррі (×)(×)(\times) : curry(×):C→(C⇒C)curry(×):C→(C⇒C)curry (\times) : C \rightarrow(C \Rightarrow C) curry(×)A=λB.A×Bcurry(×)A=λB.A×Bcurry (\times) A = \lambda B. A \times B Функціональна категорія C⇒CC⇒CC \Rightarrow C має звичну моноїдну структуру. Моноїд в C⇒CC⇒CC …

17 functional-programming  pl.programming-languages  ct.category-theory 

Фон . Я студент бакалавра, який цікавиться дослідженнями, пов'язаними з теорією категорій, монадами та Хаскеллом, і хочу знайти тему моєї дипломної роботи в цій галузі. Я подивився на папір Євгеніо Моджі , " Поняття обчислень і монад ", 1991, і я ще цього багато чого не розумію. Мені, мабуть, знадобиться …

17 reference-request  pl.programming-languages  big-picture  ct.category-theory  monad 

Загальновідомо, що в System F ви можете кодувати двійкові продукти типу ; функції Потім можна визначити проекції тг 1 : × B → і π 2 : × B → B .A×B≜∀α.(A→B→α)→αA×B≜∀α.(A→B→α)→α A \times B \triangleq \forall\alpha.\; (A \to B \to \alpha) \to \alpha π1:A×B→Aπ1:A×B→A\pi_1 : A \times B \to …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

Чи можете ви моделювати надійні трансляції в пі-рахунку? Якщо так: як? Якщо ні: Чи є подібні алгебри процесів, де ви можете? Що я спробував: Якщо відправник хоче послати повідомлення всього до , ви могли б написати ! ( і до . Але як ви гарантуєте, що повторюється разів, тобто жодне …

16 pl.programming-languages  formal-modeling  process-algebra  pi-calculus 

Ми часто хочемо визначити об’єкт відповідно до деяких правил виводу. Ці правила позначають виробляє функцію , яка, коли вона монотонна, яке повертає міру нерухому точку . Візьму , щоб бути «індуктивним визначенням» . Більше того, монотонність дозволяє обґрунтувати "принцип індукції", щоб визначити, коли множина містить (тобто коли властивість універсально тримається …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

Чи існує якась теорія мови програмування, що описує інтерфейси іноземних функцій (FFI) та декілька прив'язок мови? Я поставив запитання щодо імплементації щодо stackoverflow , який тут не підходить. Але я хотів би запитати у цього сайту і подивитися, що я можу отримати звідси. Дуже вдячний за вашу відповідь! Завдяки Dave …

16 pl.programming-languages  semantics 

Натхненням для цього питання є наступне (розпливчасте) запитання: Які мови програмування / логічні основи наявності AI, який міг би міркувати про власний вихідний код та змінювати його? Це зовсім не суворо, тому ось моя спроба витягнути з нього конкретне питання. Мене цікавлять дві речі: (A) Мова програмування P, яка може …

15 pl.programming-languages  ai.artificial-intel  recursion 

Зусилля з перевірки компілятора часто зводяться до доведення компілятора повністю абстрактним: що він зберігає та відображає (контекстуальні) еквіваленти. Замість надання повних доказів абстракції деякі останні перевірки (з урахуванням категорій) перевірки компілятора Hasegawa [ 1 , 2 ] та Egger et. ін. [ 3 ] довести повну повноту різних перекладів CPS. …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Якщо ви подивитеся на рекурсивні комбінатори в нетиповому рахунку лямбда-числення, як-от Y-комбінатор або омега-комбінатор: ωY==(λx.xx)(λx.xx)λf.(λx.f(xx))(λx.f(xx))ω=(λx.xx)(λx.xx)Y=λf.(λx.f(xx))(λx.f(xx)) \begin{array}{lcl} \omega & = & (\lambda x.\,x\;x)\;(\lambda x.\,x\;x)\\ Y & = & \lambda f.\,(\lambda x.\,f\;(x\;x))\; (\lambda x.\,f\;(x\;x)) \\ \end{array} Зрозуміло, що всі ці комбінатори в кінцевому підсумку дублюють змінну десь у своєму визначенні. Крім того, …

15 lo.logic  pl.programming-languages  linear-logic 

Враховуючи множини і B , дифункціональне відношення ( ∼ ) ⊆ A × B між ними визначається як відношення, що задовольняє такій властивості:AАABBB (∼)⊆A×B(∼)⊆A×B(\sim) \subseteq A \times B Якщо ~ Ь і ' ~ Ь ' і ~ Ь ' , то ' ~ б . a∼ba∼ba \sim ba′∼b′a′∼b′a' \sim …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

Нещодавно я дуже зацікавився параметричністю, побачивши документ LICS Бернарді та Муліна 2012 року ( https://dl.acm.org/citation.cfm?id=2359499 ). У цій роботі вони інтерналізують одинарну параметричність у системі чистого типу із залежними типами та натякають на те, як можна поширити конструкцію на довільні артерії. Я бачив лише двійкову параметричність, визначену раніше. Моє запитання: …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

Що стосується мови програмування, що означає підтип? Я чув, що "Спадщина не є субтипізацією". Тоді в чому полягають відмінності між успадкуванням та підтипом?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Q1. Коли ми можемо сказати, що дві програми (написані якоюсь мовою програмування, як C ++) відрізняються? Перша крайність - сказати, що дві програми є рівнозначними, якщо вони однакові. Інша крайність - сказати, що дві програми еквівалентні, якщо вони обчислюють ту саму функцію (або демонструють однакову поведінку, що спостерігається в подібних …

15 pl.programming-languages  semantics  equivalence 

Проблема обслуговування замовлення (або "підтримка порядку в списку") полягає в підтримці операцій: singleton: створює список з одним елементом, повертає на нього вказівник insertAfter: дається вказівник на елемент, вставляє після нього новий елемент, повертаючи вказівник на новий елемент delete: надавши вказівник на елемент, видаляє його зі свого списку minPointer: надавши два …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity