RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2012, том 51, номер 5, страницы 652–667 (Mi al556)

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

О конечно базируемых обогащениях рекурсивно перечислимых полугрупп

Д. Р. Хиршвельдa, Б. Хусаиновb

a Dep. Math., Univ. Chicago, Chicago, IL, USA
b Dep. Comput. Sci., Univ. Auckland, Auckland, NEW ZEALAND

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

Ключевые слова: рекурсивно перечислимая полугруппа, конечно базируемое обогащение.

УДК: 510.53+512.53

Поступило: 16.12.2011


 Англоязычная версия: Algebra and Logic, 2012, 51:5, 435–444

Реферативные базы данных:


© МИАН, 2024