Two preliminaries for grasping the SOGAT → GAT translations:

  • Theory of Signatures, a particular QIIT, partitioned in the following notions,

    • Four sorts (Contexts, types, terms, substitutions)
    • Substitution calculus
    • Universe (related constructors)
    • Function space with small domain
    • Identity type for elements of small types
    • Function space with metatheoretic domain

    [Some further details]

  • Categories with Families: standard, historical definition, consists of

    • category with terminal object
    • Fam-valued presheaf,
    • context comprehension and two projections […]

    [Some further details]