范畴中的Schützenberger积
形式语言与自动机理论
2016-05-09 v1
摘要
Schützenberger幺半群积是语言串接代数处理的关键工具。在本文中，我们将Schützenberger积推广到代数范畴 中的幺半群层面，从而对幺半群(Schützenberger)、有序幺半群(Pin)、幂等半环(Klíma和Polák)以及域上的代数(Reutenauer)的相应构造给出了统一的视角。此外，假设 是Stone型对偶的一部分，我们推导了由Schützenberger积识别的语言的刻画。
引用
@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}
}