On the determination of Green's relations in finite transformation semigroups (Q1173774)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the determination of Green's relations in finite transformation semigroups |
scientific article; zbMATH DE number 7463
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the determination of Green's relations in finite transformation semigroups |
scientific article; zbMATH DE number 7463 |
Statements
On the determination of Green's relations in finite transformation semigroups (English)
0 references
25 June 1992
0 references
The authors describe an algorithm computing Green's equivalence relations in a transformation semigroup given by its generators. The algorithm also provides generators for the maximal subgroups. The authors also discuss the algorithmic complexity and the actual implementation of the method.
0 references
algorithm
0 references
Green's equivalence relations
0 references
transformation semigroup
0 references
generators
0 references
maximal subgroups
0 references
algorithmic complexity
0 references
