полугруппа автоматов
1АВТОМАТОВ АЛГЕБРАИЧЕСКАЯ ТЕОРИЯ — направление в автоматов теории, характеризующееся использованием алгебраич. средств в изучении автоматов. А. а. т. основана на том, что автоматы можно рассматривать как нек рые специальные алгебры или алгебраические системы. Кроме того, события,… …
2ПОЛУГРУППА — множество с одной бинарной операцией, удовлетворяющей закону ассоциативности. Понятие П. есть обобщение понятия группы:из аксиом группы остается лишь одна ассоциативность; этим объясняется и термин П. . П. называют иногда моноидами, но последний… …
3Полугруппа — одно из основных понятий современной алгебры. П. называется множество с определённой на нём операцией, подчинённой закону ассоциативности (См. Ассоциативность). Понятие П. есть обобщение понятия группы (См. Группа): из аксиом группы… …
4СВОБОДНАЯ ПОЛУГРУППА — над алфавитом А полугруппа, элементами к рой. являются всевозможные конечные последовательности элементов из А(букв), а операция состоит в приписывании одной последовательности к другой. Элементы С. п. принято называть словами, а операцию часто… …
5ПРЕДСТАВЛЕНИЕ ПОЛУГРУППЫ — S в классе полугрупп X гомоморфизм полугруппы S в нек рую полугруппу из класса X (в случае изоморфизма говорят о точном представлении). Обычно имеются в виду классы каких либо конкретных полугрупп. Наиболее изучены представления в классе… …
6ГРИНА ОТНОШЕНИЯ ЭКВИВАЛЕНТНОСТИ — на полугруппе бинарные отношения заданные следующим образом: означает, что хи у порождают совпадающие левые главные идеалы; и имеют аналогичный смысл с заменой левые на правые и двусторонние соответственно; (объединение в решетке отношений… …
