теория полугрупп
1Теория алгоритмов — Теория алгоритмов  наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… …
2СВЯЗКА ПОЛУГРУПП — данного семейства {Sa} полугруппа S, обладающая разбиением на подполугруппы, классы к рого суть в точности полугруппы Sa, и для любых Sa,Sb существует Sg такая, что . В этом случае говорят также, что S разложима в связку полугрупп Sa.. Другими… …
3СДВИГИ ПОЛУГРУПП — преобразования полугрупп, удовлетворяющие специальным условиям: правым сдвигом полугруппы S наз. преобразование r такое, что дли любых имеет место ( ху)r=х(yr); левый сдвиг определяется симметричным образом, при этом ради удобства левые сдвиги… …
4ПРЕДСТАВЛЕНИЙ ТЕОРИЯ — теория, изучающая гомоморфизмы полугрупп (в частности, групп), алгебр или других алгебраич. систем в соответствующие системы эндоморфизмов нек рой подходящей структуры. Особенно часто рассматриваются линейные представления, т. е. гомоморфизмы… …
5ПОТЕНЦИАЛА ТЕОРИЯ АБСТРАКТНАЯ — теория потенциала на абстрактных топология, пространствах. П. т. а. возникла в сер. 20 в. из стремления охватить единым аксиоматич. методом широкое многообразие свойств различных потенциалов, применяемых при решении разнообразных задач теории… …
6АЛГОРИТМОВ ТЕОРИЯ — раздел математики, изучающий общие свойства алгоритмов. Содержательные явления, приведшие к образованию понятия алгоритм , прослеживаются в математике в течение всего времени ее существования. Однако само это понятие сформировалось лишь в 20 в. и …
7Алгоритмов теория — раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… …
8АВТОМАТОВ АЛГЕБРАИЧЕСКАЯ ТЕОРИЯ — направление в автоматов теории, характеризующееся использованием алгебраич. средств в изучении автоматов. А. а. т. основана на том, что автоматы можно рассматривать как нек рые специальные алгебры или алгебраические системы. Кроме того, события,… …
90-ПРЯМОЕ ОБЪЕДИНЕНИЕ — полугрупп с нулем полугруппа, полученная из данного семейства {Sa} полугрупп с нулем, попарно пересекающихся лишь по этому нулю, заданием па объединении операции умножения, совпадающей с исходной операцией на каждой полугруппе Sa. и такой, что… …
10ПОЛУГРУППА — множество с одной бинарной операцией, удовлетворяющей закону ассоциативности. Понятие П. есть обобщение понятия группы:из аксиом группы остается лишь одна ассоциативность; этим объясняется и термин П. . П. называют иногда моноидами, но последний… …
