中文

因子分解森林定理的证明

计算机科学中的逻辑 2007-10-29 v1

摘要

我们证明,对于每一个同态 Γ+S\Gamma^+ \to S(其中 SS 是有限半群),都存在一个高度 3\absS\leq 3 \abs{S} 的因子分解森林。该证明基于 Green 关系。

引用

@article{arxiv.0710.5130,
  title  = {A Proof of the Factorization Forest Theorem},
  author = {Manfred Kufleitner},
  journal= {arXiv preprint arXiv:0710.5130},
  year   = {2007}
}

评论

4 pages

R2 v1 2026-06-29T05:09:48.620Z