On the skeleton of a finite transformation semigroup

Egri-Nagy, Attila, Nehaniv, Chrystopher L. (2010) On the skeleton of a finite transformation semigroup Annales Mathematicae et Informaticae. 37. pp. 77-84. ISSN 1787-5021 (Print), 1787-6117 (Online)

pdf AMI_37_from77to84.pdf Download (207kB) [error in script]

Absztrakt (kivonat)

There are many ways to construct hierarchical decompositions of trans- formation semigroups. The holonomy algorithm is especially suitable for computational implementations and it is used in our software package. The structure of the holonomy decomposition is determined by the action of the semigroup on certain subsets of the state set. Here we focus on this structure, the skeleton, and investigate some of its properties that are crucial for understanding and for efficient calculations.

Mű típusa:	Folyóiratcikk - Journal article
Szerző:	Szerző neve Email MTMT azonosító ORCID azonosító Közreműködés Egri-Nagy, Attila NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző Nehaniv, Chrystopher L. NEM RÉSZLETEZETT NEM RÉSZLETEZETT NEM RÉSZLETEZETT Szerző
Kapcsolódó URL-ek:	Folyóirat honlapja
Kulcsszavak:	transformation semigroup, Krohn-Rhodes decomposition, holonomy algorithm
Nyelv:	angol
Kötetszám:	37.
ISSN:	1787-5021 (Print), 1787-6117 (Online)
Felhasználó:	Tibor Gál
Dátum:	06 Már 2019 18:24
Utolsó módosítás:	06 Már 2019 18:24
URI:	http://publikacio.uni-eszterhazy.hu/id/eprint/3184

Műveletek (bejelentkezés szükséges)

Tétel nézet