English

A Proof of the Factorization Forest Theorem

Logic in Computer Science 2007-10-29 v1

Abstract

We show that for every homomorphism Γ+S\Gamma^+ \to S where SS is a finite semigroup there exists a factorization forest of height 3\absS\leq 3 \abs{S}. The proof is based on Green's relations.

Cite

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

Comments

4 pages

R2 v1 2026-06-21T09:36:56.763Z