On the skeleton of a finite transformation semigroup.

MaRDI QIDQ3077201zbMATH OpenFDO

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

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)

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

Cited in

(2)

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

Describes a project that uses

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)