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

Алгебра и логика, 1986, том 25, номер 5, страницы 566–583 (Mi al1958)

Об одном вопросе Бергстры и Тьюрина

А. С. Морозов


Аннотация: Доказывается, что не всякая алгебра без собственных подалгебр определяется с точностью до изоморфизма семейством $\Pi_1$-формул логики эффективных определений. Это решает проблему Бергстры и Тьюрина, поставленную в их совместной работе (Fund. Comput. Theory, 2, Berlin, 1979, 58–63).

УДК: 510.67:512.766

Поступило: 07.05.1985



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


© МИАН, 2024