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

У мене є наступна набрана теорія |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) з рівняннями для всіх термінів: f : A -> B, …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

Мене цікавили різні теми, такі як комбінаційна логіка, обчислення лямбда, функціональне програмування і вивчали їх. Однак, на відміну від "Теорії обчислень", яка прагне відповісти на питання "обчислюваності", тобто речей, які можна / не можна обчислити з різними обмеженнями, я намагаюся знайти аналог "Теорії програмування" Вікіпедія описує це як: Теорія мов …

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