Публикации по теме 'type-theory'


Что такое безопасность типов?
Часто мы слышим, что написание программного обеспечения с использованием «языков со статической типизацией» делает их типобезопасными . Некоторые даже заявляют, что « безопасность типов означает, что программы не содержат ошибок типов ». Несмотря на то, что существуют строгие определения концепции type-error и того, что это означает для программы, чтобы быть типобезопасной, эти определения кажутся неспособными хорошо охватить вселенную, которую мы интуитивно понимаем как принадлежащую..

Вопросы по теме 'type-theory'

Примером какого типа лямбда-исчисления может быть Лисп?
Я пытаюсь лучше понять, как типы играют роль в лямбда-исчислении. По общему признанию, многое из теории типов выше моего понимания. Lisp — это язык с динамической типизацией, будет ли это примерно соответствовать нетипизированному лямбда-исчислению?...
4638 просмотров
schedule 17.04.2022

Определить эффект функции по ее типу
Одним из интересных свойств системы типов Haskell (*) является то, что иногда вы можете сказать точно , что делает функция, основываясь только на ее сигнатуре типа (при условии, что не задействована unsafe IO темная магия). Например, любая...
132 просмотров
schedule 02.10.2022

Почему подстановочные знаки Java более эффективны, чем вариант использования сайта?
Я часто читал, что подстановочные знаки Java — это концепция, которая более мощная, чем концепция вариативности использования сайта. Но, насколько я понимаю, концепция подстановочных знаков Java в точности соответствует концепции вариативности...
342 просмотров

Скомпилированный язык с динамическим набором текста
Меня немного смущает компилируемый язык (компиляция в собственный код ) с динамической типизацией. Динамическая типизация говорит о том, что типы в программе предполагаются только во время выполнения. Теперь, если язык скомпилирован, во время...
587 просмотров

Что такое набор в COQ
Я все еще не понимаю, что означает сортировка Set в COQ. Когда использовать Установить , а когда - Тип ? В Hott Набор определяется как тип, удостоверения личности которого уникальны. Но я думаю, что в Coq это имеет другое толкование.
2752 просмотров
schedule 11.06.2023

Как использовать индукцию пути HoTT в Coq?
В Coq у меня есть Definition f (s:Unit) : tt=tt := match s with tt => idpath end. Definition g (p:tt=tt) : Unit := match p with idpath => tt end. и я хочу доказать forall (p:tt=tt), (f o g) p = p . Я хочу сделать это, используя...
182 просмотров
schedule 15.09.2022

Существует ли теория типов, в которой можно представить эквивалентность индуктивных типов данных одинаковой формы?
Скажем, у меня есть два индуктивно определенных типа данных: Inductive list1 (A : Type) : Type := | nil1 : list1 A | cons1 : A -> list1 A -> list1 A. и Inductive list2 (A : Type) : Type := | nil2 : list2 A | cons2 : A ->...
155 просмотров
schedule 05.04.2023

Определите списки с наименьшей фиксированной точкой, суммой и типами продуктов
Я хочу определить списки, используя только определения этого типа: data Unit = Unit data Prod a b = P a b data Sum a b = L a | R b newtype Mu f = Mu (forall a . (f a -> a) -> a) Мне удалось определить натуральные числа следующим...
163 просмотров

Что означает экзистенциальный тип в Swift?
Я читаю предложение Swift Evolution 244. (Непрозрачные типы результатов) и не понимают, что означает следующее: ...экзистенциальный тип... Можно составить эти преобразования, используя экзистенциальный тип Shape вместо универсальных...
1400 просмотров
schedule 08.07.2023

Предполагаемые сигнатуры каррированных функций в F#
В этой статье эта функция let adderGenerator numberToAdd = (+) numberToAdd имеет этот тип подписи int -> (int -> int) Однако, когда я создаю эту функцию, сигнатура предполагаемого типа int -> int -> int...
75 просмотров
schedule 26.07.2023