A 2-categorial Generalization of the Concept of Institution

作者：Climent Vidal J; Soliveres Tur J

来源：Studia Logica, 2010, 95(3): 301-344.

DOI：10.1007/s11225-010-9268-0

• Many-sorted algebra
• generalized term
• Kleisli construction
• 2-institution on a category
• institution on a category

After defining, for each many-sorted signature Sigma = (S, Sigma), the category Ter(Sigma), of generalized terms for Sigma (which is the dual of the Kleisli category for T-Sigma, the monad in Set(S) determined by the adjunction T-Sigma sic G(Sigma) from Set(S) to Alg(Sigma), the category of Sigma-algebras), we assign, to a signature morphism d from Sigma to Lambda, the functor d(sic) from Ter(Sigma) to Ter(Lambda). Once defined the mappings that assign, respectively, to a many-sorted signature the corresponding category of generalized terms and to a signature morphism the functor between the associated categories of generalized terms, we state that both mappings are actually the components of a pseudo-functor Ter from Sig to the 2-category Cat. Next we prove that there is a functor Tr-Sigma, of realization of generalized terms as term operations, from Alg(Sigma) x Ter(Sigma) to Set, that simultaneously formalizes the procedure of realization of generalized terms and its naturalness (by taking into account the variation of the algebras through the homomorphisms between them). We remark that from this fact we will get the invariance of the relation of satisfaction under signature change. Moreover, we prove that, for each signature morphism d from Sigma to Lambda, there exists a natural isomorphism theta(d) from the functor Tr-Lambda sic (Id x d(sic)) to the functor Tr-Sigma sic (d* x Id), both from the category Alg(Lambda) x Ter(Sigma) to the category Set, where d* is the value at d of the arrow mapping of a contravariant functor Alg from Sig to Cat, that shows the invariant character of the procedure of realization of generalized terms under signature change. Finally, we construct the many-sorted term institution by combining adequately the above components (and, in a derived way, the many-sorted specification institution), but for a strict generalization of the standard notion of institution.

• 出版日期2010-8