Green’s relations in finite transformation semigroups

© Springer International Publishing AG 2017. We consider the complexity of Green’s relations when the semigroup is given by transformations on a finite set. Green’s relations can be defined by reachability in the (right/left/two-sided) Cayley graph. The equivalence classes then correspond to the str...

Full description

Bibliographic Details

Main Authors:	Lukas Fleischer, Manfred Kufleitner
Format:	Default Conference proceeding
Published:	2017
Subjects:	Other information and computing sciences not elsewhere classified untagged Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/31949
Tags:	Add Tag No Tags, Be the first to tag this record!