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

Мене цікавлять моделювання об'єктів, від об'єктно-орієнтованого програмування, до теорії залежних типів. Як можливий додаток, я хотів би створити модель, де я можу описати різні особливості імперативних мов програмування. Я міг знайти лише одну статтю про моделювання об'єктів в теорії залежних типів, а саме: Об'єктно-орієнтоване програмування в теорії залежних типів А. …

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

Відмова : хоча я дбаю про теорію типів, я не вважаю себе експертом з теорії типів. У просто набраному лямбдальному обчисленні нульовий тип не має конструкторів і унікального елімінатора: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} З денотаційної точки зору, рівняння очевидно (коли типи мають сенс).initial(M1)=initial(M2)initial(M1)=initial(M2)initial (M_1) …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

Скажімо, ми хотіли такого типу, чисто функціональної мови програмування, як Haskell або Idris, яка спрямована на програмування систем без збору сміття і не має часу виконання (або принаймні не більше, ніж "час виконання" C і Rust). Щось, що може бігати більш-менш на голий метал. Назвіть деякі варіанти безпеки статичної пам’яті, …

13 pl.programming-languages  language-design 

Слідування Що таке приклад Monad, який є Альтернативою, але не MonadPlus? : Припустимо, - монада. Які відносини betweem будучи Alternative , а MonadPlusCatch і MonadPlusDistr ? ммmmмmmДля кожної з шести можливих пар я хотів би мати доказ того, що одна має на увазі інше, або зустрічний приклад того, що це …

12 pl.programming-languages  functional-programming  haskell  monad  applicative 

Я просто хочу знати кілька прикладів функцій, які можна обчислити за допомогою нетипового обчислення лямбда, але не за допомогою введених лямбда-обчислень. Оскільки я початківець, вдячність буде певна. Дякую. Редагувати: набравши лямбда-калькуляції, я мав намір дізнатися про System F та просто набране лямбда-числення. Під функцією я маю на увазі будь-яку обчислювану …

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

Чи є опитування (з паперу, глави книги, підручника, посилання, ...) семантики різних особливостей мови програмування? Я спочатку був переповнений особливостями D тут http://www.digitalmars.com/d/2.0/comppare.html Я хотів би побачити, що я міг би отримати звідси, хоча я поставив подібне запитання щодо stackoverflow і зрозумів, що ці два сайти мають різні точки зору. …

12 reference-request  pl.programming-languages  survey 

Які найбільш значущі наукові праці щодо основ генерики в C # і .NET?

12 pl.programming-languages 

Нехай з -термінах бути визначений таким чином :λsizesizesizeλλ\lambda size(x)=1size(x)=1size(x) = 1 , size(λx.t)=size(t)+1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , size(ts)=size(t)+size(s)+1size(ts)=size(t)+size(s)+1size(t s) = size(t) + size(s) + 1 . Нехай складність λλ\lambda -term ttt визначається як кількість паралельних скорочень бета-версії від txtxt x до нормальної форми (використовуючи оптимальну оцінку в сенсі Леві). …

12 lo.logic  computability  pl.programming-languages  lambda-calculus 

\newcommand{\symp}{\Bumpeq} Коефіцієнт узгодженості \ symp_X≎X≎X\symp_X на множині XXX - це рефлексивне та симетричне відношення. Простір когерентності - пара (X,≎X)(X,≎X)(X, \symp_X) , а морфізм f:X→Yf:X→Yf : X \to Y між когерентними просторами є відношенням f⊆X×Yf⊆X×Yf \subseteq X \times Y так, що для всіх (x,y)∈f(x,y)∈f(x,y) \in f і (x′,y′)∈f(x′,y′)∈f(x',y') \in f , …

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

Я читав про спадкову заміну простого обчислення лямбда та для логічної рамки з різними термінами та типами. Мені цікаво, чи є приклади спадкової заміни в залежно типовій системі з ієрархією Всесвіту? тобто де Тr u e : Sе т0: Sет1:Sет2Тrуе:Sет0:Sет1:Sет2 True : Set_0 : Set_1:Set_2 і т.д. Мені цікаво зокрема, …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

Проблема представлення зв'язаних змінних у синтаксисі, зокрема, заміщення, що уникає захоплення, є загальновідомою та має ряд рішень: названі змінні з альфа-еквівалентністю, індекси de Bruijn, локальні безіменності, номінальні множини тощо. Але, мабуть, існує ще один досить очевидний підхід, який я все-таки не бачив ніде. А саме, у базовому синтаксисі у нас …

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

Чи є додатки абстрактної алгебри до теорії мови програмування? Чи є щось, що було б корисно в мовному дизайні та реалізації компілятора?

11 pl.programming-languages 

Умовна логіка - це логіка, яка збільшує традиційний логічний вплив з модальними операторами, що відповідають іншим поняттям умови (наприклад, причинно-наслідкова читає " A викликає" B "або ймовірнісне обумовлення" A | Б "яка говорить" A дану B «).A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB Зазвичай ці логіки вивчаються теоретично модельно, але я замислювався над їх …

11 reference-request  lo.logic  pl.programming-languages  type-theory  proof-theory 

У своєму доробковому документі 1999 року "Метрична модель PCF" Мартін Ескардо показав, що можна дати просту інтерпретацію PCF у категорії повних ультраметричних просторів та нерозширених карт. Він показав, що ця модель є адекватною, і що вона може моделювати додавання конструкції таймауту (тобто оператора, який би запускав свій аргумент за деяку …

11 pl.programming-languages  denotational-semantics  metric-spaces 

Для підтвердження правильності я шукаю корисне поняття еквівалентності програми для систем чистого типу (BTS) Barendregt; цього не вистачає для досить специфічних систем. Моя мета - просто використовувати поняття, а не досліджувати його заради себе.≅≅\cong Це поняття повинно бути " розширеним " - зокрема, щоб довести, що , повинно бути достатньо, …

11 pl.programming-languages  type-theory  operational-semantics