Идрис же нетьюринг-полный, у термов идриса есть нормальная форма. Так что несложно построить Idr (легче чем Hask), типы это объекты, а стрелки — нормальные формы термов. Композиция определена через нормальную форму терма a . b
Идрис же нетьюринг-полный, у термов идриса есть нормальная форма. Так что несложно построить Idr (легче чем Hask), типы это объекты, а стрелки — нормальные формы термов. Композиция определена через нормальную форму терма a . b
Не знаю, в тему ли, но в категории Vect произведение совпадает с копроизведением, а инициальный объект {0} совпадает с терминальным. И, вроде, ok. Поэтому, вроде как, пока из Void ведёт только по одной стрелке в другие типы, ничего не мешает ему быть инициальным объектом.
Проблема Hask, насколько я понимаю Брауэра не в том, что он Тьюринг-полный, а в том, что там есть seq, который ломает всю красоту. Если взять Haskell без seq, то всё будет хорошо.
Не знаю, в тему ли, но в категории Vect произведение совпадает с копроизведением, а инициальный объект {0} совпадает с терминальным. И, вроде, ok. Поэтому, вроде как, пока из Void ведёт только по одной стрелке в другие типы, ничего не мешает ему быть инициальным объектом.
> в категории Vect произведение С точки зрения теории типов, нам в этой категории интереснее тензорное произведение ⊗, дуальное к нему ⅋ и комбинации типа A* ⅋ B ;-)
> в категории Vect произведение С точки зрения теории типов, нам в этой категории интереснее тензорное произведение ⊗, дуальное к нему ⅋ и комбинации типа A* ⅋ B ;-)
Ну, да, ну, да. Квантовые компьютеры... МмммМм. Сам ещё не смотрел, может и мура, но докладчик, вроде, очень продвинутый дядька.