Please use this identifier to cite or link to this item: http://dx.doi.org/10.18419/opus-2619
Authors: Kufleitner, Manfred
Title: A proof of the factorization forest theorem
Issue Date: 2007
metadata.ubs.publikation.typ: Arbeitspapier
Series/Report no.: Technischer Bericht / Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik;2007,5
URI: http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-33379
http://elib.uni-stuttgart.de/handle/11682/2636
http://dx.doi.org/10.18419/opus-2619
Abstract: We show that for every homomorphism $\Gamma^+ \to S$ where $S$ is a finite semigroup there exists a factorization forest of height $\leq 3 \abs{S}$. The proof is based on Green's relations.
Appears in Collections:05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Files in This Item:
File Description SizeFormat 
TR_2007_05.pdf139,49 kBAdobe PDFView/Open


Items in OPUS are protected by copyright, with all rights reserved, unless otherwise indicated.