Size: a a a

2017 November 19

AK

Alexander Kuklev in groupoid.space
Ну, точнее не то чтобы никуда. Никуда без слабой версии высших индуктивных типов под названием Inductive Quotient Types и без пропозициональной и функциональной экстенциональности. Без них вещественный анализ просто превращается в тыкву.
источник

AK

Alexander Kuklev in groupoid.space
Без унивалентности жить сколько-то можно. Но грустно. Как и без propositional resizing/impredicative PROP.
источник

NK

ID:402926333 in groupoid.space
Ну мне чисто с практической точки зрения интересно как примитив.. Алгебру алгебраических типов наконец можно забацать "внутри"
источник

NK

ID:402926333 in groupoid.space
It may be of interest to some readers to know that CDLE validates axiom K for equality types(Hofmann&Streicher,1998).K,whichisequivalenttouniquenessofidentityproofs, is all one must add to Martin-L¨of Type Theory (MLTT) to support dependent patternmatching, and thus is desirable for practical programming with dependent types (Goguen et al., 2006). But K is incompatible with Homotopy Type Theory (HoTT) (Univalent Foundations Program, 2013), where distinguishing proofs of the same equality is essential to the approach.
источник

NK

ID:402926333 in groupoid.space
короче в Cedille есть UIP
источник

NK

ID:402926333 in groupoid.space
отказать!
источник

AK

Alexander Kuklev in groupoid.space
Разумеется. Цедиль это зародыш, а не панацея.
источник

AK

Alexander Kuklev in groupoid.space
Там есть интересная идея, которая меня интересует. Одна.
источник

TN

Tonpa Namdak in groupoid.space
последний quotient.ctt кстати не чекается, можешь поправить? ;-)

[ (i = 0) -> ? (a = a, b = b, r = r, i = 0), (i = 1) -> ? (a = a, b = b, r = r, i = 1) ]
but expected
[ (i = 0) -> rem3 a, (i = 1) -> rem3 b ]
источник

NK

ID:402926333 in groupoid.space
ща я тут пертурбацию затеял
источник

NK

ID:402926333 in groupoid.space
обнаружил что оказывается у нас есть pi.ctt :)
источник

TN

Tonpa Namdak in groupoid.space
data setquot (A : U) (R : A -> A -> U) =
   quot (a : A)
 | identification (a b : A) (r : R a b) <i> [ (i = 0) -> quot a, (i = 1) -> quot b ]
 | setTruncation (a b : setquot A R) (p q : Path (setquot A R) a b) <i j>
      [ (i = 0) -> p @ j
      , (i = 1) -> q @ j
      , (j = 0) -> a
      , (j = 1) -> b ]
источник

NK

ID:402926333 in groupoid.space
ну сам мортберг говорит что там зачатки, недоделано и не работает :)
источник

NK

ID:402926333 in groupoid.space
но что-то конечно работает
источник

TN

Tonpa Namdak in groupoid.space
все работает, кроме test
источник

TN

Tonpa Namdak in groupoid.space
судя по сему проблемы в тайпчекере
источник

TN

Tonpa Namdak in groupoid.space
когда <i> Path лямбды в рекурсивных типах (aka HITs)
источник

TN

Tonpa Namdak in groupoid.space
его ж HIT интересуют как инструмент
источник
2017 November 20

TN

Tonpa Namdak in groupoid.space
источник

TN

Tonpa Namdak in groupoid.space
"когда топчик". так она сразу в интернете всплывает "Brunerie HoTT". Он же корреспондент блога HTT:

https://homotopytypetheory.org/2012/09/16/truncations-and-truncated-higher-inductive-types/
источник