Generalized algebraic theories and contextual categories (Q1096716)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized algebraic theories and contextual categories
scientific article

    Statements

    Generalized algebraic theories and contextual categories (English)
    0 references
    0 references
    1986
    0 references
    The author presents a `doctrine' of functorial semantics which, as far as usual set-theoretic models are concerned, has the same descriptive power as Freyds's ``essentially algebraic theories'' [cf. \textit{P. Freyd}, Bull. Austral. Math. Soc. 7, 1-76, 467-480 (1972; Zbl 0252.18001 and Zbl 0252.18002)]. So, for instance, the notion of `category' can be described in it. However, whereas for instance the Freyd description of the notion of category depends on comprehending the totality of arrows of a category into one set, Cartmell's notions have direct notation and semantics for families of sets (like: the family of hom sets of a category), namely variable types a la Martin-Löf. (It would appear, therefore, that also the notion of V-enriched category is describable, uniformly in V, in Cartmell's doctrine.) The paper provides most of what one asks for in connection with a doctrine: a syntax, a categorical notion of `theory' (here: a ``contextual'' category, which is a category with a fair amount of extra structure); and a basic large contextual category for the semantics (here, the contextual category Fam of ``families of... families of sets''.
    0 references
    0 references
    0 references
    functorial semantics
    0 references
    doctrine
    0 references
    syntax
    0 references
    categorical notion of `theory'
    0 references
    contextual category
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references