The Schützenberger product of monoids is a key tool for the algebraic treatment of language concatenation. In this paper we generalize the Schützenberger product to the level of monoids in an algebraic category D, leading to a uniform view of the corresponding constructions for monoids (Schützenberger), ordered monoids (Pin), idempotent semirings (Klíma and Polák), and algebras over a field (Reutenauer). In addition, assuming that D is part of a Stone-type duality, we derive a characterization of the languages recognized by Schützenberger products.
CITATION STYLE
Chen, L. T., & Urbat, H. (2016). Schützenberger products in a category. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9840, pp. 89–101). Springer Verlag. https://doi.org/10.1007/978-3-662-53132-7_8
Mendeley helps you to discover research relevant for your work.