关于自由逆幺半群自同态的周期点
群论
2014-02-07 v1 形式语言与自动机理论
摘要
证明了自由逆幺半群自同态的周期点子幺半群总是有限生成的。利用乔姆斯基语言层级，我们证明了自由逆幺半群自同态的不动点子幺半群可以用上下文相关语言表示，但一般而言不能用上下文无关语言表示。
引用
@article{arxiv.1212.4284,
title = {On periodic points of free inverse monoid endomorphisms},
author = {Emanuele Rodaro and Pedro V. Silva},
journal= {arXiv preprint arXiv:1212.4284},
year = {2014}
}
备注
18 pages