因式分解森林定理的证明

摘要:对于每个同态映射$Γ^+→S$,其中$S$是一个有限半群,我们证明存在一个高度为$≤3|S|$的分解森林。证明基于Green关系。

作者:Manfred Kufleitner (LaBRI)

论文ID:0710.5130

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2007-10-29

PDF 下载: 英文版 中文版pdf翻译中