Two-sided wreath product of categories (Q1181464)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Two-sided wreath product of categories
scientific article

    Statements

    Two-sided wreath product of categories (English)
    0 references
    27 June 1992
    0 references
    The Krohn-Rhodes theorem describes a decomposition of a finite monoid into a wreath product of groups and aperiodic monoids. The author gives a generalization of this theorem. He considers monoids as a special case of categories which allow more general structures to appear as buildings blocks in decomposition results. A two-sided version of the wreath product is used as the connecting operation. The paper contains not only theorems interesting from the categorical point of view but also applications to the theory of regular languages. I consider this paper one of the desirable bridges between pure mathematics and computer science.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    block-product
    0 references
    congruence
    0 references
    \(C\)-variety
    0 references
    multigraph
    0 references
    decomposition of monoids
    0 references
    wreath product
    0 references
    regular languages
    0 references
    0 references
    0 references