Запитання з тегом «denotational-semantics»

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

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

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

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

Напевно, найпоширенішим застосуванням лінійних типів у PL є використання їх для надання мов, які керують псевдонімом (тобто лінійне значення має на нього один вказівник, більш-менш). Але між цим використанням та типовими денотаційними моделями лінійної логіки є невелика невідповідність. IIRC, Бентон показав, що якщо декартова закрита категорія має сильну комутативну монаду, …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

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

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

Враховуючи множини і 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 

У мене насправді є два питання: Хто вперше використав логічні відношення для співвідношення семантики? Я простежив їх до "Рейнольда" Про відношення між прямою та семантикою продовження ", але не можу стверджувати, що здійснив вичерпний пошук. Я знайшов посилання на логічні відносини, що датуються раніше (Tait, '67), але не для відношення …

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

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

15 reference-request  lo.logic  pl.programming-languages  denotational-semantics  metric-spaces 

Функціональну мову можна розглядати як категорію, де її об'єктами є типи, а між ними функціонують морфізми. Як класи типів вписуються в цю модель? Я припускаю, що ми повинні розглядати лише ті реалізації, які задовольняють обмеження, яке має більшість класів типів, але вони не виражені в Haskell. Наприклад, ми повинні розглядати …

14 lo.logic  functional-programming  ct.category-theory  denotational-semantics  type-systems 

На сторінці "Розширена схема: деякі неслухняні біти" зазначено: Продовження - це потужна конструкція керуючого потоку, з якої може бути отримана майже будь-яка інша структура управління потоком [...]. Я думав, що схеми call/cc, пов'язані (*) з оператором J Петра Ландіна, можуть бути використані для реалізації будь-якої відомої структури потоку управління? Маючи …

13 lambda-calculus  denotational-semantics  scheme  operational-semantics 

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

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

Чи рівно, чи відома денотаційна семантика для ймовірнісних мов програмування вищого порядку? Зокрема, чи існує доменна модель чистого нетипізованого -calculus, розширена симетричною операцією випадкового бінарного вибору.λλ\lambda Мотивація Декартові закриті категорії надають семантику вищому порядку -calculi. Імовірнісні силовідомени надають семантику стохастичним програмам. CCC, закритий під імовірною операцією powerdomain, надав би семантику …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

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

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

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

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

Ось питання "доріжки B", якщо воно колись було. Короткий зміст: перше, про що я думаю, коли намагаюся надати семантику недетермінованим програмам, призводить до семантики, де я не можу довести речі про петлі, які закінчуються лише недетермінантно. Напевно, хтось розробив, що робити в цій ситуації, або, принаймні, зазначив, що це важко, …

10 reference-request  denotational-semantics 

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

10 semantics  topology  denotational-semantics  domain-theory  metrics