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

Мені цікаво, чи може хтось дати мені інтуїцію, чому сувора позитивність індуктивних типів даних гарантує сильну нормалізацію. Щоб було зрозуміло, я бачу, як наявність негативних явищ призводить до розбіжності, тобто шляхом визначення: data X where Intro : (X->X) -> X ми можемо записати розбіжну функцію. Але мені цікаво, як можна …

10 reference-request  pl.programming-languages  type-theory  type-systems  dependent-type 

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

10 reference-request  pl.programming-languages  type-theory  dependent-type  typed-lambda-calculus 

З статті про стратегію оцінювання у Вікіпедії: Поняття стратегії відновлення в лямбдальному обчисленні схоже, але виразне. З статті про стратегію скорочення у Вікіпедії: Він схожий, але тонко відрізняється від поняття стратегії оцінювання в інформатиці. Що таке тонке розмежування стратегій оцінювання та стратегій скорочення, на які натякають ці дві статті? Це …

10 pl.programming-languages  lambda-calculus  semantics 

Це досить відомий факт, що виведення суперечності з нерівності (наприклад, ) в теорії типу Мартіна-Лоефа вимагає всесвіту.( 0 = 1 ) → ⊥(0=1)→⊥(0=1) \to \bot Доказ також досить простий - за відсутності всесвітів ми можемо стерти залежності від будь-якого залежного типу, щоб отримати простий тип як його форму, і так …

10 reference-request  lo.logic  pl.programming-languages  type-theory  dependent-type 

Ми знаємо, що бета-рівність просто введених лямбда-термінів можна вирішити. З огляду на M, N: σ → τ, чи вирішується чи для всіх X: σ, MX ≃β≃β≃_β NX?

10 ds.algorithms  pl.programming-languages  type-theory  functional-programming 

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

10 pl.programming-languages  optimization  circuit-complexity  semantics  compilers 

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

10 pl.programming-languages  process-algebra 

Я пишу магістерську роботу в КС і працюю з аналізом псевдонімів. Мене цікавить те, що це внутрішньопроцедурний, чутливий до потоку аналіз обов'язкових і псевдонімів для язиків, схожих на Java. Я шукаю тексти, які детально описують основи цієї теми, але не змогли знайти нічого, що насправді підходить. Я пережив низку підручників …

10 reference-request  pl.programming-languages  compilers  program-analysis 

У семантиці мови програмування часто чують, що люди говорять про значення та позначення . Вони, здається, не однакові. Яка різниця? Чи пов’язаний перший з оперативною семантикою, а другий - з денотаційною семантикою? Дякую.

10 pl.programming-languages  semantics  denotational-semantics  operational-semantics 

Типи власності та роздільна логіка, схоже, мають подібні цілі, контроль над власністю та згладжування. Можливо, я також повинен додати: можливість писати модульні специфікації. Що відомо про взаємозв'язок між типами власності та логікою поділу?

10 pl.programming-languages  type-systems  object-oriented  program-logic 

Кілька років тому я зіткнувся з наступним лівим правилом щодо рівності в послідовному обчисленні: s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cс≐т⇝θθ(Γ)⊢θ(С)Γ,с≐т⊢С \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Тут обчислює найбільш …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus 

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

10 pl.programming-languages  recursion  recursive 

У моєму пошуку наукових праць щодо типів систем імперативних мов я знаходжу рішення лише для мови з змінними посиланнями, але без справжніх імперативних структур управління, таких як складові оператори, цикли або умовні умови. Тож незрозуміло, як може бути реалізована імперативна мова з частковим висновком типу, наприклад http://rust-lang.org . У документах …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

Чи може хтось вказати мені на посилання на не визначеність модуля безперервності, функціонального в PCF? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Андрій Бауер написав дуже приємну публікацію в блозі, вивчивши деякі питання більш детально, але я підсумую лише трохи його публікації, щоб дати деякий контекст цьому питанню. Беровскій цьому безліч послідовностей натурального числа, або …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

Девід Родрігес - dribeas написав у коментарі StackOverflow, що "Не всі колекції можна реалізувати без блокування". Я не впевнений, чи це правда, і я не можу знайти доказів в будь-якому випадку. Це твердження не дуже точне, але дозвольте спробувати переформулювати його дещо формальніше: для кожного типу колекції Cіснує безконтактний збірник …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency