bot писал(а):
Если полугруппа S действует транзитивно на множестве
Думаю, что можно и не требовать транзитивности. Например, если существует

, такой что для любого

, существует

, такой что

, то именно этот

и нужно исользовать для классов

Даже если такого

, но есть

, такие что для любого

, существуют

и

, такие что

, то в качестве множества на котром действует

множно взять

. Но возникает вопрос, когда такое представление будет
точным.
На самом деле меня интересует вопрос о том, как для заданной полугруппы

построить ее
минимальное точное предстваление. Под минимальностью я понимаю минимальное по мощности множество на котром эта полугруппа действет.