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

Матем. сб., 1981, том 116(158), номер 1(9), страницы 120–127 (Mi sm2443)

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

Разрешимость позитивной теории свободной счетнопорожденной полугруппы

Ю. М. Важенин, Б. В. Розенблат


Аннотация: Для позитивной теории свободной счетнопорожденной полугруппы построен разрешающий алгоритм с оценкой числа шагов, получающийся модификацией алгоритма из работы Г. С. Маканина “Проблема разрешимости уравнений в свободной полугруппе” (Матем. сб., 103(145) (1977), 147–236).
Библиография: 7 названий.

УДК: 519.4

MSC: Primary 03B25; Secondary 20M05

Поступила в редакцию: 17.04.1980 и 26.12.1980


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1983, 44:1, 109–116

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


© МИАН, 2024