Show simple item record

dc.contributor.authorEgri-Nagy, A.
dc.contributor.authorNehaniv, C.L.
dc.identifier.citationEgri-Nagy , A & Nehaniv , C L 2010 , ' On the skeleton of a finite transformation semigroup ' , Annales Mathematicae et Informaticae , vol. 37 , no. 1 , pp. 77-84 .
dc.identifier.otherdspace: 2299/5767
dc.descriptionOriginal article can be found at : Copyright Eszterhazy Karoly College [Full text of this article is not available in the UHRA]
dc.description.abstractThere are many ways to construct hierarchical decompositions of transformation 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.en
dc.relation.ispartofAnnales Mathematicae et Informaticae
dc.subjectholonomy algorithm
dc.subjectKrohn-rhodes decomposition
dc.subjecttransformation semigroup
dc.titleOn the skeleton of a finite transformation semigroupen
dc.contributor.institutionSchool of Computer Science
dc.contributor.institutionScience & Technology Research Institute
dc.description.statusPeer reviewed
rioxxterms.typeJournal Article/Review

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record