ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2010, ТОМ 16, ВЫПУСК 3, СТР. 105-122

Минимальная бесконечно базируемая полугруппа с полиномиально распознаваемым многообразием

М. В. Волков
С. В. Гольдберг
С. И. Кублановский

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

Указана шестиэлементная полугруппа, не имеющая конечного базиса тождеств, но тем не менее порождающая многообразие, проблема принадлежности конечных полугрупп которому допускает полиномиальный алгоритм.

Полнотекстовая версия статьи в формате PDF (252 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k10/k103/k10304h.htm
Изменения вносились 24 марта 2011 г.