Alexander
ну с синглтонами тоже не стираются
Dmitry
можно так сказать, наверное. Они явно запихиваются в собственно синглтоны. Но это специально сделанный наворот, а не свойство языка ведь
Anonymous
@it2350 будет жить. Поприветствуем!
Dmitry
"lambda на типах" - это карринг и все такое? Тоже ведь есть техника для (эмуляции) этого в синглтонах. Только громоздкая и разные имена получаются для всех частичных применений
Kirill
для функций есть дефункционализация
Kirill
@qnikst лямбда это безымянная функция у тебя?
Alexander
ага
Oleg
Дело не в функционализации. Семейства типов всегда представляют из себя частичную функцию. Завтипы канонично должны иметь два конструктора типов - пи и сигма. Тотальная зависимая функция и зависимая пара. Т.к. каждый из них конструирует тип, можно догадаться, что завтипы снова могут выступать типом аргумента для новых зависимых функций и пар
Dmitry
> Завтипы канонично должны иметь два конструктора типов - пи и сигма. есть где почитать?
Oleg
Что нельзя выразить? Ну допустим действительное число, можно выразить как целую часть плюс бесконечную дробную двоичную часть type Real = (Nat, Nat -> Bool) теперь как мы можем выразить бесконечную последовательность таких чисел type Seq = Nat -> Real теперь как мы можем выразить эта последовательность сходится к данному числу : (для любого D, найдётся N, такой что все числа с индексами меньше N совпадают с данным в целой части по крайне в первых D цифрах) т.е. что-то вроде converge = pi (x : Nat) . pi ( s: Seq) .pi (d: Nat). sigma (n: Nat). pi (i : Nat). pi(lt: i < n) -> (fst (s i) ~ fst n, pi (j: Nat) -> pi(lt2: j< d) -> snd (s i) j ~ snd n j)
Oleg
где a < b = sigma (x : Nat) . a + x + 1 ~ b
Oleg
Т.е. основные проблемы - отсутствие тотальной функции пи (присутсвует в dependent haskell) невыразимость полноценной сигмы (может быть частично выражена через пи в dependent haskell) Отсутствие возможности передавать функции и сигмы как аргументы (присутствует в dependent haskell/)
Oleg
Ну это из базового. По сравнению с современными завтипными ЯП ещё очень много отсутствующего
Oleg
А так проще любую поп книжку например type driven development with idris
Kirill
А в чём неполноценность сигмы, выраженной через пи?
Oleg
А хз
Oleg
Но вроде кто-то умный где-то в блоге писал - плохая
Oleg
Конкретно в хаскеле
Oleg
Но насколько я знаю universe polymorphism нет в dependent haskell
Oleg
Это значит, что либо pi имеют кайнд Type , и тогда можно воспроизвести парадокс Рассела, либо там серьёзные ограничения должны быть
Igor
Можете подсказать хорошие туториалы, которые помогли вам понять Y-combinator и fixpoint?
Kirill
Можете подсказать хорошие туториалы, которые помогли вам понять Y-combinator и fixpoint?
Мне помогло разворачивать термы редукцией на бумажке
Cheese
Можете подсказать хорошие туториалы, которые помогли вам понять Y-combinator и fixpoint?
рекурсия — это же базовое понятие, не могу представить себе туториал
Гриша
Видимо придется смотреть.
Oleg
А почему семейства типов вообще могут быть в каком-то смысле альтернативой pi-типам? Я вот этого места не понимаю.
Они не альтернативы, но хаскель и скала предлагают такой вариант: ты лифтишь значения в типы синглтонами, и дальше определяешь какие-то тайп-левел операции на тайпфемелях. Иногда, тебе не очень важна тотальность и хватает "попросить компилятор" подтвердить, что он сможет вычислить результат для приведённых аргументов. Иногда - не хватает
Гриша
А в чем тогда проблема сделать тотальные type-family для фиксированных запромоученых кайндов?
Гриша
То есть мое удивление в чем.
Гриша
Зависимые типы выглядят как магия. Ты заставляешь компилятор проверять какие-то нетривиальные вещи, которые вообще-то, казалось бы напоминают рантайм.
Гриша
При этом вывод типов становится неразрешимым.
Cheese
рекурсий есть много разных
огласите весь список, пожалуйста
Гриша
Я думал, что там где-то есть особенно хитрое место из-за которого получается и магия и невыводимость, естественным образом. Но получается что Хаскеллу совсем немного не хватает до зав. типов, а у него с выводом типов обычно все хорошо.
Гриша
Непонятно в общем.
Viacheslav
Можете подсказать хорошие туториалы, которые помогли вам понять Y-combinator и fixpoint?
Лекции Москвина https://compsciclub.ru/courses/systemsoftypedlambdacalculi/2011-spring/
Oleg
огласите весь список, пожалуйста
Ну типа там примитивная, двойная примитивная, общая, если типы вовлекать, так там рекурсия\корекурсия, высшие индуктивно-индуктивные, коиндуктивно-индуктивные и ещё много слов, которых я пока не знаю.
Гриша
Dependent haskell я не трогал.
Oleg
Вот в этом предложении Но получается что Хаскеллу совсем немного не хватает до зав. типов
Гриша
Вот в этом предложении Но получается что Хаскеллу совсем немного не хватает до зав. типов
В таком случае про мой вариант. Непонятно почему добавление тотальных type family должно усложнить вывод типов, например.
Oleg
Не знаю.
Суть в том, что пи и сигмы в завтипах должны будут лежать в той же вселенной, что и типы обычных термов
Oleg
Думаю, расширить хаскелт так, чтобы ваша тотальная тайпфемели могла иметь кайнд Type будет не очень-то просто
Oleg
А хотя я туплю
Oleg
Они же на уровне типов все, т.е. они должны иметь тот же сорт, а кайнд у них свой конечно же, прошу прощения
Oleg
Ну вот получается вам, т.к. завтипы подняты на уровень выше, в нашем случае это должны быть зависимые кайнды
Oleg
Т.е. Вам нужно будет, если мы не говорим про стягивание всего в одну индексированную вселенную как в Martin Lof, придумать гораздо более сложную систему кайндов, способную выражать семейства кайндов и кайнды зависимых тотальных семейств и пар
Oleg
И тогда, возможно, мы и получим аналог завтипного ЯП, на уровне типов, правда
Oleg
Т.е. тогда haskell всё ещё не будет ЯП с завтипами, но будет содержать полноценный завтипный язык для синглтонов
A64m
хаскель и так язык с "зависимыми" "кайндами" иначе как можно было бы писать тайпфемели вроде type family Foo (x :: Type) where Foo Int = ... Foo Bool = ...
Maxim
слушайте, а где искать changelog prelude между разными версиями ghc?
Kirill
чейнджлог модуля Prelude?
A64m
и как тогда записывается кайнд зависимой функции типов?
неправильный пример, type family Foo (x :: k) :: k where Foo Int = Bool Foo x = x т.е. тут явно не forall k
A64m
чейнджлог модуля Prelude?
там же на весь base чейнджлог один емнип
Kirill
@maksbotan а чем не достаточно просто git diff посмотреть? Или нужны реэкспорты всякие?
Maxim
@maksbotan а чем не достаточно просто git diff посмотреть? Или нужны реэкспорты всякие?
ну вот мне конкретно интересно, когда Semigroup(..) появился в Prelude
A64m
в 8.4
Kirill
Оно в http://hackage.haskell.org/package/base-4.12.0.0/docs/src/GHC.Base.html -- @since 4.9.0.0
A64m
это когда в base появился
Kirill
эмм, 4.9 это по идее 8.0
Kirill
типа не было реэкспорта?
A64m
да
A64m
именно только при подключенной прелюдии полугруппу сделали видимой только когда ее суперклассом моноида сделали
Oleg
неправильный пример, type family Foo (x :: k) :: k where Foo Int = Bool Foo x = x т.е. тут явно не forall k
похоже, что в такой формулировке k не зависит от x идея зависимого кайнда именно в том, чтобы кайнд результата мог принадлежать некоторому семейству, индексированному значением параметра
Гриша
Тут вроде зависит.
Гриша
И оно работает.
Oleg
type family X2IsEven (x :: Nat) :: (Even (X2 x))
не очень понятно как
Гриша
Поликайнды требует, и я не знаю что это.
Oleg
вот допустим хочу такой кайнд kind StringOrInt (x :: 'Bool) where StringOrInt 'True = 'String StringOrInt 'False = 'Int type family StrI (x :: 'Bool) :: StringOrInt x where StrI 'True = "Lol" StrI 'False = 5 что-то такое можно?