An upper bound for the complexity of transformation semigroups
From MaRDI portal
Publication:1156883
DOI10.1016/0021-8693(81)90332-XzbMath0469.20037MaRDI QIDQ1156883
Bret Tilson, Stuart W. Margolis
Publication date: 1981
Published in: Journal of Algebra (Search for Journal in Brave)
transformation monoid; complexity of relational morphism of semigroups; complexity of transformation semigroups
20M20: Semigroups of transformations, relations, partitions, etc.
Related Items
Degree 2 transformation semigroups as continuous maps on graphs: Foundations and structure, An effective lower bound for group complexity of finite semigroups and automata, BRET TILSON: HIS LIFE AND WORK
Cites Work