A proof of the factorization forest theorem

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen: http://dx.doi.org/10.18419/opus-2619

Langanzeige der Metadaten

DC Element	Wert	Sprache
dc.contributor.author	Kufleitner, Manfred	de
dc.date.accessioned	2007-11-16	de
dc.date.accessioned	2016-03-31T07:58:45Z	-
dc.date.available	2007-11-16	de
dc.date.available	2016-03-31T07:58:45Z	-
dc.date.issued	2007	de
dc.identifier.other	275189988	de
dc.identifier.uri	http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-33379	de
dc.identifier.uri	http://elib.uni-stuttgart.de/handle/11682/2636	-
dc.identifier.uri	http://dx.doi.org/10.18419/opus-2619	-
dc.description.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.	en
dc.language.iso	en	de
dc.relation.ispartofseries	Technischer Bericht / Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik;2007,5	de
dc.rights	info:eu-repo/semantics/openAccess	de
dc.subject.classification	Faktorisierung	de
dc.subject.ddc	004	de
dc.subject.other	Factorization forest	en
dc.title	A proof of the factorization forest theorem	en
dc.type	workingPaper	de
dc.date.updated	2013-07-15	de
ubs.fakultaet	Fakultät Informatik, Elektrotechnik und Informationstechnik	de
ubs.institut	Institut für Formale Methoden der Informatik	de
ubs.opusid	3337	de
ubs.publikation.typ	Arbeitspapier	de
ubs.schriftenreihe.name	Technischer Bericht / Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik	de
Enthalten in den Sammlungen:	05 Fakultät Informatik, Elektrotechnik und Informationstechnik

Dateien zu dieser Ressource:

Datei	Beschreibung	Größe	Format
TR_2007_05.pdf		139,49 kB	Adobe PDF	Öffnen/Anzeigen

Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.

Universität Stuttgart