М. В. Волков, С. В. Гольдберг, С. И. Кублановский, “Минимальная бесконечно базируемая полугруппа с полиномиально распознаваемым многообразием”, Фундамент. и прикл. матем., 2010, том 16, выпуск 3,страницы 105

Эта публикация цитируется в 2 статьях

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

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

^a Уральский государственный университет
^b ТПО "Северный очаг"

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

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

УДК: 512.552