Вопросы с тегом «pl.programming-languages»

Языки программирования, в частности, ориентированы на их семантику.

2
Интуиция за строгой позитивностью?
Мне интересно, может ли кто-нибудь подсказать мне, почему строгая положительность индуктивных типов данных гарантирует строгую нормализацию. Чтобы было ясно, я вижу, как наличие отрицательных явлений приводит к расхождению, то есть путем определения: data X where Intro : (X->X) -> X мы можем написать расходящуюся функцию. Но мне интересно, как мы …
1
Доказательные методы, чтобы показать, что проверка зависимого типа является разрешимой
Я нахожусь в ситуации, когда мне нужно показать, что проверка типов решаема для исчисления с зависимым типом, над которым я работаю. До сих пор я был в состоянии доказать, что система сильно нормализуется, и, таким образом, равенство определений разрешимо. Во многих ссылках, которые я читал, разрешаемость проверки типов указана как …
2
В чем разница между стратегиями сокращения и оценочными стратегиями?
Из статьи по стратегии оценки в Википедии: Понятие стратегии сокращения в лямбда-исчислении сходно, но различно. Из статьи о стратегии сокращения в Википедии: Это похоже на понятие стратегии оценки в информатике, но немного отличается от него. Какое тонкое различие между стратегиями оценки и стратегиями сокращения, на которые намекают эти две статьи? …
1
Ссылка на тот факт, что (0 = 1) означает ложь, требует вселенной в MLTT
Это довольно известный факт, что для получения противоречия из неравенства (например, ) в теории типов Мартина-Лоэфа требуется вселенная.( 0 =1 ) → ⊥(0=1)→⊥(0=1) \to \bot Доказательство также довольно простое - в отсутствие юниверсов мы можем стереть зависимости из любого зависимого типа, чтобы получить простой тип в качестве формы, и, таким …
1
Минимизация программы
Минимизация схемы - это проблема минимизации размера данной схемы. Есть ли что-нибудь подобное для общих программ? В частности, мой вопрос - Существуют ли алгоритмы, чтобы минимизировать количество инструкций для данной программы. Я знаю, что это неразрешимая проблема, но я не ищу решение, которое возвращает что-то оптимальное. Хотя для этого можно …
5
Использование Process Calculi и PL Theory для разработки современного языка программирования
Некоторое время я очень интересовался теорией языка программирования и процессными исчислениями и начал их изучать. Честно говоря, это то, что я не прочь заняться карьерой. Я считаю, что теория невероятно увлекательна. Один постоянный вопрос, с которым я постоянно сталкиваюсь, заключается в том, имеют ли какое-либо значение PL-теория или исчисление процессов …
1
Литература по анализу псевдонимов
Я пишу магистерскую диссертацию по CS и работаю с анализом псевдонимов. То, что меня интересует, - это внутрипроцедурный, чувствительный к потоку анализ обязательных и возможных псевдонимов для подобных Java языков. Я ищу тексты, которые подробно описывают основы этого предмета, но не смогли найти ничего действительно подходящего. Я пережил много учебников …
1
В чем разница между значением и обозначением?
В программировании семантики языка, он часто слышал , что люди говорят о означая и денотат . Кажется, они не одинаковы. В чем разница? Связано ли первое с операционной семантикой, а второе - с денотационной семантикой? Спасибо.
2
Типы собственности и логика разделения
Виды собственности и логика разделения, похоже, имеют схожие цели, контроль над владением и алиасами. Возможно, стоит также добавить: возможность написания модульных спецификаций. Что известно об отношениях между типами собственности и разделительной логикой?
1
Основанное на унификации правило исключения для равенства
Несколько лет назад я наткнулся на следующее левое правило равенства в последовательном исчислении: s≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢Cs≐t⇝θθ(Γ)⊢θ(C)Γ,s≐t⊢C \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Здесь s≐t⇝θs≐t⇝θs \doteq t \leadsto \theta вычисляет наиболее общий объединитель θθ\theta для sss и ttt , а затем применяет подстановку к …
6
Удаление рекурсии - заглянуть в закулисную теорию
Я новичок в этом сайте, и этот вопрос, конечно, не исследовательский уровень - ну да ладно. У меня есть немного опыта в разработке программного обеспечения и почти нет в CSTheory, но я нахожу это привлекательным. Короче говоря, я хотел бы получить более подробный ответ на следующий вопрос, если этот вопрос …
3
Вывод типа для императивных операторов, отличных от присваивания
В поисках исследовательских работ о системах типов для императивных языков я нахожу решения только для языка с изменяемыми ссылками, но без подлинных императивных структур управления, таких как составные операторы, циклы или условные выражения. Поэтому не ясно, как можно реализовать императивный язык с частичным выводом типа, например http://rust-lang.org . В статьях …
1
Ссылка для неопределимости модуля непрерывности функционала в ПКФ?
Может ли кто-нибудь указать мне на ссылку на неопределяемость модуля функционала непрерывности в PCF? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Андрей Бауэр написал очень хороший пост в блоге, в котором более подробно рассматриваются некоторые вопросы, но я кратко изложу его пост, чтобы дать некоторый контекст этому вопросу. Бэровский этом множество последовательностей натурального числа, или …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.