GAT signature
⦃ E : U
, O : U
, z : E
, se : E ⇒ O
, so : O ⇒ E
⦄
⋄
▷ U
▷ U
▷ El 1
▷ Π 2 (El 2)
▷ Π 2 (El 4)
Algebras and Homomorphisms
EO-Alg:=
- E:Set
- O:Set
- z:E
- se:E→O
- so:O→E
EO-Hom(E0,O0,z0,se0,so0)(E1,O1,z1,se1,so1):=
- EM:E0→E1
- OM:O0→O1
- EM(z0)=z1
- (n:E0)→OM(se0n)=se1(EMn)
- (n:O0)→EM(so0n)=so1(OMn)
Initial Algebra
- E:=TmEO(El4)
- O:=TmEO(El3)
- zero:=2:TmEO(El4)
- succe:=λt.(1@t):TmEO(El4)→TmEO(El3)
- succo:=λt.(0@t):TmEO(El3)→TmEO(El4)
Displayed Algebras and Sections
EO-DAlg(E,O,z,se,so):=
- ED:E→Set
- OD:O→Set
- EDz
- (n:E)→EDn→OD(sen)
- (n:O)→ODn→ED(son)
EO-Sect(E,O,z,se,so)(ED,OD,zD,seD,soD):=
- ES:(n:E)→EDn
- OS:(n:O)→ODn
- ESz=zD
- (n:E)→seD(ESn)=OS(sen)
- (n:O)→soD(OSn)=ES(son)