On the skeleton of a finite transformation semigroup.

zbMATH Open1208.20056MaRDI QIDQ3077201FDOQ3077201

Authors: Attila Egri-Nagy, Chrystopher L. Nehaniv 

Publication date: 22 February 2011

Full work available at URL: http://ami.ektf.hu/uploads/papers/finalpdf/AMI_37_from77to84.pdf

Recommendations

• Cycle structure in automata and the holonomy decomposition
• Holonomy decomposition of seminearrings.
• SgpDec: cascade (de)compositions of finite transformation semigroups and permutation groups
• Prime decomposition theorem for arbitrary semigroups: General holonomy decomposition and synthesis theorem
• scientific article; zbMATH DE number 1047894

zbMATH Keywords

finite transformation semigroupsholonomy algorithmsKrohn-Rhodes decompositions

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (2)

• Cycle structure in automata and the holonomy decomposition
• Skew pairs of idempotents in transformation semigroups.

Uses Software

• Krohn-Rhodes

This page was built for publication: On the skeleton of a finite transformation semigroup.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3077201)