|
Фундаментальная и прикладная математика, 2010, том 16, выпуск 3, страницы 105–122
(Mi fpm1321)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Минимальная бесконечно базируемая полугруппа с полиномиально распознаваемым многообразием
М. В. Волковa, С. В. Гольдбергa, С. И. Кублановскийb a Уральский государственный университет
b ТПО "Северный очаг"
Аннотация:
Указана шестиэлементная полугруппа, не имеющая конечного базиса тождеств, но тем не менее порождающая многообразие, проблема принадлежности конечных полугрупп которому допускает полиномиальный алгоритм.
Ключевые слова:
полугруппа, тождество, многообразие, псевдомногообразие, конечная базируемость, проблема вхождения, полиномиальный алгоритм.
Образец цитирования:
М. В. Волков, С. В. Гольдберг, С. И. Кублановский, “Минимальная бесконечно базируемая полугруппа с полиномиально распознаваемым многообразием”, Фундамент. и прикл. матем., 16:3 (2010), 105–122; J. Math. Sci., 177:6 (2011), 847–859
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1321 https://www.mathnet.ru/rus/fpm/v16/i3/p105
|
Статистика просмотров: |
Страница аннотации: | 393 | PDF полного текста: | 143 | Список литературы: | 47 | Первая страница: | 2 |
|