Sch\"utzenberger Products in a Category
Formal Languages and Automata Theory
2016-05-09 v1
Abstract
The Sch\"utzenberger product of monoids is a key tool for the algebraic treatment of language concatenation. In this paper we generalize the Sch\"utzenberger product to the level of monoids in an algebraic category , leading to a uniform view of the corresponding constructions for monoids (Sch\"utzenberger), ordered monoids (Pin), idempotent semirings (Kl\'ima and Pol\'ak) and algebras over a field (Reutenauer). In addition, assuming that is part of a Stone-type duality, we derive a characterization of the languages recognized by Sch\"utzenberger products.
Keywords
Cite
@article{arxiv.1605.01810,
title = {Sch\"utzenberger Products in a Category},
author = {Liang-Ting Chen and Henning Urbat},
journal= {arXiv preprint arXiv:1605.01810},
year = {2016}
}