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

Я вивчив декілька біт теорії категорій. Це, безумовно, інший спосіб погляду на речі. (Дуже приблизний підсумок для тих, хто цього не бачив. Теорія категорій дає способи вираження всіх видів математичної поведінки виключно з точки зору функціональних зв'язків між об'єктами. Наприклад, такі речі, як декартовий продукт двох множин, повністю визначені в …

103 pl.programming-languages  lo.logic  ct.category-theory 

Математики іноді хвилюються з приводу вибору аксіоми (AC) та дефіцитності аксіоми (AD). Аксіома вибору : При будь-якому наборі непустих множин існує функція F , що, з огляду на безліч S в C , повертає елемент з S .CC{\cal C}fffSSSCC{\cal C}SSS Аксіома рішучості : Нехай - це набір нескінченно довгих розрядних …

67 cc.complexity-theory  lo.logic  pl.programming-languages  big-picture  set-theory 

Функціональне програмування має теоретичну основу в обчисленні лямбда та комбінаторній логіці . Як хтось, хто займається статистичними обчисленнями, я вважаю ці поняття дуже корисними для моделювання. Чи є еквівалентна математична основа імперативного програмування , чи це просто виросло з практичного застосування апаратних засобів машинною мовою та подальшої розробки FORTRAN ?

48 imperative-programming  pl.programming-languages 

В іншому потоці Андрій Бауер визначив денотаційну семантику як: значення програми - це функція значень її частин. Що мене турбує у цьому визначенні - це, здається, не виокремлює те, що прийнято вважати денотаційною семантикою з того, що прийнято вважати неденотаційною семантикою, а саме структурною операційною семантикою . Точніше, ключовим інгредієнтом …

45 pl.programming-languages  big-picture  semantics  denotational-semantics 

Чи є якісь переваги для обчислення складності в часі алгоритму з використанням лямбда-числення? Або існує інша система, призначена для цього? Будь-які посилання будуть вдячні.

43 lambda-calculus  pl.programming-languages  time-complexity 

Постійно зростаюча складність комп’ютерних програм і все більш важливе становище комп’ютерів у нашому суспільстві залишає мене цікавим, чому ми все ще не використовуємо колективно мови програмування, на яких ви повинні дати офіційний доказ того, що ваш код працює правильно. Я вважаю, що термін - це "сертифікуючий компілятор" (я знайшов його …

37 reference-request  complexity-classes  computability  pl.programming-languages 

Запитайте навіть у когось із досвіду інформатики, що таке регулярне вираження, і відповідь, ймовірно, вийде за межі обмеження бути в межах досяжності автоматики з кінцевими станами. Наприклад, "регулярний вираз" /^1?$|^(11+?)\1+$/ створений відомою особистістю Perl Abigail (і частина тестового набору Perl з 2002 року) описує машину, яка приймає лише складені одинарні …

36 automata-theory  pl.programming-languages  fl.formal-languages  regular-expressions  terminology 

Більшість відомих алгоритмів є першим порядком, в тому сенсі, що їх введення та вихід - це "звичайні" дані. Деякі є тривіальним способом, наприклад, сортування, хештелі або функції карти та складання: вони параметризуються за допомогою функції, але вони насправді не роблять нічого цікавого, окрім як викликати її на фрагменти інших вхідних …

35 ds.algorithms  functional-programming  ds.data-structures  pl.programming-languages 

Я не думаю, що я розумію типи класів. Я десь читав, що мислення про типові класи як "інтерфейси" (від OO), що тип реалізує, є неправильним та оманливим. Проблема полягає в тому, що у мене виникають проблеми бачити їх як щось інше, і як це неправильно. Наприклад, якщо у мене клас …

33 pl.programming-languages  type-theory  type-systems 

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

32 pl.programming-languages  open-problem  research-practice 

Неможливо написати мову програмування, яка дозволяє всім машинам, які зупиняються на всіх входах, і жодних інших. Однак, схоже, визначити таку мову програмування легко для будь-якого стандартного класу складності. Зокрема, ми можемо визначити мову, якою ми можемо виразити всі ефективні обчислення та лише ефективні обчислення. Наприклад, для чогось типу : візьміть …

32 cc.complexity-theory  computability  pl.programming-languages 

Я читав деякі статті про залежні типи та контракти на програмування. З більшості того, що я прочитав, видається, що контракти динамічно перевіряються обмеженнями, а залежні типи - статично перевіряються. Було кілька паперів, які змусили мене думати, що можливо мати контракти, які частково перевіряються статично: Перевірка типу гібриду (C. Flanagan - …

31 pl.programming-languages  type-theory  program-verification  dependent-type 

Я читав " Семантику з додатками " Нільсона та Нільсона , і мені дуже подобається тема. Я хотів би мати ще одну книгу з семантики мови програмування - але я дійсно можу отримати лише одну. Я поглянув на книгу Турбака / Гіффорда , але це занадто довго. Я думав, що …

31 reference-request  pl.programming-languages  semantics  denotational-semantics  books 

Чи існують (функціональні?) Мови програмування, де всі функції мають канонічну форму? Тобто, будь-які дві функції, які повертають однакові значення для всього набору вхідних даних, представлені однаково, наприклад, якщо f (x) повернуто x + 1, а g (x) повернуто x + 2, то f (f (x )) і g (x) генерують …

29 computability  pl.programming-languages  functional-programming  function 

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

29 lo.logic  pl.programming-languages  logical-relations  parametricity